Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: number of practical chess positions / hashing in 64 bits how correct

Author: John Coffey

Date: 08:51:31 03/09/00

Go up one level in this thread


2 ^ 64 = 18,446,744,073,709,551,616

How many positions is your program going to search?  If you are
Deep Blue maybe Billions, but for anything else probably less.  In
fact you can only store a few million positions unless you have
lots of RAM.

I am sure that with a search key of 64 bits that there are a lot
of redundant positions, but your program is not going to find them
in the course of a normal search.  If you look at 30 million positions
what is the probabity of any of those positions having the same
exact search key?   I don't know enough about statistics to give you the
answer but I suspect that it is low.

John

John Coffey




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.