The mathematics of Spinpossible
Combinatorics
2011-11-01 v1 Discrete Mathematics
Abstract
Notes on the Spinpossible puzzle game. We give a mathematical description of the game, prove some elementary bounds on the length of optimal solutions, and consider variations of the game which place restrictions on the set of permitted moves. We conclude with a list of open questions.
Cite
@article{arxiv.1110.6645,
title = {The mathematics of Spinpossible},
author = {Alex Sutherland and Andrew Sutherland},
journal= {arXiv preprint arXiv:1110.6645},
year = {2011}
}
Comments
12 pages, preliminary set of notes