W grze, którą opracowuję dla klienta, kluczowa koncepcja gry polega na poruszaniu się po mapie. W tym przypadku rozmiary i kształty różnych krajów są nieistotne: przejście z jednego kraju do sąsiedniego kraju liczy się jako jeden krok.
Próbuję znaleźć najlepszą strukturę danych do wewnętrznego reprezentowania połączeń między krajami. W danym kraju gra musi wiedzieć, które kraje sąsiadują ze sobą, zarówno aby wiedzieć, w jaki sposób gracze mogą się poruszać, jak i umożliwić sztucznej inteligencji gry zaplanowanie tras, określając możliwe ścieżki z jednego kraju do drugiego. AI musi również ocenić, jak dobrze jest powiązany kraj, nie tylko z sąsiadującymi bezpośrednio sąsiadami, ale także z sąsiadami tych krajów itp.
Wymyśliłem kilka możliwości, ale wydają się one niewygodne i nieefektywne. Ponieważ sztuczna inteligencja będzie musiała obliczyć kilka możliwych tras, aby podejmować dobre decyzje dotyczące ruchu, „nieefektywne” jest bardzo problematyczne.
Podejrzewam, że jest to dość powszechna łamigłówka CS i że istnieje wspólne rozwiązanie, ale nie mogłem wiele znaleźć, szukając. Wszelkie sugestie są mile widziane.