Alpha-Beta Pruning Algorithm Not Quite Up to Snuff Yet...

Well, someone beat my engine (0.2.0.1). After analyzing the game, I think I know what I'm not doing right, but the problem is that I don't have an "Undo" feature, nor do I have good debug logging when the next move is generated. I got the first part done tonight as I added an "Undo" feature (which is not in the UI just yet) - now I have to dive into the code and see why it made a move that allowed the player to make a winning move (when it should've seen that coming). We'll see. There's so much that's interesting about game programming - I truly admire those whose sweat over the bits to come up with the cool XBox games.

* Posted at 04.14.2005 09:56:47 PM CST | Link *

Blog History