AlphaBeta Search

Chris chrisspen at
Sat Jan 13 17:54:56 CET 2007

bearophileH... at wrote:
> Chris wrote:
> > I know this probably seems trivial, but I can't seem to find the bug in
> > my alphabeta search implementation.
> This is another alphabeta implementation (all the nicest algorithms are
> inside this AIMA codebase):
> Later when you program works you can find this helpful to improve your
> algorithm:

Thanks. I actually already knew about the AIMA implementation, and used
that and an alternative version on wikipedia to fix my code. It turns
out my heuristic_value function was incorrect. I've also managed to get
it working with a transposition table, which has really sped things up.

More information about the Python-list mailing list