Computer Chess Club Archives


Search

Terms

Messages

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

Author: Reinhard Scharnagl

Date: 03:46:33 03/03/05

Go up one level in this thread


Hi Dieter,

There seems to be an elementar problem for me to count pieces, sorry!

So I try again to calulate how many legal positions hould be possible on an
8x8 board with all pieces used.

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:  51 = (48+3)
placing black king + castling rights:  50 = (47+3)
placing white w Bishop in average:     23
placing white b Bishop in average:     23
placing black w Bishop in average:     22
placing black b Bishop in average:     22
placing 2 white Knights:               42*41/2
placing 2 black Knights:               40*39/2
placing 2 white Rooks:                 38*37/2
placing 2 black Rooks:                 36*35/2
placing white Queen:                   34
placing black Queen:                   33
side to move                           2
e.p. is possible or not                2
affected e.p. file                     8
--------------------------------------------
estimated possibilities                51*50*(2^3)*(23^2)*(11^2)*(15^8)*42!/32!

this is meaning about 113.78 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.