Author: Tim Mirabile
Date: 12:58:32 05/21/99
Go up one level in this thread
On May 20, 1999 at 15:24:36, Dann Corbit wrote: >Which brings up another fascinating idea. If we can come up with a minimal >encoding, we can bound the maximum possible number of chess positions. If the >claim that all positions can be encoded in 100 bits is true, then there are >"only" about 1e30 board positions!! Several orders of magnitude below any limit >claimed that I know of. After all, if the mapping really is invertible, we will >have a one to one and onto map from a 100 bit binary number to all possible >board positions! A while ago I posted to RGCC about a dozen things to consider when trying to decide if a certain random position of pieces/pawns/promoted pawns is legal. I'll try to dig it up when I get home. But many of these deal with such specific cases its hard to imagine an encoding scheme which can catch them all. And some positions could only be tested by doing a retrograde analysis back to the opening position; I don't see any way to catch those.
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.