Computer Chess Club Archives


Search

Terms

Messages

Subject: All possible chess moves

Author: Andrew Dados

Date: 13:49:19 11/20/01

Go up one level in this thread


Let us enumerate all possible chess moves:

for K,N,B,R,Q it is enough to look at upper left board quarter, add all moves
and then multiply all x 4:

N: 2,3,4,4 (a8=2; b8=3; etc...)
   3,4,6,6 (a7=3; ...)
   4,6,8,8
   4,6,8,8

   adds up to 84

B=140; R=224; K=105; Q=B+R=364;
===
All Officers, all moves:
Q+R+B+N+K=917x4 = 3668;

Now white Pawns (promotions include captures):
One rank + two rank + normal captures + EP     + promotions
48       +    8     + (2x5+6*10)      +(6x2+2) + (6x3+2x2)x4 = 228

Pawns total = 456;
Castlings   = 4;

===================

All possible chess moves:

Officers + Pawns + Castlings = 4128;

with capture flag added: 2*3668+456+4 = 7796; (Pawns have capture encoded).
with capture and check flag: 7796x2 = 15592 possible SAN strings;
with capture and check/mate: 7796x3 = 23388 possible SAN strings.

===================

All that above should be double-checked :)

-Andrew-



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.