3 papers
cs.CC2016
The Complexity of Rummikub Problems
Jan N. van Rijn, Frank W. Takes, Jonathan K. Vis
Rummikub is a tile-based game in which each player starts with a hand of tiles. A tile has a value and a suit. The players form sets consisting of tiles with the same suit and…
cs.AI2016
Endgame Analysis of Dou Shou Qi
Jan N. van Rijn, Jonathan K. Vis
Dou Shou Qi is a game in which two players control a number of pieces, each of them aiming to move one of their pieces onto a given square. We implemented an engine for analyzing t…
cs.CC2016
Acyclic Constraint Logic and Games
Hendrik Jan Hoogeboom, Walter A. Kosters, Jan N. van Rijn +1
Non-deterministic Constraint Logic is a family of graph games introduced by Demaine and Hearn that facilitates the construction of complexity proofs. It is convenient for the analy…