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

В 2D игре, с которой я работаю, игровой движок может дать мне для каждого юнита список других юнитов, которые находятся в пределах его видимости. Я хотел бы знать, если существует установленный алгоритм для сортировки единиц в группы , где каждая группа будет определяться всеми теми единицами, которые «связаны» друг с …

12 algorithm 

Я только недавно задал этот вопрос, и, похоже, был сделан вывод, что использование генетического программирования ( GP ) для создания процедурного игрового контента на самом деле не было сделано. Я хочу изменить это. Я вполне уверен, что GP может быть развернут, чтобы помочь найти новый генератор местности. Вопрос, который я …

12 algorithm  procedural-generation 

Учитывая изображение ниже, мне нужно определить наиболее оптимальную последовательность на доске (зеленая линия). Синие / красные линии представляют возможные, но не лучшие ходы. Вот правила: Вы можете перейти к любой плитке, которая является такой же, и является вашим соседом (диагональ действительна) После того, как вы посетили плитку, вы не сможете …

12 algorithm 

В прототипе, который я делаю, есть мини-игра, похожая на bejeweled. Используя сетку, которая является двумерным массивом ( int[,]), как узнать, когда пользователь сформировал совпадение? Я забочусь только о горизонтально и вертикально. Сверху головы я думал, что просто посмотрю каждое направление. Что-то вроде: int item = grid[x,y]; if(grid[x-1,y]==item) { int step=x; …

12 algorithm  game-mechanics 

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

12 2d  c#  algorithm  graphics-programming  particles 

Теоретический алгоритм почтенного графа кратчайшего пути A * и последующие усовершенствования (например, Иерархический аннотированный A *), безусловно, являются методом выбора для поиска путей в разработке игр. Вместо этого мне просто кажется, что RL - более естественная парадигма для перемещения персонажа по игровому пространству. И все же я не знаю ни …

12 algorithm  path-finding 

Работая с Wii, я часто нахожу необходимым распознавать простые жесты, но до сих пор мне удавалось смотреть в основном на величину ускорения, чтобы распознавать жесты, на которые ссылаются наши документы по дизайну игр, но я хотел бы создать более надежная система, которая позволяет «записывать» примеры жестов и распознавать сложные жесты. …

12 algorithm  motion-control 

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

11 physics  algorithm  voxels  simulations 

Я слышал, что вы можете рассчитать дельта-время с помощью двух функций: SDL_GetPerformanceCounter и SDL_GetPerformanceFrequency. Я не уверен, как они работают полностью, но я слышал, что это немного похоже на использование SDL_GetTicks () Uint64 NOW, LAST; double deltaTime = 0; while (somebool) { LAST = SDL_GetPerformanceCounter(); NOW = SDL_GetPerformanceCounter(); LAST = …

11 c++  algorithm  sdl 

Мне нужен метод, чтобы разделить трехмерное пространство на выровненные по случайной оси фигуры. На данный момент я делю 2d пространство для тестирования. Самый непосредственный подход, который я предложил, - определить прямоугольник размером (1, 1), а затем рекурсивно разделить все существующие прямоугольники на два неравных прямоугольника, чередующихся между осями X и …

11 algorithm  procedural-generation  random  space-partitioning 

на прошлой неделе я работал над системой инвентаризации с Unity3D. Сначала я получил помощь от ребят из Design3, но прошло немного времени, пока мы не разделили путь, потому что мне действительно не нравилось, как они делали свой код, у него не было никакого запаха ООП вообще. Я сделал еще несколько …

11 algorithm  unity  inventory 

Я ищу хорошие алгоритмы для следующей задачи: учитывая трехмерную сетку вокселей (которая может быть либо пустой, либо заполненной), если я выберу два несмежных вокселя, я хочу знать, связаны ли они друг с другом другие воксели. Например (чтобы проиллюстрировать ситуацию в 2D), где # - заполненный квадрат: 1 2 3 a …

11 3d  algorithm  path-finding  voxels 

Мне только что разрешили изображение ... На изображении ниже из моей игры показаны затемненные блоки, которые были признаны частью формы "Т". Как можно видеть, код затемнил блоки красными пятнами и не увидел «Т» формы с зелеными контурами. Мой код перебирает x / y, помечает блоки как используемые, поворачивает форму, повторяет, …

11 algorithm  grid  puzzle  patterns 

Я реализовал алгоритм алмазного квадрата в соответствии с этой статьей: http://www.lighthouse3d.com/opengl/terrain/index.php?mpd2 Проблема в том, что я получаю эти крутые скалы по всей карте. Это происходит по краям, когда ландшафт рекурсивно подразделяется: Вот источник: void DiamondSquare(unsigned x1,unsigned y1,unsigned x2,unsigned y2,float range) { int c1 = (int)x2 - (int)x1; int c2 = …

11 algorithm  procedural-generation  terrain 

У меня есть игра, в которой каждый игрок должен пройти по указанному пути. Я рисую путь, используя кривые Безье. Как я могу определить общую реальную (не линейную) длину пути и расстояние, пройденное каждым игроком? (Расстояние между начальной точкой и указанной точкой на пути.) ОБНОВИТЬ: Путь представлен в декартовой плоскости (2D).

11 algorithm  geometry  splines