Sokoban - History and Objective
  • Invented in the early '80s
  • Sokoban means "warehouse man"

  • Simple and elegant rules
  • Push one stone at a time to goal squares
  • Minimize pushes (and moves)

  • Similar to robot motion planning
Solution to Problem 1
GPW'99, October 16, 1999. Pushing the Limits: New Developments in Single-Agent Search previous up next