Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Maximum Number of Legal Moves

Author: Uri Blass

Date: 08:16:05 05/09/05

Go up one level in this thread


On May 09, 2005 at 10:55:52, Vincent Diepeveen wrote:

>On May 08, 2005 at 23:44:31, Andrew Shapira wrote:
>
>>What's best known (the smallest) upper bound on the number of legal moves, taken
>>over all chess positions?  An obvious bound is 9*7*4+2*14+2*14+2*8+8 = 332.
>>This comes from 9 queens, 2 rooks, 2 bishops, 2 knights, and 1 king.  Is a
>>better bound known?
>
>220 moves is theoretic maximum. I managed myself to not construct a position
>with more than 216 moves, a year or 12 ago, a few years later when i tried once
>i came to 218 moves.

I believe that it is not possible to generate a position with more than 220
moves and even that it is not possible to generate a position with more than 218
moves but I know no proof for it(it was not important for me to try to prove
it).

>
>In Diep for safety reasons i assume 220 to be the maximum.

practically for games even if you assume 200 moves there will be no problem in
games because I believe that positions with more than 200 legal moves never
happen in the tree.

>
>No one will manage ever to construct obviously a position with more than 220
>legal moves :)

I believe that you are right but it is not a proof.
>
>Instead of asking the maximum number of legal moves, you should be more
>concerned however with the number of semi-legal moves as they can happen in your
>engine.


It is dependent on the engine.
In Movei it cannot happen because it generates only legal moves.

Uri



This page took 0.11 seconds to execute

Last modified: Thu, 07 Jul 11 08:48:38 -0700

Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.