Ontify
⌘
S
⌘
S
A* Search Algorithm - Ontify
Share
A* Search Algorithm
A Star Search Algorithm
Algorithm used for pathfinding and graph traversal.
Wikipedia | A* Search Algorithm
Statements about
A* Search Algorithm
Commons Gallery
A* Algorithm
Publication Date
1968
Discoverer or Inventor
Peter E. Hart
Nils John Nilsson
Bertram Raphael
Instance Of
Pathfinding Algorithm
Graph Algorithm
Complete Search Algorithm
Admissible Search Algorithm
Uses
Graph Data Structure
Subclass Of
Best-First Search
Derivative Work
Jump Point Search
Simplified Memory-Bounded A*
Lifelong Planning A*
Memory-Bounded A*
Video
Your browser does not support the video tag.
0:00 / 0:00
Described by Source
Based On
Image
Has Characteristic
Artificial Intelligence: A Modern Approach
Page(s)
:
93
Dijkstra's Algorithm
Optimal
bc_0_b109539_f2f2277beeb23a8d8f4f0da828f98674d1c0
Object Named As
:
locally finite
bc_0_b109539_f2f282f2646d04db6e1ebc60ce4a82f0e5e8
Object Named As
:
monotonic
Wikidata