38 lines (29 loc) · 859 Bytes

State space and heuristic search

Iterative deepening depth first search
Bidirectional graph search

Local and evolutionary search

Genetic algorithm
Hill climbing (w/ restarts)
Simulated annealing
Local beam search

Adversarial search and games

Minimax search
Alpha beta pruning
Monte Carlo tree search

Logic and constraint satisfaction

DPLL algorithm for SAT
Backward chaining for Horn clauses
Backtracking search for CSPs with MRV and LCV
AC-3 arc consistency for CSPs

Probabilistic reasoning and sequential decision making

Naive Bayes classifier
Belief propagation in graphical models
Particle filtering for state estimation
Hidden Markov model inference
- Forward algorithm
- Forward backward algorithm
- Viterbi algorithm
Markov decision processes
- Value iteration
- SARSA
STRIPS planning