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.01 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.