Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A157851
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A157851 Number of possible Fischer Random Chess games at the end of the n-th plie. +0
1
960, 18720, 350438400 (list; graph; listen)
OFFSET

0,1

COMMENT

Fischer Random Chess is also called Chess960 because the number of different initial positions is 960.

The number of possible games at the end of the n-th plie is the sum of all possible games on all 960 boards with a different initial position.

The number of possible first moves for white depends on the positions of the knights. If they are on a1 and/or h1 the number of possible moves reduces from 20 to 18 or 19.

On the 960 boards there are 240 boards with a knight on a1. Looking more closely at the positions of the second knight on these 240 boards reveals that 36 knights can be found on b1, d1, f1 and h1 and 32 knights can be found on c1, e1 and g1, something that can be proved with some simple combinatorics.

LINKS

Chessvariants.com, Fischer Random Chess

Chessgames.com, Fischerandom Chess Generator

Wikipedia.org, Chess 960

EXAMPLE

a(0) = 4 (Bishop) * 4 (Bishop) * 15 (Knights) * 4 (Queen) * 1 (King and Rooks) = 960

a(1) = 36 * 18 + 204*19 + 204*19 + 516 * 20 = 18720

a(2) = a(1)^2

CROSSREFS

Cf. Chess A006494, A048987, A079485

Cf. Go A007565, A048289

Cf. Checkers A133046, A133047

Sequence in context: A158412 A057666 A046788 this_sequence A147883 A166964 A063797

Adjacent sequences: A157848 A157849 A157850 this_sequence A157852 A157853 A157854

KEYWORD

bref,hard,nonn

AUTHOR

Johannes W. Meijer (meijgia(AT)hotmail.com), Mar 07 2009

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified November 23 17:09 EST 2009. Contains 167438 sequences.


AT&T Labs Research