Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Book Formats

Author: Robert Hyatt

Date: 06:02:22 11/18/99

Go up one level in this thread


On November 18, 1999 at 01:17:54, Michel Langeveld wrote:

>On November 17, 1999 at 23:10:22, James Robertson wrote:
>
>>My current book format is just an array of hash codes that the program jumps
>>through trying to find a match for the current position. There must be something
>>faster, so I am wondering what other people do. If programmers could explain to
>>me how their books are formatted, I would really appreciate it.
>>
>>Thanks in advance,
>>James
>
>The format is OK in my opinion (Crafty uses the same format). In this way it's
>possible to detect move-order-change, etc. I think if you sort the book you can
>find fast position by searching binairy. In this way if you have 65536 position
>you can find any book position by reading "only" 16 position from the book.
>
>Michel Langeveld


Crafty doesn't quite store like this.  A hash signature is made of of part of
the parent's hash signature and part of the successor's hash signature.  I
posted a detailed explanation here a week or so ago...



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.