
Introduction:
This is a reprint from 2004 where I wrote a variation of the Triangle Peg Solitaire game that can be played online from a NUTS talker. Then, as part of my Artificial Intelligence class, or maybe just for fun–I don’t remember–I wrote a program using recursion to find the solution and then find out how many solutions there are to this puzzle.