Deadlock Tables
  • Dead squares are easy to detect.
  • Hand coding deadlock detection is hard, tedious, error prone, boring!
  • We gave up very quickly and opted for -> BRUTE FORCE!
  • Build a database with all the deadlock patterns in a certain region.
  • Large reduction in effective branching factor.
  • Improvements are limited.

GPW'99, October 16, 1999. Pushing the Limits: New Developments in Single-Agent Search previous up next