There are many variants of peg puzzles. In this one, the goal is to swap the the red and black pegs. Red can only move right into a free hole; Black only left. Pegs can also jump a single peg of a different colour.
There are over 19M solutions (excluding symmetries) ranging from 46 to 58 moves.
