Sokoban is a puzzle video game in which the player pushes boxes around in a warehouse, trying to get them to storage locations.