Запитання з тегом «algorithm»

У мене є боти прямокутної формації з рядками та стовпцями. Проблема виникає при додаванні або видаленні бота з формації. Коли це трапляється, боти повинні переставляти себе так, щоб прямокутне утворення все ще було приблизно таким же співвідношенням сторін і було максимально прямокутним. Як це зробити? Деякі ідеї: Коли бот додається …

18 mathematics  algorithm  ai  software-engineering 

Я ще не почав програмувати цю програму, але хотів побачити, як мені все-таки робити це. Скажімо, у мене є сітка плитки, всі однакового розміру, деякі проходять, а деякі ні. Як би я міг створити навігаційну сітку багатокутників з цієї сітки? Моя ідея полягала в тому, щоб вийняти непрохідні плитки і …

18 2d  mathematics  algorithm  navmesh 

У мене є об'єкт кімнати, визначений колекцією петельних відрізків, на які мені потрібно обчислити площу. Класи можна описати так (у псевдокоді): class Point { float x; float y; ... float distanceFrom(Point p); } class Segment { Point start; Point end; ... float length(); } class Room { List<Segment> walls; ... …

17 algorithm  geometry 

У мене є двовимірна шестикутна карта сітки. Кожна шестигранна клітина має значення висоти, яке використовується для визначення, чи це вода чи океан. Я намагаюся придумати хороший спосіб визначити та позначити водойми. Океани та внутрішні моря прості (за допомогою алгоритму заповнення заплав). А як щодо водойм, як Середземномор’я ? Водні об'єкти, …

17 algorithm  procedural-generation  maps 

Я намагаюся реалізувати алгоритм для обчислення кольору неба на основі цієї роботи (модель Переса). Перш ніж почати програмувати шейдер, я хотів перевірити цю концепцію в Mathematica. Вже є деякі проблеми, від яких я не можу позбутися. Можливо, хтось уже реалізував алгоритм. Я почав з рівняннями для абсолютних zenital яркостей Yz, …

17 algorithm  sky 

Завдяки цій публікації: шестикутна плитка і знаходячи своїх сусідніх сусідів , я можу збирати сусідні плитки до заданої плитки. Але я в значній мірі застряг у алгоритмі, який дає мені лише "кільце" плитки, вказане зміщенням. Алгоритм, наведений у цій публікації про переповнення стека, точно не стосується порядку, в якому він …

17 algorithm  grid  hexagonal-grid 

Якщо у вас двовимірний вектор, виражений x і y, який хороший спосіб перетворити його в найближчий напрямок компаса? напр x:+1, y:+1 => NE x:0, y:+3 => N x:+10, y:-2 => E // closest compass direction

17 algorithm  sprites  vector 

Я можу зрозуміти, коли використовувати списки, але я не розумію, коли краще використовувати вектори, ніж використовувати списки у відеоіграх: коли краще мати швидкий випадковий доступ? (І я розумію, чому швидше вставляти / видаляти в списки, оскільки він просто видаляє / додає покажчики, але він все одно повинен знайти відповідний елемент …

17 c++  algorithm  data-structure 

У найгіршому випадку Big O викладають над усім іншим. Порівняно зі складністю простору, звичайним аналізом випадку, простотою над складністю тощо. Зокрема, для ігрового програмування та промисловості, що насправді найбільше важливо і чому? Довідка була б дуже корисною.

17 software-engineering  algorithm 

Я намагаюся зробити генератор головоломок судоку. Це набагато важче, ніж я очікував, і чим більше я потрапляю в нього, тим важче стає! Мій сучасний підхід - розділити проблему на 2 етапи: Створіть повну (розв’язану) головоломку судоку. Видаліть числа, поки це не вирішиться і не буде лише 1 рішення. На кроці …

17 algorithm  puzzle  content-generation 

Психологічне явище відрази до втрат стосується того, як гравці відчувають втрати вдвічі сильніше, ніж перемоги. Наприклад, PvP Bite Fight - це симуляція, заснована на ймовірності, пов’язаній з навичками персонажа, і гравці озвучують це відчуття багато разів на тиждень на форумах спільноти. Якщо ви не хочете створювати гру з виграшею, але …

16 game-design  algorithm  community-management  psychology  probability 

Я розробляю стратегію гри в реальному часі для курсу інформатики, який я беру. Одним із важчих аспектів цього, здається, є мережеве з'єднання клієнт-сервер та синхронізація. Я читав цю тему (включаючи 1500 лучників ), але вирішив застосувати підхід клієнт-сервер на відміну від інших моделей (наприклад, через локальну мережу). Ця стратегічна гра …

16 algorithm  networking  client-server  synchronization  strategy 

Я дуже мало знаю про розробку ігор і намагаюся обернути голову навколо алгоритмів просування маршрутів. Враховуйте цю настройку: агент знаходиться на двовимірній карті і повинен знайти найкоротший шлях до глобально відомого об'єкта, але має лише інформацію про перешкоди в його локальному зорі зору (тобто відомі лише негайні перешкоди, загальне розташування …

16 algorithm  path-finding  maps 

Як ви могли запрограмувати 2D-моделювання boid таким чином, щоб воно могло використовувати обробну потужність з різних джерел (кластери, gpu). У наведеному вище прикладі кольорові частинки рухаються навколо, поки вони не скупчуються (жовтіють) і не припиняють рух. Проблема полягає в тому, що всі сутності можуть потенційно взаємодіяти між собою, хоча суб'єкт …

16 software-engineering  physics  mathematics  algorithm  simulations 

Чи існує такий алгоритм для сортування масиву 2D точок у порядку годинникової стрілки? Я спеціально маю справу з правильним трикутником у моєму випадку, тому лише 3 бали. Однак мені цікаво знати, чи існує такий алгоритм, якщо ні, то який простий спосіб повернути 3 точки мого трикутника за порядком годинникової стрілки? …

16 2d  mathematics  algorithm