This program solves triangle peg solitaire.

The goal of the puzzle is to remove pegs, one at a time, by jumping one peg over another, ending with just one peg remaining. This program uses a depth first search of all possible moves to find a sequence of moves that solves the puzzle. It's written in JavaScript and uses the HTML5 canvas element to animate the solution.

Click the button to solve the puzzle. Note that you can't move the pegs yourself, other than to choose a different initial empty slot at the beginning. The point here is that your computer solves the puzzle, not you!