Informed State Space Search

• Wanted
• Available Algorithms So Far
• Informed and Uninformed Search
• Evaluation Functions
• A Heuristic for the 8-Puzzle Problem
• Recall the State Space Search Algorithm
• Priority Queues
• Applications of Priority Queues
• Best-First Search
• Best-First Search Example
• Best-First Search Is Not Optimal
• Heuristic Functions are Fallible
• Implementing Heuristics
• Implementing Best-First Search
• Best-First Search Performance Results
• Best-First Performance Results for 8-Puzzle
• Making Heuristic State Space Search Optimal
• A* Search
• A* Search Tree
• A* Search Example
• A* Search Performance Results
• A* Performance Results for 8-Puzzle
• Breadth-First Search As a Special Case of A*
• A More Informed Heuristic
• Comparing Heuristic Functions
• tilesOutOfPlace vs. sumManhattan