brainwagon

Today was a miserable day for my checkers program. I suspected that some of the cases that were causing me some difficulty in the puzzles that I have attempted to date were caused by some problems with my alphabeta search. To resolve this, I coded up some simpler versions and a simple version of minimax. Indeed, I found that these worked reasonably well, but that my transposition table code bolluxed things. I obviously didn’t have the brain cells firing on all cylinders, so here it is, 12:35AM and I’m scanning the web for papers that might help. I found that Zobrist’s original paper on transposition tables was available for download.

Here it is: Tech Report TR88

[tags]Computer Game Programming, Checkers[/tags]