Author: Dann Corbit
Date: 11:33:15 12/24/03
Go up one level in this thread
On December 24, 2003 at 13:54:57, Dann Corbit wrote: >On December 24, 2003 at 10:40:19, Christophe Theron wrote: >[snip] >>Please explain how storing anything that has to do with 50 moves rules or >>position repetition in the compressed would help avoiding considering the whole >>game history. >> >>In any case you cannot avoid, if you want to deal with 50 moves rules or >>repetition detection, to have the whole game history available. >> >>So storing anything about these in the compressed position is just a waste of >>space. > >50 move rule needs no game history. It needs only its current state. You don't >care what the reversible moves were. It's totally irrelevant. > >The 3 move repetition rule does not need the whole game history. It needs the >whole game history since the last non-reversible move. > >Like I said, this data is implicit in the game play itself. The point I was >trying to make is that you can have one position that is identical by looking at >the board [and even knowing the castling rights and e.p. status], but really it >is 100*3 different positions. Actually, 100*3 is not nearly enough. It is 100*(some huge number) where some huge number will be a factorial times an exponential, I think. Factorial in terms of the half move clock, and exponential depending on how many pieces are on the board (and their degrees of freedom of movement).
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.