Paper by Erik D. Demaine

Reference:
Erik D. Demaine and Martin L. Demaine, “2,664 Coin-Sliding Font Puzzles”, in Exchange Book of the 13th Gathering for Gardner (G4G13), Atlanta, Georgia, April 12–25, 2018, to appear.

Abstract:
We present two font designs, each with 37 symbols (letters, digits, and slash), as grid configurations of the same number of coins. Each pair of symbols (say, A and B) forms a puzzle: re-arrange the first symbol (A) into the second (B) by a sequence of moves. Each move picks up one coin and places it in an empty grid cell that is adjacent to at least two other coins (the “2-adjacency” rule). We also present an online puzzle video game to play all 2,664 of these puzzles, where you can try to set the record on the minimum number of moves.

Length:
The paper is 6 pages.

Availability:
The paper is available in PDF (391k).
See information on file formats.
[Google Scholar search]

Related webpages:
Coin Sliding Font


See also other papers by Erik Demaine.
These pages are generated automagically from a BibTeX file.
Last updated December 10, 2018 by Erik Demaine.