1. bookVolume 4 (2017): Issue 7 (May 2017)
Journal Details
License
Format
Journal
eISSN
2182-1976
First Published
16 Apr 2016
Publication timeframe
2 times per year
Languages
English
access type Open Access

Designing Peg Solitaire Puzzles

Published Online: 09 Jun 2017
Volume & Issue: Volume 4 (2017) - Issue 7 (May 2017)
Page range: 5 - 19
Journal Details
License
Format
Journal
eISSN
2182-1976
First Published
16 Apr 2016
Publication timeframe
2 times per year
Languages
English
Abstract

Peg solitaire is an old puzzle with a 300 year history. We consider two ways a computer can be utilized to find interesting peg solitaire puzzles. It is common for a peg solitaire puzzle to begin from a symmetric board position, we have computed solvable symmetric board positions for four board shapes. A new idea is to search for board positions which have a unique starting jump leading to a solution. We show many challenging puzzles uncovered by this search technique. Clever solvers can take advantage of the uniqueness property to help solve these puzzles.

Keywords

[1] Beasley, J. The Ins and Outs of Peg Solitaire, Oxford Univ. Press, 1992.Search in Google Scholar

[2] Berlekamp, E., Conway, J., Guy, R. “Purging pegs properly”, in Winning Ways for Your Mathematical Plays, 2nd ed., Vol. 4, Chap. 23: 803-841, A K Peters, 2004.10.1201/9780429487309Search in Google Scholar

[3] Gardner, M. “Peg Solitaire”, in Knots and Borromean Rings, Rep-Tiles and Eight Queens, Cambridge Univ. Press, 2014.Search in Google Scholar

[4] Bell, G. “Triangular peg solitaire unlimited”, Games and Puzzles Journal, 36, 2004. http://www.gpj.connectfree.co.uk/gpjr.htm http://arxiv.org/abs/0711.0486Search in Google Scholar

[5] Bell, G. “Solving triangular peg solitaire”, Journal of Integer Sequences, 11, 2008. http://arxiv.org/abs/math/0703865Search in Google Scholar

[6] Beasley, J. “On 33-hole solitaire positions with rotational symmetry”, 2012. http://www.jsbeasley.co.uk/puzzles/solitairerotations.pdfSearch in Google Scholar

[7] Bell, G. “Notes on solving and playing peg solitaire on a computer”, 2014. http://arxiv.org/abs/0903.3696Search in Google Scholar

[8] Bell, G. Peg Solitaire web site, http://www.gibell.net/pegsolitaire/Search in Google Scholar

[9] Bell, G. Symmetric English positions, http://www.gibell.net/pegsolitaire/Tools/Symmetric/English.htmSearch in Google Scholar

[10] Bell, G. Symmetric French positions, http://www.gibell.net/pegsolitaire/Tools/Symmetric/French.htmSearch in Google Scholar

[11] Bell, G. Symmetric 6x6 positions, http://www.gibell.net/pegsolitaire/Tools/Symmetric/SixBySix.htmSearch in Google Scholar

[12] Bell, G. Symmetric Hexagon positions, http://www.gibell.net/pegsolitaire/Tools/Hex37/Symmetric.htmSearch in Google Scholar

[13] Bell, G. Difficult English positions, http://www.gibell.net/pegsolitaire/Tools/Difficult/English0.htmSearch in Google Scholar

[14] Bell, G. Difficult French positions, http://www.gibell.net/pegsolitaire/Tools/Difficult/French0.htmSearch in Google Scholar

[15] Bell, G. Difficult Hexagon positions, http://www.gibell.net/pegsolitaire/Tools/Hex37/Difficult.htmSearch in Google Scholar

Recommended articles from Trend MD

Plan your remote conference with Sciendo