Projects > Programming > Brain Tester
A simple computer version of the popular brain tester game. In addition to letting the user play, it can solve itself almost instantly with a simple greedy search algorithm. I tried a few different heuristics for the search. The one that gave me the best results subtracts the number of pegs that have at least one possible move from the total number of pegs on the board.
Home | Research | Electronics | Programming | Legos | Music | Art
© 2007 Blake Foster.
Never tried before.