AlphaBeta Search

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


bearophileH... at lycos.com 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):
> http://aima.cs.berkeley.edu/python/games.html
>
> Later when you program works you can find this helpful to improve your
> algorithm:
> http://citeseer.ist.psu.edu/11954.html

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