Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Most number of possible moves in a position

Author: Dann Corbit

Date: 11:49:45 08/15/03

Go up one level in this thread


On August 15, 2003 at 11:59:46, William H Rogers wrote:

>With counting the impossible boards that are set up with 20 queens and junk like
>that the most that I had ever recoreded was 55 moves in a regular game. I once
>modified my program to show just how many moves that it was generating on each
>turn and as I recall it was around 55 (+,-). I did this so that I would have an
>idea on just how small I cound make the move array without crashing my program.

With 218 as the maximum ever demonstrated from a legal position, if the cost is
not too large it makes sense to hold at least that many.

People may use your tool for EPD analysis and it may crash if the array
dimention is too small.

I have seen very many programs fail when searching for interesting mates or
attempting position solving.

An unsigned char should be large enough for any but silly problem sets.



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.