Peg Solitaire puzzles are a well known type of puzzle which can prove difficult despite its simple rules. Pegs are arranged on a board such that at least one ‘hole’ remains. By making draughts-like moves, pegs are gradually removed until no further moves are possible or some goal configuration is achieved.