Showing cs.CCShow all
2 papers · 1 filter
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.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…