Erstellt von Wojciech Gryncze
vor fast 9 Jahre
|
||
Uninformed search vs Informed search
Best-first search
Greedy best-first search
A∗ search
Admissible heuristic?
Consistent heuristic
Triangle inequality?
A* is Optimal : Proof
Properties of consistency?
Monotonicity of f(n)
Properties of A*
A* is optimally efficient?
Iterative Deepening A*
Recursive Best-First Search
Simple Memory-Bounded A*
Informed search comparaison
Designing heurisitic