Bloxorz is an online puzzle game where players move a 1 by 1 by 2 block by tilting it on a subset of the two dimensional grid. Bloxorz features switches that open and close trapdoors. The puzzle is to move the block from its initial position to an upright position on the destination square. We show that the problem of deciding whether a given Bloxorz level is solvable is PSPACE-complete and that this remains so even when all trapdoors are initially closed or all trapdoors are initially open. We also answer an open question of Viglietta, showing that 2-buttons are sufficient for PSPACE-hardness of general puzzle games. We also examine the hardness of some variants of Bloxorz, including variants where the block is a 1 by 1 by 1 cube, and vari...
AbstractWe present a nondeterministic model of computation based on reversing edge directions in wei...
We prove PSPACE-completeness of two classic types of Chess problems when generalized to n × n boards...
AbstractPSPACE-hardness of four families of win-lose-draw games' played on a digraph with blocking, ...
Bloxorz is an online puzzle game where players move a 1 × 1 × 2 block by tilting it on a subset of t...
Bloxorz is an online puzzle game where players move a 1×1×2 block by tilting it on a subset of the t...
We prove that a variant of 2048, a popular online puzzle game, is PSPACE-Complete. Our hardness resu...
We prove PSPACE-completeness of the well-studied pushing-block puzzle Push-1F, a theoretical abstrac...
We prove PSPACE-completeness of a class of pushingblock puzzles similar to the classic Sokoban, exte...
Thesis: M. Eng., Massachusetts Institute of Technology, Department of Electrical Engineering and Com...
The Buttons and Scissors puzzle was recently shown to be NP-hard. In this paper we continue studying...
We consider the sabotage game presented by van Benthem in an essay on the occasion of Jorg Siekmann...
This paper proves that push-pull block puzzles in 3D are PSPACE-complete to solve, and push-pull blo...
We study the computational complexity of the Buttons & Scissors game and obtain sharp thresholds wit...
We study the computational complexity of the Buttons Scissors game and obtain sharp thresholds with...
Peg Duotaire is a two-player version of the classical puzzle called Peg Solitaire. Players take turn...
AbstractWe present a nondeterministic model of computation based on reversing edge directions in wei...
We prove PSPACE-completeness of two classic types of Chess problems when generalized to n × n boards...
AbstractPSPACE-hardness of four families of win-lose-draw games' played on a digraph with blocking, ...
Bloxorz is an online puzzle game where players move a 1 × 1 × 2 block by tilting it on a subset of t...
Bloxorz is an online puzzle game where players move a 1×1×2 block by tilting it on a subset of the t...
We prove that a variant of 2048, a popular online puzzle game, is PSPACE-Complete. Our hardness resu...
We prove PSPACE-completeness of the well-studied pushing-block puzzle Push-1F, a theoretical abstrac...
We prove PSPACE-completeness of a class of pushingblock puzzles similar to the classic Sokoban, exte...
Thesis: M. Eng., Massachusetts Institute of Technology, Department of Electrical Engineering and Com...
The Buttons and Scissors puzzle was recently shown to be NP-hard. In this paper we continue studying...
We consider the sabotage game presented by van Benthem in an essay on the occasion of Jorg Siekmann...
This paper proves that push-pull block puzzles in 3D are PSPACE-complete to solve, and push-pull blo...
We study the computational complexity of the Buttons & Scissors game and obtain sharp thresholds wit...
We study the computational complexity of the Buttons Scissors game and obtain sharp thresholds with...
Peg Duotaire is a two-player version of the classical puzzle called Peg Solitaire. Players take turn...
AbstractWe present a nondeterministic model of computation based on reversing edge directions in wei...
We prove PSPACE-completeness of two classic types of Chess problems when generalized to n × n boards...
AbstractPSPACE-hardness of four families of win-lose-draw games' played on a digraph with blocking, ...