Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Maximum possible move choices

Author: Komputer Korner

Date: 09:25:18 08/15/98

Go up one level in this thread


On August 15, 1998 at 11:30:45, blass uri wrote:

>
>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

Sorry I didn't question these.He must have included fairy chess rules. Someone
else wrote a book listing the limits. I think the limit was 270 including
promotions. I can't find the book now.
--
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.