De volgende afbeeldingen tonen de laatste stap en de oplossing van het A* algoritme. Witte cellen hebben een kost van 1 en de grijze cellen een kost 2. De kosten zijn echter vermenigvuldigd met 10 om het rekenen met kommagetallen te vermijden/beperken (hetgeen relatief veel tijd in beslag kan nemen).
