Also known as A star search algorithm, A-star algorithm, A star, A-star search algorithm, A* algorithm, A* search, A-star
algorithm used for pathfinding and graph traversal
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 · 日本語
A*（A-star、エースター）探索アルゴリズム（エースターたんさくアルゴリズム）は、グラフ探索アルゴリズムの一つ。最良優先探索を拡張したに、さらにf値として「現時点までの距離」g と「ゴールまでの推定値」h の和を採用したもの。h は ヒューリスティック関数と呼ばれる。
Abstract from DBpedia / Wikipedia · CC BY-SA