Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Maximum Number of Legal Moves

Author: James Swafford

Date: 07:23:06 05/09/05

Go up one level in this thread


On May 09, 2005 at 10:04:41, James Swafford wrote:

>I am glad you asked this question.  I've always used 250 it's
>worked out ok, but I've never proven to myself that 250 is a safe
>bound.
>
>Is anybody using a hard limit > 250?

Actually, I have a global move stack moves[MOVE_STACK] with MOVE_STACK
#DEFINE'd as something like 20000.

Not sure what I was thinking about above. :-/


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



This page took 0.03 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.