  |
A* の論文（Hart, P. E.; Nilsson, N. J.; Raphael, B. (1968). "A Formal Basis for the Heuristic Determination of Minimum Cost Paths". IEEE Transactions on Systems Science and Cybernetics. 4 (2): 100–107）はサイバネティクス（制御工学や機械工学寄りの人工知能）の分野で発表。
人工知能のテキスト Artificial Intelligence: A Modern Approach に説明がある。
3.5. Informed (Heuristic) Search Strategies ... 92
3.5.1. Greedy best-first search ... 92
3.5.2. A* search: Minimizing the total estimated solution cost ... 93
Conditions for optimality: Admissibility and consistency ... 94
Optimality of A* ... 95
4.1. Informed (Heuristic) Search Strategies ... 94
Greedy best-first search ... 95
A* search: Minimizing the total estimated solution cost ... 97
Memory-bounded heuristic search ... 101
Learning to search better ... 104
14
