Author: TEERAPONG TOVIRAT
Date: 17:52:13 10/02/01
Go up one level in this thread
Dear Dr.Hyatt, I think the number of total _possible_ positions in chess is beyond the question. However,I'd like to know how they calculate it ? A few months ago,I tried to work out the number in _checkers_ game. My logical assumption is that if the hash signature is too small there would be a high incidence of type 1 collision and if the hash signature is large enough the collision would be 0. So,my experiment started with 32 bit hash table ,after 1 million entries are fully occupied I started counting the incidence of type 1 collision. Each time I got type 1 error,I increase another bit to the hash table.I saw the incidence is lowered by half too. Until one point the incidence is zero ,of course after a few games test. Could I claim that at that point the hash signature is approximately equal to the number of legal(possible) positions? Regards, Teerapong
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.