A* porządkuje węzły według sumy kosztu dotychczasowej drogi i heurystycznego kosztu do celu. Dopuszczalna heurystyka zapewnia optymalność w przeszukiwaniu drzewa; w przeszukiwaniu grafu trzeba dodatkowo poprawnie obsługiwać znalezione tańsze dojścia do wcześniej odwiedzonych stanów.
A* orders nodes by the sum of path cost so far and heuristic cost to the goal. An admissible heuristic guarantees optimality in tree search; graph search must additionally handle newly found cheaper paths to previously visited states correctly.
To szukanie drogi przez sprawdzanie najpierw tras, które wydają się prowadzić do celu najmniejszym kosztem.
This searches for a route by first exploring paths that appear to reach the goal at the lowest cost.
Sprawdzanie każdej możliwej trasy zabiera dużo czasu, zwłaszcza gdy większość prowadzi w nieprzydatnym kierunku.
Checking every possible route takes time, especially when most head in unhelpful directions.
Dodaje koszt przebytej części drogi do szacowanego kosztu pozostałej i według tej sumy wybiera kolejne warianty do sprawdzenia.
It adds the cost already incurred to the estimated remaining cost, then uses that sum to choose which paths to examine next.
Postać w grze szuka drogi do drzwi, omijając ściany i wybierając kolejne kroki według przebytej drogi oraz szacowanej odległości.
A game character seeks a route to a door, avoiding walls and choosing paths using travelled distance and an estimate of what remains.