Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 3 of 3 for “"sokoban"”.
-
Solving planning problems with deep reinforcement learning and tree search
… When evaluated on the complex domain of Sokoban, the model-based method was found to be more performant, stable and sample-efficient than a model-free baseline.
-
On the computational complexity of portal and push-pull block puzzles
… Push-pull block puzzles are games, similar to Sokoban, which involve moving a 'robot' on a square grid with obstacles and blocks that can be pushed or pulled by the robot into adjacent squares. We prove that push-pull block puzzles in 3D and push-pull block puzzles in 2D with thin walls are …