Search results
Results From The WOW.Com Content Network
Claude Shannon. The Shannon number, named after the American mathematician Claude Shannon, is a conservative lower bound of the game-tree complexity of chess of 10 120, based on an average of about 10 3 possibilities for a pair of moves consisting of a move for White followed by a move for Black, and a typical game lasting about 40 such pairs of moves.
The number of legal positions in chess is estimated to be (4.59 ± 0.38) × 10 44 with a 95% confidence level, [155] with a game-tree complexity of approximately 10 123. The game-tree complexity of chess was first calculated by Claude Shannon as 10 120, a number known as the Shannon number. [156]
The game tree size is the total number of possible games that can be played. This is the number of leaf nodes in the game tree rooted at the game's initial position.. The game tree is typically vastly larger than the state-space because the same positions can occur in many games by making moves in a different order (for example, in a tic-tac-toe game with two X and one O on the board, this ...
If that is all the material other than the kings, the position is classified 0005. Values 0 through 8 represent all normal permutations of force. 9 is used if either side has three or more pieces of the same non-pawn type; these positions are possible in standard chess due to pawn promotion.
See the external references. As an application, a random number generator could make one probe into the range at hand for a random number, and produce a random SP. Late in 2005, the program Fritz9 became available. It has a Fischer random chess option, but, for some unexplained reason, it assigns idns to SPs in a different way.
There is also a notation for recording positions in text format, called the Forsyth–Edwards notation (FEN). This is useful for adjourning a game to resume later or for conveying chess problem positions without a diagram. A position can also be recorded by listing the pieces and the squares they reside on, for example: White: Ke1, Rd3, etc.
Get AOL Mail for FREE! Manage your email like never before with travel, photo & document views. Personalize your inbox with themes & tabs. You've Got Mail!
The 0x88 chess board representation is a square-centric method of representing the chess board in computer chess programs. The number 0x88 is a hexadecimal integer (136 10 , 210 8 , 10001000 2 ). The rank and file positions are each represented by a nibble (hexadecimal digit), and the bit gaps simplify a number of computations to bitwise ...