Computer Chess Club Archives


Search

Terms

Messages

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

Author: Omid David Tabibi

Date: 23:45:07 08/14/03

Go up one level in this thread


On August 15, 2003 at 01:48:28, Uri Blass wrote:

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

Yes, you and Russell are right... my confusion.


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