Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Question about possible pawn positions

Author: Les Fernandez

Date: 11:01:49 12/29/02

Go up one level in this thread


On December 29, 2002 at 10:16:33, Dan Andersson wrote:

>There are a number of way to check if a pawn position is pseudo-legal.
>Backtracking is fairly cheap. And if you want to bound it by the number of
>captures made it is easy. Add a cost array and you are done. A quicker test is
>using this property:
> The 'backwards capture triangle' area of any pawn must not have more pawns in
>it than the number of squares at its base. This can also be bounded by the
>available number of captures.
>    P
>   xxx
>  xxxxx
> bbbbbbb
>
>MvH Dan Andersson

Hi Dan,

Thanks for this! I have never seen that before but thats the kind of stuff I am
looking for.  I will look at this more thoroughly.

Thanks,

Les



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.