Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Computational question for mathematicians, philosophers & computer-geeks

Author: Reinhard Scharnagl

Date: 03:25:09 03/03/05

Go up one level in this thread


Hi Dieter,

I will try to make a sharper approach to calculate, how many legal positions
should be possible on an 8x8 board with all pieces used. I had not thought,
that 100 bits might be sufficient, but I had to learn that it really could be.

in each file there will be 15 possible valid pP configurations:

01: -p----P-
02: -p---P--
03: -p--P---
04: -p-P----
05: -pP-----
06: --p---P-
07: --p--P--
08: --p-P---
09: --pP----
10: ---p--P-
11: ---p-P--
12: ---pP---
13: ----p-P-
14: ----pP--
15: -----pP-

covering castling right could be reache by supporting three additional
places for each king with the meaning: original place with left, right
or double castling rights.

placing all pawns:                    15^8
placing white king + castling rights: 35 = (32+3)
placing black king + castling rights: 34 = (31+3)
placing white w Bishop in average:    15
placing white b Bishop in average:    15
placing black w Bishop in average:    14
placing black b Bishop in average:    14
placing 2 white Knights:              26*25/2
placing 2 black Knights:              24*23/2
placing 2 white Rooks:                22*21/2
placing 2 black Rooks:                20*19/2
placing white Queen:                  18
placing black Queen:                  17
side to move                          2
e.p. is possible or not               2
affected e.p. file                    8
--------------------------------------------
estimated possibilities               8*35*34*(15^10)*(7^2)*26!/16!

this is meaning about 102.03 bits.

Reinhard.



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.