Author: Gunnar Andersson
Date: 02:27:36 06/17/00
Go up one level in this thread
On June 17, 2000 at 04:39:16, Steve Maughan wrote: >I am thinking about trying to create a tablebase for a checkers program I am >developing. While I realise that the 6 pieces Chinook database is available it >doesn't contain 'distance to win' information, only win/loss/draw. > >Is there any literature on the basics of creating a tablebase from scratch? Can >anyone explain the basic algorithms in a nutshell? In a very small nutshell: Dynamic programming. I haven't implemented any tablebases myself, but I think one way to go is to start by marking the positions that are won for either player, then positions that are mate-in-1, then mate-in-2 etc. You'll have to keep track of symmetries while doing this, of course. / Gunnar
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.