Az A* keresés futása lépésenként légvonal heurisztika mellett egy mintagráfon. Minden él kétirányú, az élek értéke pedig általában megegyezik a csomópontok közötti távolsággal - az előbbi szabály alól egyedül az 1-6 és a 10-22 él kivétel, ahol a költség háromszoros.