Computer Chess Club Archives


Search

Terms

Messages

Subject: Two programming questions

Author: Sune Fischer

Date: 15:53:56 08/30/01


Hi

I see a lot of you printing principal variations (not the algorithm, but the
best lines of play) found in the searches. How do one obtain that information,
the alpha-beta only returns the score, not the moves?
Perhaps it is possible by saveing every move that sets a new alpha (resp. beta)
value. The move that exceeds the beta (resp. alpha) is not the one we want, but
the second best before that, right?
Now here's where I get lost I think, what happens after we've gone back up the
tree and then down a new branch to the same level as before. If a we get a new
alpha won't that mess up the last move we saved (global vars), and what if it
wasn't better?
Maybe this won't happen because these braches will be pruned off before that
occurs or what? Hmm I'm having some trouble grasping this part.

I'm also looking for some kind of tutorial on hash tables, how to build them,
what to store in them etc. (a step by step guide really;).

Thanks,
-S.



This page took 0 seconds to execute

Last modified: Thu, 15 Apr 21 08:11:13 -0700

Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.