Table of ContentsLecture 3Informed Search Problem: Branching Factor An Easier Case Best-First Search Best First in Action Problem 1: Led Astray Problem 2: Optimality Sub-Optimal Solution Synergy? A* Optimality Problem 2 Revisited Proof of A* Optimality A* What About Those Blocks? Other Examples Eight Puzzle What ISN’T A*? |
Author: Henry Kautz
Email: kautz@cs.washington.edu Home Page: www.cs.washington.edu/homes/kautz |