A-Level Artificial intelligence Flashcards on Artificial Intelligence - Informed Search, created by Wojciech Gryncze on 10/01/2016.
|
Created by Wojciech Gryncze
over 8 years ago
|
|
Close
|
|
Created by Wojciech Gryncze
over 8 years ago
|
|
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
