Author: Anthony Cozzie
Date: 16:38:39 02/13/03
Go up one level in this thread
On February 13, 2003 at 15:23:15, Peter McKenzie wrote: >Just wondering how many programs are using the Enhanced Tranposition Cutoffs >algorithm, or if people have tried it and had trouble with it. I think I'll >have a go at implementing it shortly. > >For those interested, here is the basic idea: > >When searching a position, the first thing done is a search of the hash table. >Assuming this doesn't result in a fail high, we then try ETC. > >For each possible move, do a make move and check the hash table. If the hash >table indicates that the side to move would fail low (it must have sufficient >draft of course) then you can fail high in the original position. > >I guess the tricky thing is making sure that alpha and beta are handled >correctly. > >There are possible tricks to make it work better: >- only do ETC when remaining depth is reasonably high >- have a special fast makemove which updates the hash key only >- even if ETC doesn't provide a cutoff, perhaps it can help move ordering > >Any tips are most welcome. > >thats all, >Peter For Zappa, a transposition lookup takes 400+ cycles. Doing 30 of them per node would make Zappa even slower than it already is. anthony
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.