Projects
Last edited: April 20, 2007, 7:58 p.m. MDT
Horseshoe Implementation
A while back I wrote about a game I was thinking about that I called 'horseshoe'. You can find more information on its entry on my newsletter. I'm considering researching various aspects of the game more, including strategies and such, and it occurred to me that having an environment in which to write artificial intelligences for the game would be incredibly useful. I suspect that it is a solvable game given a significant amount of computing power, but to show that I would need to actually solve it.
To facilitate this, I've written a very bare-bones Python game of Horseshoe. There is now an AI. It's pretty naive, but you can now play against your computer. In the immortal words of Donald Knuth, I have only proved it correct, not tried it. I think its win detection is right, which is the part that matters.
To run it, execute main.py.
Updated to include a reference to my poster I presented on Horseshoe.
