Chess piece each of the two players begins with the following sixteen pieces in a standard game: The rules of chess prescribe the types of move a player can make with each type of chess piece. Each piece type moves in a different way. During play, the players take turns moving one of their own chess pieces. Pieces other than pawns capture in the same way that they move. A capturing piece replaces the opponent piece on its square, except for an "en passant" capture. Captured pieces are immediately removed from the game. A square may hold only one piece at any
Chess and is provably less than 10, with a game-tree complexity of approximately 10. The game-tree complexity of chess was first calculated by Claude Shannon as 10, a number known as the Shannon number. Typically an average position has thirty to forty possible moves, but there may be as few as zero (in the case of checkmate or stalemate) or (in a constructed position) as many as 218. Chess has inspired many combinatorial puzzles, such as the knight's tour and the eight queens puzzle. The idea of creating a chess-playing machine dates to the 18th century; around 1769, the chess-playing automaton