A-Level Artificial intelligence Karteikarten am Artificial Intelligence - Informed Search, erstellt von Wojciech Gryncze am 10/01/2016.
|
Erstellt von Wojciech Gryncze
vor mehr als 8 Jahre
|
|
Schließen
|
|
Erstellt von Wojciech Gryncze
vor mehr als 8 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
