Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A067875
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A067875 One player's total legal chess moves by piece type on standard chessboard. +0
1
668, 1964, 2434, 3248, 5152, 8400 (list; graph; listen)
OFFSET

1,1

COMMENT

The terms are given in order of increasing numbers of total moves for the six piece types; that is, a(1) Pawn, a(2) Knight, a(3) King, a(4) Bishop, a(5) Rook and a(6) Queen.

The sum of these six terms is 21866, the total number of moves available to White or to Black. Hence 43732 moves, the answer to a question raised in the link below, are available to both players.

Notes: (1) Capturing, for example, a Knight on a particular square counts as a different move from capturing, for example, a Rook on the same square.

(2) Moving a piece to a square without capturing is counted separately from captures by the piece on that square.

(3) The two castling moves are counted as King moves only.

(4) The 14 en passant captures are included in the Pawn moves.

(5) Two-square initial Pawn moves are included.

(6) Pawn promotion on a particular square to a Bishop, for example, counts as a different move from promotion to a Queen on the same square.

(7) Pieces of the same type and color are considered indistinguishable.

(8) Moves causing check, discovered check, double check, checkmate, or stalemate are not distinguished from other moves.

Valid boards and moves require (these two somewhat subtle realizations):

(9) A King cannot capture Pawns on their original squares when they would be attacking the King; this would require the King to have made an illegal move earlier by walking into check.

(10) A King cannot diagonally capture Bishops on their home corner squares - again this would require the King to have made an illegal move earlier. However, a King can diagonally capture Bishops on the other two corners as the Bishop can be in position *after* the King is - via Pawn promotion in this case.

REFERENCES

Inspired by a question posed by Tim Krabbe.

LINKS

T. Krabbe, Open Chess Diary, Item 105, Mar 29 2001: Never in a trillion

FORMULA

a(6) = a(4) + a(5) (Queen moves equal sum of Bishop and Rook moves). Generalizing all terms for n X n chessboards other than 8 x 8 requires defining how many pieces and how many types of pieces are originally on the board and/or can be promoted to, especially because of the way captures are counted.

CROSSREFS

Cf. A035005 - A035008, A033586 (count the moves per piece type differently).

Sequence in context: A138563 A092797 A105212 this_sequence A053085 A057695 A157363

Adjacent sequences: A067872 A067873 A067874 this_sequence A067876 A067877 A067878

KEYWORD

fini,full,nonn

AUTHOR

Rick L. Shepherd (rshepherd2(AT)hotmail.com), Feb 25 2002

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 25 20:09 EST 2009. Contains 167514 sequences.


AT&T Labs Research