Yocker
  1. Yocker
  3. Come si confrontano Algorithm e A-Star di Dijkstra?
Intereting Posts
Chiarificazione della causa del mescolamento delle attese implicite ed esplicite del Selenium doc Perché non utilizzare connessioni ActiveRecord condivise per Rspec + Selenium? Inizializzazione della struct C mediante etichette. Funziona, ma come? Come fare un Integer.parseInt () per un numero decimale? UnsatisfiedLinkError: no opencv_java249 in java.library.path Eclipse: le dipendenze di ricerca di Maven non funzionano Crea il primo carattere in maiuscolo in css Informazioni ufficiali su `arguments` in ES6 Arrow functions? Come eseguire iterate: set? Qual è la differenza tra varchar e varchar2 in Oracle? Come determinare la shell corrente su cui sto lavorando? Copia i contenuti di uno streambuf in una stringa Problema di Endian di BinaryWriter Come usare gem per installare Rails su Ubuntu Buffer circolare senza blocco

Come si confrontano Algorithm e A-Star di Dijkstra?

Stavo osservando cosa hanno fatto i ragazzi del Concorso AI di Mario e alcuni di loro hanno creato alcuni robot Mario molto carini che utilizzano l’algoritmo di Pathing A * (A-Star).

alt text http://sofit.miximages.com/algorithm/screen1.png
( Video di Mario A * Bot in azione )

La mia domanda è: come si confronta A-Star con Dijkstra? Guardandoli sopra, sembrano simili.

Perché qualcuno dovrebbe usarne uno sull’altro? Soprattutto nel contesto del pathing nei giochi?