Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Two programming questions

Author: Bruce Moreland

Date: 22:51:40 08/30/01

Go up one level in this thread


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.

bruce




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.