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