In un gioco che sto sviluppando per un cliente, un concetto chiave del gioco prevede lo spostamento su una mappa. In questo caso le dimensioni e le forme e tali dei vari paesi sono irrilevanti: il passaggio da un paese a un paese adiacente conta come un unico passaggio.
Sto cercando di capire la migliore struttura di dati per rappresentare internamente le connessioni tra i paesi. Per un determinato paese il gioco deve sapere quali paesi sono adiacenti, sia per sapere in che modo i giocatori possono muoversi sia per consentire all'intelligenza artificiale del gioco di tracciare percorsi, determinando possibili percorsi da un paese all'altro. L'intelligenza artificiale deve anche valutare quanto sia ben collegato un paese, non solo ai suoi vicini immediatamente adiacenti, ma ai vicini di quei paesi, ecc.
Ho capito un paio di possibilità ma sembrano sgraziate e inefficienti. Poiché l'intelligenza artificiale dovrà calcolare una serie di possibili percorsi al fine di prendere buone decisioni sul suo movimento, "inefficiente" è altamente problematico.
Sospetto che questo sia un puzzle CS piuttosto comune e che ci sia una soluzione comune, ma non sono stato in grado di trovare molto cercando. Eventuali suggerimenti sono ben accetti