Author: blass uri
Date: 08:30:45 08/15/98
Go up one level in this thread
On August 15, 1998 at 10:57:03, Komputer Korner wrote: >On August 14, 1998 at 00:59:59, Kai Lübke wrote: > >>On August 13, 1998 at 22:13:24, Danniel Corbit wrote: >> >>>What is the maximum possible count for legal moves from any position in a chess >>>game? Has anyone ever calculated this? Can it be greater than 256? >> >>There are some strange positions which were posted to rgcc some time ago, >>the weirdest of them allowing something like 229 (or so) legal moves. >>I think this was the highest possible number (and is certain to crash just about >>any chess program I have). >>I suppose searching DejaNews will get you the posting. >> >>--- >>Shep >According to Ken Whyld in Chess the Records maximum mobility is: >With promoted pieces: 324 candidate moves 324 is impossible An upper bound for the number of possible candidate moves: 9 queens:9*27=243 2 rooks:2*14=28 2 bishops:2*13=26 2 knights and king:3*8=24 243+28+26+24=321 This upper bound cannot be achieved because at most 1 queen can have 27 options. 313 is a better upper bound and it is possible to improve it >With no promoted pieces and 32 men on the board: 164 candidate moves 27+28+26+24+8*4=137 (8*4 for pawns) This bound cannot be achieved Uri > >-- >Komputer Korner
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.