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 4 of 4 for “"sokoban"”.
-
Physical Sokoban An augmented reality game
… reality version of the classical puzzle game Sokoban was developed. The user wears a virtual reality headset on their head. The game objects are virtually drawn on top of the video stream, and the game controlled entirely by moving a physical object. This thesis addresses the algorithmic and …
-
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 …