An eight peg puzzle is a simple puzzle moving eight pegs of two different colors in a line with nine holes.
