CSSE 413: Day 4

Outline

• Cost functions
• Heuristics: Estimated remaining cost
• Best-first Search
• Class exercise on greedy search

Background Materials

• Greedy and A* search slides
• A* Slides

Assignments

• Day 5, BC: Read about properties of heuristic functions and A*