Вопросы с тегом «data-structure»

Объект для организации данных определенным образом, чтобы их можно было эффективно использовать. Примерами являются массивы, объекты, записи, структуры.

75
Как спроектировать систему воспроизведения

Итак, как бы я спроектировал систему воспроизведения? Вы можете знать это по определенным играм, таким как Warcraft 3 или Starcraft, где вы можете снова посмотреть игру после того, как она уже сыграна. Вы получите сравнительно небольшой файл воспроизведения. Итак, мои вопросы: Как сохранить данные?...

36
Когда я должен жестко кодировать данные по сравнению с загрузкой внешних данных?

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

31
Используйте экземпляр или класс для игровых ресурсов (дерево, железо, золото)

Поэтому я создаю игру, в которой вы можете отправлять корабли в разные места, чтобы продавать или покупать такие ресурсы, как дерево, железо, золото и т. Д. Теперь мне было интересно, как ресурсы должны создаваться в игре. Я придумал 2 варианта Создайте класс для каждого ресурса: public class...

26
Есть ли 3D-эквивалент карт с гексами?

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

23
Какую структуру данных я должен использовать для дерева талантов в стиле Diablo / WoW?

Я подумываю о внедрении системы дерева талантов для онлайновой RPG, подобной той, что была замечена в World of Warcraft, где приобретение навыка открывает следующий «уровень» под ним в дереве. Кто-нибудь знает, как лучше реализовать это структурно в базе данных /...

21
Командный приказ архитектуры Крепости гномов

Какой самый элегантный способ реализовать систему командных команд для ИИ? например, в крепости гномов, когда вы помечаете лесную зону для рубки леса, гномы затем выполняют следующую последовательность действий: Иди к дереву Рубить дерево Доставить дрова на склад Перейти к другому дереву и так...

18
Каковы плюсы и минусы этих форматов файлов данных вокселей? [закрыто]

Закрыто. Этот вопрос не по теме . В настоящее время не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме разработки игр для Stack Exchange. Закрыто 7 месяцев назад . .VXL .VOX .KVX .KV6 .V3A .V3B Я пытаюсь решить, стоит ли идти с любым из...

18
Какую структуру данных следует использовать для представления ландшафта вокселей?

Согласно странице Википедии о вокселях, «[...] положение вокселя определяется на основе его положения относительно других вокселей (т. Е. Его положения в структуре данных, которая составляет одно объемное изображение)». Как реализовать такую ​​структуру данных? Я думал об октрее, но мне интересно,...

18
Как редактировать пары ключ-значение (например, словарь) в инспекторе Unity?

У меня есть система заклинаний, которую я создаю, принцип таков: Каждое заклинание является автономным префабом. Он содержит скрипт с некоторыми свойствами (базовый урон, длительность ...), которые можно изменить в инспекторе. У меня есть перечисление Spell, перечисляющее все возможные заклинания в...

17
Когда следует использовать вектор / список?

Я могу понять, когда использовать списки, но не понимаю, когда лучше использовать векторы, чем использовать списки в видеоиграх: когда лучше иметь быстрый произвольный доступ? (И я понимаю, почему быстрее добавлять / удалять в списках, потому что он просто удаляет / добавляет указатели, но все...

15
Почему размер куска часто является степенью двойки?

Есть много клонов Minecraft, и я работаю над собственной реализацией. Принцип рендеринга ландшафта состоит в том, чтобы разбить весь мир на куски фиксированного размера, чтобы уменьшить усилие локальных изменений. В Minecraft размер порции составляет 16 х 16 х 256, насколько я сейчас. И в клонах я...

14
Как непрерывно находить все объекты в радиусе?

У меня очень большое количество сущностей (единиц). На каждом шаге каждый юнит должен знать позиции всех юнитов рядом с ним (расстояние меньше заданной константы R ). Все подразделения движутся непрерывно. Это в 3D. В среднем, это будет 1% от общего числа единиц рядом с любой другой данной единицей...

13
Объект из массивов или массив объектов?

Я делаю симулятор управления, что-то вроде Roller Coaster Tycoon. Я хочу знать, как лучше всего структурировать объекты моего мира, чтобы максимизировать производительность. Допустим, в моей игре 5000 человек, которых я мог бы: Создайте объект и сохраните его в массиве так; class person() { this.x...

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

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

12
Как изобразить скалы на местности?

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

11
Как я могу реализовать быстрое и точное обнаружение столкновений 2D?

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

11
Есть ли способ сделать динамический мир, такой как MMORPG, горизонтально масштабируемым?

Представьте себе открытый мир с более чем 500 игроками, данные которых меняются со скоростью 20 обновлений / игрок / секунду. В прошлый раз, когда я работал в похожей MMORPG, он использовал SQL, так что, очевидно, он не мог все время запрашивать БД. Вместо этого он загружал все проигрыватели из БД...

11
Структуры данных для логических игр / Правила дедукции / Достаточный набор подсказок?

Я размышлял о разработке логической игры, похожей на головоломку Эйнштейна , в которой были бы разные наборы подсказок для каждого нового игрового воспроизведения. Какие структуры данных вы бы использовали для обработки различных объектов (домашних животных, цветов домов, национальностей и т. Д.),...

10
Правильный способ справиться с уничтожением игровых объектов

Представьте себе игровой мир, в котором множество и все сущности загружаются динамически, я мог бы представить это как список сущностей, но как насчет их удаления? Хотя при добавлении я мог отодвигать новую сущность, мне может потребоваться удалить ее в любом месте контейнера. Чтобы избежать поиска...

10
Как фигуры (прямоугольники) работают в четырехугольных деревьях?

Мне сказали, что четырехугольное дерево является идеальной структурой данных для моей игры, но у меня возникают проблемы с пониманием того, как именно формы работают в четырехугольных деревьях. Я делаю это в JavaScript, но я думаю, что эти вопросы могут применяться к деревьям квадратов на любом...