Author: Dan Andersson
Date: 07:16:33 12/29/02
Go up one level in this thread
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
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.