Author: Simon Finn
Date: 13:17:17 11/13/99
Go up one level in this thread
On November 13, 1999 at 01:07:29, Eugene Nalimov wrote:
>Of course much more interesting task will be to produce DTM table that takes
>into account 50 moves rule, but unfortunately I don't see good algorithm for
>that. The simplest approach would be to add additional counter to the each
>position, but that would mean 2 times more memory when compared to the first
>version of my generator, and 16 times when compared to the current (not
>published yet) version. If that is acceptable, modification can be done in a day
>or so.
What about?
(1) Split the tablebases that contain pawns into multiple tablebases
in such a way that any pawn move causes a conversion.
For example, krpkr could split 6 ways: kr7kr+kr6kr+kr5kr+kr4kr+kr3kr+kr2kr.
(This might be a good idea anyway, as it would reduce the memory
required to compute these tablebases, and should also reduce the
number of iterations required. The tablebases can always be
re-aggregated for backawards compatibility with existing code.)
(2) Run the current DTM algorithm, but terminate after 50 iterations.
This works because the Nth iteration of the algorithm computes
DTM under the restriction that any line that doesn't leave the current
tablebase in N moves or fewer is a draw. The 50 move rule is just a
special case of this.
Simon
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.