Peg solitaire puzzle game

Peg solitaire, Solo Noble or simply Solitaire is a board game for one player involving movement of pegs on a board with holes. It's a very classic puzzle game,the goal is to leave only one peg in the board. To remove a peg you need to make valid moves.A valid move is to jump a peg orthogonally over an adjacent peg into a hole two positions away and then to remove the jumped peg.