Heuristic search and planning

Search and decision procedures from artificial intelligence: A* search, game-tree search with alpha-beta pruning, arc consistency for constraint satisfaction, and value and policy iteration for Markov decision processes.

• A* search algorithm
• AC-3 algorithm
• Alpha–beta pruning
• Value iteration
• Policy iteration

The dependency explorer needs JavaScript and its graph data.

Download the complete graph data.