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.