<abstract xmlns="http://www.w3.org/1999/xhtml"><p> 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.</p></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.

Designing Peg Solitaire Puzzles

Recreational Mathematics Magazine

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

{"article-title":"Designing Peg Solitaire Puzzles"}

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...

Designing Peg Solitaire Puzzles

Article Category: Games and Puzzles

Publicado en línea: 09 jun 2017

Páginas: 5 - 19

DOI: https://doi.org/10.1515/rmm-2017-0011

Palabras clave
Solitaire puzzles, game design

© 2017

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Designing Peg Solitaire Puzzles

Article Category: Games and Puzzles

Publicado en línea: 09 jun 2017

Páginas: 5 - 19

DOI: https://doi.org/10.1515/rmm-2017-0011

Palabras claveSolitaire puzzles, game design

© 2017

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Palabras clave
Solitaire puzzles, game design