Pegboard

Pegboard is a puzzle with eight pegs and nine tiles in a row. The goal of the puzzle is to move the four pegs on the left side to the right and the pegs on the right side to the left. The rules are as follows:

• pegs that start on the left can only move right and vice versa
• When a the tile adjacent to a peg is free the peg may move to that tile
• If the tile adjacent to a peg is occupied by a peg the peg may jump over it if the tile behind it is free

The game can also solve itself when prompted.