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