Dalam sebuah game yang saya kembangkan untuk klien, konsep permainan kunci melibatkan pergerakan di peta. Dalam hal ini ukuran dan bentuk serta dari berbagai negara tidak relevan: pindah dari satu negara ke negara yang berdekatan dihitung sebagai satu langkah.
Saya mencoba mencari tahu struktur data terbaik untuk secara internal mewakili koneksi antar negara. Untuk negara tertentu, permainan perlu mengetahui negara mana yang berbatasan, baik untuk mengetahui cara pemain dapat bergerak serta untuk memungkinkan AI permainan merencanakan rute, menentukan jalur yang mungkin dari satu negara ke negara lain. AI juga perlu mengevaluasi seberapa baik suatu negara terhubung, bukan hanya dengan tetangga yang berdekatan tetapi juga dengan tetangga di negara tersebut, dll.
Saya sudah menemukan beberapa kemungkinan tetapi tampaknya tidak cocok dan tidak efisien. Karena AI perlu menghitung banyak rute yang mungkin untuk membuat keputusan yang baik tentang pergerakannya, "tidak efisien" sangat bermasalah.
Saya menduga bahwa ini adalah teka-teki CS yang agak umum dan bahwa ada solusi umum, tetapi saya belum dapat menemukan banyak dengan mencari. Setiap saran dipersilahkan.