Init Peg Solitaire is a classic, single player board game from the 17th century. The aim of the game is to remove all pegs except the last one. How to remove a peg? If you jump over a peg with another, you can remove it. In the beginning there is only one empty hole, and…