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

11
Решающий лабиринт без возвратной способности

Мне нужно написать программу, которая решит лабиринт. Лабиринт имеет графическую структуру, где каждый узел - какая-то комната, а ребра - выходит в другие комнаты: Технические характеристики: Начнем со случайной комнаты. Лабиринт имеет тупики, 0 или несколько выходов. Мы ничего не знаем обо всем...

11
Как определить длину пути?

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

11
Выравнивание по пространству по оси: разделить пространство на случайные прямоугольники?

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

11
Проблема формирования алмазно-квадратной местности

Я реализовал алгоритм алмазного квадрата в соответствии с этой статьей: http://www.lighthouse3d.com/opengl/terrain/index.php?mpd2 Проблема в том, что я получаю эти крутые скалы по всей карте. Это происходит по краям, когда ландшафт рекурсивно подразделяется: Вот источник: void...

11
Поиск фигур в 2D Array, затем оптимизация

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

11
Как рассчитать время дельты с SDL?

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

11
Алгоритм, чтобы увидеть, связаны ли два вокселя

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

11
Авто-организованная / умная система инвентаризации?

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

10
Сеть в стратегических играх в реальном времени

Каково современное состояние в сетевых стратегических играх в реальном времени? Кажется, я вспоминаю, что несколько лет назад некоторые титулы ААА передавали только входы игроков (Starcraft 1, Age of Empires). Поскольку для этого необходимо, чтобы все остальное было полностью детерминированным, это...

10
Алгоритм инструмента для теории статистики корабля на основе игры (League of Legends)

Я хотел бы создать симулятор (в основном для тестирования) для игры (League of Legends). Основы игры: у вас есть герой, который имеет некоторые характеристики: Точка здоровья Урон от атаки Скорость атаки броневой Бронепробиваемость Скорость движения Герой может иметь 4 навыка (вы получаете одно...

10
Нахождение, какие плитки пересекаются линией, без циклического прохождения всех их или пропуская любые

Я смотрю на эту проблему уже несколько дней. Я установил этот график, чтобы помочь мне визуализировать проблему: (из графика мы знаем, что линия пересекает [1, 1], [1, 2], [2, 2], [2, 3], заканчиваясь на [ 3,3]) Я хочу пройти по линии к каждому пространству сетки и проверить, является ли материал...

10
Алгоритм оптимизации матчевой игры с известной очередью

Я пытаюсь написать решатель на C # .NET для игры под названием Flowerz. Для справки, вы можете сыграть в MSN здесь: http://zone.msn.com/gameplayer/gameplayer.aspx?game=flowerz . Я пишу это для удовольствия, а не для какого-либо задания или чего-либо связанного с работой. Из-за этого единственным...

10
Unity Occlusion Portals: что и как?

(Здесь я употребляю слова на Meta о публикации вопросов Unity на Unity ответы ..., поскольку этот сайт менее отзывчив, чем этот.) Unity обеспечивает клеточную окклюзию на основе клеток (я думаю, через Umbra). Однако более новая функция, которую он поддерживает, - Occlusion Portals. Вопрос состоит в...

10
Алгоритм построения углов правильного, n-стороннего многоугольника

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

10
Круговое движение на маломощном оборудовании

Я думал о платформах и врагах, движущихся по кругу в старых 2D играх, и мне было интересно, как это было сделано. Я понимаю параметрические уравнения, и для этого достаточно просто использовать sin и cos, но могут ли NES или SNES совершать триггерные вызовы в реальном времени? Я допускаю тяжелое...

10
Как удалить плавающий ландшафт при генерации с помощью 3D Perlin Noise?

В настоящее время я использую 3D Perlin Noise для генерации случайной местности в сочетании с марширующими кубами. Кажется, моя проблема заключается в масштабировании функции шума, чтобы получить разумную высоту в моей местности. Если используется только одна октава, все точки относительно шума,...

10
Отображение диапазона на гексагональной сетке

Здесь ситуация. У меня есть гексагональная доска, и юнит на ней, со скоростью или значением перемещения 4. Различная местность имеет разные затраты. Когда я нажимаю на юнит, игра должна показывать мне диапазон хода. Мое решение состояло в том, чтобы проверять каждый гекс в диапазоне 4, используя A...

10
Как сделать, чтобы что-то вспыхивало / мигало чаще, когда оно приближалось к исчезновению?

В моей игре, когда вы убиваете врага, он может выбросить что-то вроде аптечки или золота. Я хочу, чтобы у этого было ограничение по времени, чтобы оно со временем исчезло, если вы его не заберете. Я хочу, чтобы предмет вспыхивал чаще, чем ближе капля к «смерти». Как вы делаете алгоритм «чаще...

10
Элегантный автотайлинг

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

10
Межзвездное экономическое моделирование

Я разрабатываю игру, напоминающую Elite или Escape Velocity, те старые космические торговые игры, в которых вы играете в путешествиях в космосе. Я бы хотел, чтобы экономика игры хотя бы напоминала реальную. На какие ресурсы я мог бы взглянуть, чтобы понять алгоритмы, необходимые для моделирования?...