Quixo .NET 0.2 - Now With Alpha-Beta Pruning!
I've updated the Quixo game to version 0.2.0.0 - you can get the binaries here. The big change is that you can now play against a somewhat tougher computer opponent that uses something called "alpha-beta pruning." I'll admit that I found out about this algorithm when I stumbled across this version of Quixo for Windows (the developer mentions it in the help file) but I had no idea what it was or how it worked. It's kind of creepy now that you can play the computer and you can see it making sensible moves!
Again, this is still not ready for prime-time. The way to pick the players is a little goofy. You don't see the computer opponent make its move - it just "does it" and it can feel a little disconcerting. The new engine also is not quite there yet; the general manager for the Minneapolis office at Magenic was able to get the computer to move such that he won, so I need to fix that. And there's other features I need to add. Feel free to give it a whirl, and let me know what you think or if you have suggestions for features or you find bugs. Thanks!
* Posted at 04.14.2005 01:08:52 PM CST | Link *