Solving Triangular Peg Solitaire

• Published in 2007
• Added on 2014-11-10

We consider the one-person game of peg solitaire on a triangular board of arbitrary size. The basic game begins from a full board with one peg missing and finishes with one peg at a specified board location. We develop necessary and sufficient conditions for this game to be solvable. For all solvable problems, we give an explicit solution algorithm. On the 15-hole board, we compare three simple solution strategies. We then consider the problem of finding solutions that minimize the number of moves (where a move is one or more consecutive jumps by the same peg), and find the shortest solution to the basic game on all triangular boards with up to 55 holes (10 holes on a side).

Links

• http://arxiv.org/abs/math/0703865v6
• http://arxiv.org/pdf/math/0703865v6

Other information

BibTeX entry

@article{Bell2007,
	key = {Bell2007},
	type = {article},
	title = {Solving Triangular Peg Solitaire},
	author = {Bell, George I.},
	abstract = {We consider the one-person game of peg solitaire on a triangular board of
arbitrary size. The basic game begins from a full board with one peg missing
and finishes with one peg at a specified board location. We develop necessary
and sufficient conditions for this game to be solvable. For all solvable
problems, we give an explicit solution algorithm. On the 15-hole board, we
compare three simple solution strategies. We then consider the problem of
finding solutions that minimize the number of moves (where a move is one or
more consecutive jumps by the same peg), and find the shortest solution to the
basic game on all triangular boards with up to 55 holes (10 holes on a side).},
	comment = {},
	date_added = {2014-11-10},
	date_published = {2007-03-01},
	urls = {http://arxiv.org/abs/math/0703865v6,http://arxiv.org/pdf/math/0703865v6},
	collections = {Puzzles,Fun maths facts},
	month = {mar},
	url = {http://arxiv.org/abs/math/0703865v6 http://arxiv.org/pdf/math/0703865v6},
	year = 2007,
	archivePrefix = {arXiv},
	eprint = {math/0703865},
	primaryClass = {math.CO},
	urldate = {2014-11-10}
}