algorytm A*
Sign in to saveAlso known as A star search algorithm, A-star algorithm, A star, A*, A-star search algorithm, A* algorithm, A* search, A-star
sposób szukania optymalnej ścieżki w grafie ważonym
Wikidata facts
- Subclass of
- best-first search
- Based on
- Dijkstra's algorithm
- Image
- Pathfinding A Star.svg
Show 8 more facts
- computes solution to
- shortest path problem
- Commons gallery
- A* Algorithm
- publication date
- 1968-00-00
- discoverer or inventor
- Bertram Raphael
- derivative work
- jump point search
- described by source
- Artificial Intelligence: A Modern Approach
- Commons category
- A* search algorithm
via Wikidata · CC0
Article · Polski
Algorytm A* – algorytm heurystyczny znajdowania 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*.
Abstract from DBpedia / Wikipedia · CC BY-SA