2.3  Heuristic Search and A*

2.3.1 Outline

• Role of heuristics; admissibility and consistency in plain language
• Manhattan, Euclidean, congestion-aware heuristics for warehouse routing
• Weighted A* and anytime tweaks for faster but not-perfect solutions
• Empirical evaluation: expansions, path cost, runtime; plotting guidance
• Design note: how to craft domain heuristics for mechanical systems