Please enable JavaScript.
Coggle requires JavaScript to display documents.
Pathfinding algorithms (Searching Algorithms (Uninform Search ((Breadth…
Pathfinding algorithms
Infrastructure of search algorithm
Node State (where am I)
Node Parent (where did I come from)
Node Action (where can I go)
Node Path Cost (total to get here)
Measuring performance
Completeness - guarantee find solution
Optimality - lowest path cost
Time complexity - how long it takes
Space complexity - how much memory required
Searching Algorithms
Uninform Search
Breadth-First Search
Uniform-Cost Search
Depth-First Search
Depth-Limited Search
Iterative Deepening Depth-First Search
Bidirectional Search
Inform Search
Best-First Search
Greedy Best-First Search
A* Search
Week 4