Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Hash tables

Author: Robert Hyatt

Date: 02:12:49 08/03/98

Go up one level in this thread


On August 03, 1998 at 03:45:04, frank phillips wrote:

>Largely by copying what has been done before, I am developing both my
>understanding and  first chess program.   Next on the list of the big things to
>do is hash tables.  Having no programming background I read a book and
>understand the basic idea of producing an index (key address) to quickly access
>a specific item in a big table (array) of information.  But there it ends.  Are
>there any standard references to articles/books on using hash tables in chess to
>help  me get  up the learning-curve quickly.  The previous two books suggested
>to me - Chess Skill in Man and Machine and Levy - seem to be out of print.
>
>Frank


For a reasonably easy-to-follow explanation, I'd suggest getting the source
code for crafty, and looking at store.c and lookup.c for the actual mechanics
of managing the table, and look at the top of search.c where LookUp() is called
to see how to use the results from the table...




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.