Computer Chess Club Archives


Search

Terms

Messages

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

Author: Uri Blass

Date: 22:48:28 08/14/03

Go up one level in this thread


On August 14, 2003 at 20:35:02, Omid David Tabibi wrote:

>On August 14, 2003 at 20:11:22, Dieter Buerssner wrote:
>
>>See for example: http://fortuna.iasi.rdsnet.ro/ccc/ccc.php?art_id=232537
>>
>>Another interesting question would be: What is a sure maximum of the number of
>>possible pseudo legal move. An upper bound for that question can also be found
>>rather easily (for legal positions in "normal" chess). You cannot have more than
>>9 queens, each queen has at most 27 moves, ...
>>
>
>Those kind of positions with 200+ moves (or pseudo-legal moves) never arise in
>actual games, so setting the size of move list to something less than 200 would
>practically suffice, wouldn't it?
>
>Currently I store the generated moves in a stack, so I don't have any problem
>with number of moves, but that limits my options in move generation (e.g., I
>have to generate all the moves at once). So I'm wondering what value I should
>choose for the move list...

I do not understand why you have to generate all the move at once when you use a
stack.

I also use a stack.

Today I generate all the moves at once but I plan to have a special function to
generate captures and count legal moves and a special function to generate only
checks and captures and count legal moves to save time in the qsearch(today I
generate all the moves and only later look for captures and checks)

I do not see how using a stack can prevent me to do it.


Uri



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.