Freely Solvable Graphs in Peg Solitaire
In a 2011 paper, the game of peg solitaire is generalized to arbitrary boards, which are treated as graphs in the combinatorial sense. Of particular interest are graphs that are freely solvable, that is, graphs that can be solved from any starting position. In this paper we give several examples of freely solvable graphs including all such trees with ten vertices or less, numerous cycles with a subdivided chord, meshes, and generalizations of the wheel, helm, and web.
2000 ◽
Vol 81
(5)
◽
pp. 592-597
Keyword(s):
Keyword(s):
1974 ◽
Vol 39
(1)
◽
pp. 523-528
◽
Keyword(s):
1994 ◽
Vol 71
(4)
◽
pp. 1390-1402
◽
2000 ◽
Vol 83
(5)
◽
pp. 2791-2801
◽
2000 ◽
Vol 81
(5)
◽
pp. 592-597
◽