

The complement problem, which is not attainable on all boards, is where one begins with a single hole vacant and ends the game with only one peg left in that initially vacant hole. Finding a solution to Peg Solitaire may be formulated as an integer programming model (referred to herein as model A, given below). In other variations, players may attempt to form some pattern of pegs at the end of the game. In variations, a player may start with some pattern on the board (several holes vacant) and then attempt to reduce to just one. The objectives vary but the most common is to start with a single hole vacant on the board and end up with a single counter (peg) at the end of the game.

For all solvable problems, we give an explicit solution algorithm. The French, however, did bring solitaire into popularity and the game retains its French name. We develop necessary and sufficient conditions for this game to be solvable. This story, however, is only an inaccurate legend and it turns out that solitaire had already been around for quite some time. But heres are some hints: There are 36 possible moves. The game or, more accurately, puzzle of solitaire is oft reported to be invented by a French nobleman while imprisoned during the Revolution at the end of the eighteenth century. Please write a program in python that solves a peg solitaire game shown in the instructions below. Elaborate maritime Solitaire board from the House on the Rock in Spring Green, Wisconsin, USA.
