prob037: Peg Solitaire

proposed by

Chris Jefferson, Angela Miguel, Ian Miguel, and Armagan Tarim

caj@cs.york.ac.uk, angiem@cs.york.ac.uk, ianm@cs.york.ac.uk, at@cs.york.ac.uk

Results

Results for the complete set of single-peg English Solitaire reversals (where the initial state has a single hole, and the goal state has a single peg in the same position) can be found in [1].

Fool's Solitaire

Starting from the initial state:

     
  XXX        
  XXX        
XXXXXXX   
XXXOXXX  
XXXXXXX   
  XXX        
  XXX

The following dead-end state can be reached in 7 moves (again, see [1]):

  XXX        
  XOX        
XXXXXXX   
XOXOXOO  
XXXXXXX   
  XOX        
  XOX

C. Jefferson, A. Miguel, I. Miguel, A. Tarim, "Modelling and Solving English Peg Solitaire," Proceedings of the Fifth International Workshop on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (CPAIOR'03), pp. 261--275, 2003.

Back