Вопросы с тегом «algorithm»

16
Частично наблюдаемая игровая карта - уместна ли A *?

Я очень мало знаю о разработке игр, и я пытаюсь обдумать алгоритмы поиска путей. Рассмотрим эту настройку: агент находится на 2D-карте и должен найти кратчайший путь к глобально известному объекту, но у него есть только информация о препятствиях в его локальном поле зрения (т. Е. Известны только...

16
Как вы могли бы распараллелить симуляцию 2D boids

Как вы могли бы запрограммировать симуляцию 2D boids таким образом, чтобы он мог использовать вычислительную мощность из разных источников (кластеров, GPU). В приведенном выше примере неокрашенные частицы перемещаются, пока не сгруппируются (желтые) и не перестанут двигаться. Проблема заключается в...

15
ИИ для перемещения космических кораблей нестандартной формы (форма влияет на поведение при движении)

Я разрабатываю сетевую пошаговую стратегическую игру для космического флота 3D-6DOF, которая в значительной степени зависит от настройки корабля. Позвольте мне немного объяснить игру, так как вам нужно немного узнать об этом, чтобы задать вопрос. То, к чему я стремлюсь, - это возможность создавать...

15
Как сделать бесконечную вселенную?

Мне интересно, каковы лучшие практики в индустрии разработки игр для рендеринга 3D-вселенной? Чтобы быть более конкретным: Точки данных даны и статичны. Каждая точка имеет положение, цвет и размер; Весь набор данных намного больше доступной памяти; Пользователь должен иметь возможность «уменьшить»,...

15
Проточная ГПУ вычисляет воду

Я имею опыт работы в строительстве и регулярно выполняю гидравлический и гидрологический анализ. Они продают дипломы за подобные вещи, но на самом деле это не ракетостроение. Недавно я решил реализовать весь гидрологический и гидравлический процесс для местности на графическом процессоре. Я изучил...

15
Как равномерно распределить гекс сетку между n игроками?

Я делаю простую игру на основе гекс-сетки и хочу, чтобы карта была равномерно распределена между игроками. Карта создается случайным образом, и я хочу, чтобы у игроков было примерно одинаковое количество клеток с относительно небольшими участками. Например, если на карте четыре игрока и 80 ячеек, у...

15
логические операции над сетками

дан набор вершин и треугольников для каждой сетки. Кто-нибудь знает алгоритм или место, где можно начать поиск (я сначала попробовал Google, но не нашел подходящего места) для выполнения логических операций над указанными сетками и получения набора вершин и треугольников для получающейся сетки?...

15
Твердые вещества как жидкости с высокой вязкостью

Мой друг и я обсуждали другую идею, позволяющую разрушать материалы в мире, очень по частям, и он предложил идею представления твердых тел как очень вязких жидкостей. Моя интуиция заключается в том, что это может быть: А) очень сложным или Б) очень ресурсоемким, но я не уверен. Возможна ли такая...

14
Как получить точные результаты с помощью алгоритма Пейнтера?

Некоторое время назад я спросил, как определить, когда лицо перекрывает другое. Совет был использовать Z-буфер. Тем не менее, я не могу использовать Z-буфер в моем текущем проекте, и поэтому я хотел бы использовать алгоритм Painter. Я не имею ни малейшего понятия, когда поверхность находится позади...

14
Как работает Алгоритм простой тупой воронки?

Работая с алгоритмом воронки, показанным на Digesting Duck, я не уверен, как работает обнаружение воронки. Может ли кто-нибудь объяснить мне метод четко или предложить альтернативный способ обнаружения воронки, и если стороны воронок...

14
Каков наилучший подход для создания 2D персонажа, чтобы иметь возможность использовать тонны различного оборудования в бою?

Я хочу создать 2D-игру, но мне бы хотелось, чтобы персонаж носил тонны разного оборудования в разных комбинациях, например, RPG или что-то в этом роде. Допустим, пользователь меняет свои плечи и штаны, это должно быть показано игроку, и все это различное оборудование должно следовать за действием...

14
Алгоритм создания соседних треугольников

У меня есть система, где вы можете щелкнуть один раз, чтобы разместить узел на сцене. Когда вы размещаете 3 узла, он образует треугольник. Когда вы размещаете какие-либо будущие узлы, он создает новый треугольник, соединяя этот узел с двумя ближайшими существующими узлами. Это прекрасно работает в...

14
Каковы плюсы и минусы Вороного?

Я видел несколько видео с Вороной на YouTube . Какой у вас опыт с этим? Каковы плюсы и минусы в сложности времени, сложности ресурсов, сложности реализации ...? Подражает ли это тому, как будет реагировать реальный...

14
Алгоритм «исцеления» нескольких прямоугольников в меньшее количество прямоугольников?

Скажем, у меня есть сетка прямоугольников разных форм и цветов, и я хочу уменьшить (достаточно близко к оптимальному, хорошо, оптимально не нужно) количество прямоугольников, чтобы представить одну и ту же схему цветов. Изображение выше - очень упрощенный случай, и пробелы между прямоугольниками...

13
Сравнение двух древовидных структур

Я с трудом пытаюсь описать это в правильных терминах, поэтому я просто приведу как можно больше подробностей, и, надеюсь, кто-то знает, что я пытаюсь сделать = -) Я пытаюсь сравнить два дерева узлов, чтобы определить, насколько они похожи / различны по структуре. На приведенных ниже схемах оба...

13
Предсказание позиции противника, чтобы объект повел его цель

В моей 2D игре у меня есть AI башни, которые должны помогать игроку, автоматически открывая огонь по врагам. Я хотел бы заставить их стрелять разумно и вести свою цель вместо того, чтобы просто нацелиться на текущую позицию врага. Итак, учитывая (всегда постоянную) скорость и вектор положения как...

13
Скремблирование слова в наименее узнаваемую форму

Моя цель - подарить игроку зашифрованное слово, которое следует переупорядочить обратно в исходную форму: OELHL -> ПРИВЕТ Мне нужен алгоритм скремблирования, который берет любое данное слово (> 3 или 4 буквы, может содержать пробелы) и превращает его в наименее узнаваемую форму. Хотя...

13
Обнаружение биений и БПФ

Я работаю над платформерной игрой, которая включает в себя музыку с обнаружением ударов. В настоящее время я обнаруживаю биения, проверяя, превышает ли текущая амплитуда историческую выборку. Это плохо работает с жанрами музыки, такими как рок, которые имеют довольно устойчивую амплитуду. Поэтому я...

13
Интеллектуальное размещение бомбардировщика AI Bomberman

Я пытаюсь реализовать алгоритм AI для Bomberman. В настоящее время у меня есть работающая, но не очень умная элементарная реализация (нынешний ИИ переусердствует в размещении бомб). Это первый ИИ, который я когда-либо пытался реализовать, и я немного застрял. Более сложные алгоритмы, которые я имею...