Author: Russell Reagan
Date: 21:41:48 05/05/02
Go up one level in this thread
On May 05, 2002 at 06:54:48, Uri Blass wrote: >I think that there are only 32 squares and 4 kind of pieces and it means that >5^32 is an upper bound for the number of position(a square may be empty) > >5^32 is only an upper bound and the number of practical positions to analyze may >be clearly smaller. 443,748,401,247 is the number of positions in the 8-piece (or fewer) endgame tablebases for draughts. That number is extremely close to 441,739,287,424, which is the number of possible positions with 8 pieces on the board (32*31*30*29*28*27*26*25), plus the number of positions with 7 pieces on the board (32*31*30*29*28*27*26), plus 6 pieces (32*31*30*29*28*27) plus 5 pieces (32*31*30*29*28), etc. So you can extend that to 24 man tablebases for draughts if you'd like. Russell
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.