searching
An overview of the material in chapters 3-6 in AIMA (AI: a Modern Approach, v2).
glossary
agent-program
Implements the functions of an agent which perceives an environment
(input) and chooses actions (output).
- Simple Reflex
- Model-based Reflex
- Goal
- Learning
searching for a goal
- branching ratio
- blind
- informed
- breadth-first (memory expensive)
- depth-first (time expensive)
- backtracking (requires undo)
- iterative deepening -
- bidirectional
- heuristics
- best-first (many varieties)
- local optimization
examples
...
