Peg Solitaire is the classic game, where you try to remove all but the last peg from a board. You remove a peg by moving another one over it. The peg that moves must be located next to the one that is removed and must land to a free spot exactly two pegs away. Usually only horizontal and vertical moves are allowed. There are many variations of the game. There are square and triangular boards. In square boards diagonal moves could be allowed as well. Also it could be made mandatory to leave the last peg in a specific location (target position). If there are 32 pegs on the board, one must make 31 moves to solve the puzzle. However if a jump is made with the same peg that also moved immediately before, this is considered as a single move. A solution with fewer moves (more consecutive moves) is considered to be better.