Esiste un'implementazione personalizzata di KSPA che deve essere riscritta. L'attuale implementazione utilizza un algoritmo di Dijkstra modificato il cui pseudocodice è spiegato più o meno in seguito.
Sto cercando di ottenere una buona e veloce euristica per un gioco di pacman in una mappa chiara. Il mio euristico sta cercando di calcolare la distanza minima che il pacman deve percorrere per andare
Questo è il problema: Ho n punti (p1, p2, p3, .. pn), ognuno di essi può connettersi a qualsiasi altro con un costo determinato x. Ogni punto appartiene a un gruppo di tipi di punti (ad esempio "A" "B
Sto cercando alcune idee per dimostrare visivamente l'utilità di Floyd-Warshall. Finora tutto quello che posso pensare è generare un grafico casuale, che consente all'utente di selezionare un inizio/f