Hungarian method CSC384 — Introduction to Artificial Intelligence
Heuristic
- key problems
- deadlocked states mean some moves are irreversible
- thus a good heuristic must punish these states with infinity
- Hungarian method
- suitable because only one box can get to one goal