Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: The Old way to detect 3fold repetition (help needed)

Author: Miguel A. Ballicora

Date: 09:43:57 03/26/01

Go up one level in this thread


On March 26, 2001 at 10:47:15, Carmelo Calzerano wrote:

>On March 26, 2001 at 10:41:32, Ulrich Tuerke wrote:
>
>>On March 26, 2001 at 09:53:55, Paul wrote:
>>
>>
>>Do you think that this is simpler than just comparing the hash codes ?
>>I don't.
>
>Of course it isn't; but it has to be implemented in a program that
>doesn't implement hash tables yet...
>
>Bye,
>Carmelo

Hi Carmelo,

You don't need hash tables to implement a "hash signature based" method such as
number 2 mentioned by Bruce Moreland. You just need to update a hash signature
every makemove() with the Zobrist algorithm. It is not more difficult and it
will pay off in the long run. I implemented it like that in my program long
before having hash tables ("transposition/refutation tables").
When I decided to include hash tables, I already had the functions that
calculated and updated the hash signature.
On the other hand, the algorith posted is not perfect at all. That worries me
not because the strength of the program will decrease, but for debugging
reasons...

Regards,
Miguel









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.