Algorytm A*: Różnice pomiędzy wersjami
[wersja przejrzana] | [wersja przejrzana] |
Usunięta treść Dodana treść
m r2.7.2+) (Robot dodał simple:A* search algorithm |
próba poprawienia prezentacji i błędnych sformułowań |
||
Linia 1:
{{Teoria grafów}}
'''Algorytm A*''' – algorytm [[Heurystyka (informatyka)|heurystyczny]]znajdowania [[problem najkrótszej ścieżki|najkrótszej ścieżki]] w grafie ważonym z dowolnego wierzchołka do wierzchołka spełniającego określony warunek zwany testem celu. Algorytm jest zupełny i optymalny, w tym sensie, że znajduje ścieżkę, jeśli tylko taka istnieje, i przy tym jest to ścieżka najkrótsza. Stosowany głównie w dziedzinie sztucznej inteligencji do rozwiązywania problemów i w grach komputerowych do imitowania inteligentnego zachowania.
Algorytm został opisany pierwotnie w 1968 roku przez Petera Harta, Nilsa Nilssona oraz Bertrama Raphaela. W ich pracy naukowej został nazwany algorytmem A. Ponieważ jego użycie daje optymalne zachowanie dla danej heurystyki, nazwano go A*.
|