A* keresés - Manhattan heurisztika

Fogalmak: 
keresés
Fogalmak: 
A* keresés
Rövid szöveges bemutatás: 
Az A* keresés futása lépésenként Manhattan 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.