11
Come si confrontano l'algoritmo di Dijkstra e A-Star?
Stavo guardando cosa hanno fatto i ragazzi del Concorso Mario AI e alcuni di loro hanno costruito dei robot Mario piuttosto carini usando l'algoritmo A * (A-Star) Pathing. ( Video di Mario A * Bot In Action ) La mia domanda è: come si confronta A-Star con Dijkstra? Guardandoli, sembrano …