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?