Теория игр на основе плитки

Question

Я ищу статьи об играх на основе тайлов, таких как старые Ultima 6 & 7 или даже головоломки пиратов. В частности:

1. Как они отслеживают объекты на карте. Объекты, такие как другие персонажи, или деревья, или вещи, которые персонаж может перемещать.
2. ИИ за персонажами. Как игра обрабатывает поведение персонажа для символы на карте, которые находятся за пределами экрана. Особенно с очень большими картами и многочисленными персонажами.

Answer 1

Я помню, как заглянул на страницу Разработка игр Амита , когда писал некоторые игры. У него есть отличный подраздел по плиткам, в котором есть большинство того, что вы хотите.

Answer 2

RogueBasin посвящен играм, похожим на Rogue (например, Rogue, NetHack,). Все эти игры были основаны на простой квадратной сетке. На сайте есть обширный раздел по разработке подобных игр: http://roguebasin.roguelikedevelopment.org/index.php?title=Articles

Там вы найдете и предложения, и код, который можно использовать для создания игры, которую вы описываете. Ведь единственная реальная разница между Rogue / Larn / NetHack / etc. а в Diablo или серии Ultima используются простые текстовые символы для изображения карты и игрового процесса в сравнении с изометрическими спрайтами.

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

Answer 3

Вы можете просмотреть прошлые выпуски журнала Game Developer, чтобы увидеть, если что-то отвечает на ваши вопросы.

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

Answer 4

Выезд Гамасутра . У них есть множество статей для всех видов разработки игр.

Answer 5

Карта будет массивом значений. Это можно разделить на отдельные части. Только части в зоне действия игрока будут загружены, а объекты и NPC в этих частях активны.

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