36 citations · 170 across the 13 of their papers we have counts for
5 papers · 1 filter
One-Dimensional Peg Solitaire, and Duotaire
Cristopher Moore, David Eppstein
We solve the problem of one-dimensional Peg Solitaire. In particular, we show that the set of configurations that can be reduced to a single peg forms a regular language, and that…
One-Dimensional Peg Solitaire
Cristopher Moore, David Eppstein
We solve the problem of one-dimensional peg solitaire. In particular, we show that the set of configurations that can be reduced to a single peg forms a regular language, and that…
Who Wins Domineering on Rectangular Boards?
Michael Lachmann, Cristopher Moore, Ivan Rapaport
Using mostly elementary considerations, we find out who wins the game of Domineering on all rectangular boards of width 2, 3, 5, and 7. We obtain bounds on other boards as well, an…
Hard Tiling Problems with Simple Tiles
Cristopher Moore, John Michael Robson
It is well-known that the question of whether a given finite region can be tiled with a given set of tiles is NP-complete. We show that the same is true for the right tromino and s…
Some Polyomino Tilings of the Plane
Cristopher Moore
We calculate the generating functions for the number of tilings of rectangles of various widths by the right tromino, the tetromino, and the tetromino. This allows us to pl…