Author: Dann Corbit
Date: 11:21:13 06/18/99
Go up one level in this thread
On June 18, 1999 at 09:40:00, William H Rogers wrote: >On June 17, 1999 at 17:30:00, Dann Corbit wrote: > >>We all know that move generators can tell us how many legal moves exist in the >>first <n> ply if written correctly. Here is a new kind of question about it: >>How many "distinct/unique" positions are there in the first n ply? >>Some answers: >> >>Ply: Number: >>---- ------- >>0 1 >>1 20 >>2 400 >>3 7,602 >>4 101,236 >> >>I'm doing ply 5 right now. > >Just what exactly is a "distinct/unique" position and what are the proposed >moves for both sides leading to your numbers.? Distinct/unique removes all positions that are exact duplicates generated through a different path. The normal ply counters just add up all the legal positions that can be generated. But I have done a study to find out how many *different* positions there are. It is a *lot* less than the set of legal positions with duplicates, and seems to shrink faster and faster with ply count.
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.