Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Two programming questions

Author: Dann Corbit

Date: 10:53:37 08/31/01

Go up one level in this thread


On August 31, 2001 at 01:51:40, Bruce Moreland wrote:

>On August 31, 2001 at 01:42:36, Pham Minh Tri wrote:
>
>>On August 30, 2001 at 21:11:48, Bruce Moreland wrote:
>>
>>>On August 30, 2001 at 18:53:56, Sune Fischer wrote:
>>>
>>>>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.
>>>
>>>http://www.seanet.com/~brucemo/topics/pv.htm
>>>
>>>bruce
>>
>>Hi Bruce,
>>You just answer one of two his questions. How about question of hash table? Hope
>>that you could write / update a new page to answer him as quickly and well as
>>you did for the pv's one ;)
>
>That will take a while.

Maybe eventually, you can make a book out of it.
You have the clearest explanations of anyone that I have seen.
I really like the bags illustration.



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.