Geodesic
Solving triangular peg solitaire
Journal of integer sequences, Tome 11 (2008) no. 4
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 also 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).
Classification : 00A08, 97A20
Keywords: triangular peg solitaire, marble solitaire puzzle, peg jumping game 
@article{JIS_2008__11_4_a7,
     author = {Bell,  George I.},
     title = {Solving triangular peg solitaire},
     journal = {Journal of integer sequences},
     year = {2008},
     volume = {11},
     number = {4},
     zbl = {1196.91020},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/JIS_2008__11_4_a7/}
}
TY  - JOUR
AU  - Bell,  George I.
TI  - Solving triangular peg solitaire
JO  - Journal of integer sequences
PY  - 2008
VL  - 11
IS  - 4
UR  - http://geodesic.mathdoc.fr/item/JIS_2008__11_4_a7/
LA  - en
ID  - JIS_2008__11_4_a7
ER  - 
%0 Journal Article
%A Bell,  George I.
%T Solving triangular peg solitaire
%J Journal of integer sequences
%D 2008
%V 11
%N 4
%U http://geodesic.mathdoc.fr/item/JIS_2008__11_4_a7/
%G en
%F JIS_2008__11_4_a7
Bell,  George I. Solving triangular peg solitaire. Journal of integer sequences, Tome 11 (2008) no. 4. http://geodesic.mathdoc.fr/item/JIS_2008__11_4_a7/