private List <Move> BuildEatingMoves(Board board, Position position, int columnIncrease, int rowIncrease, List <Position> eatenPositions)
{
var moves = new List <Move>();
var oneLeftStep = new Position(position.Row + rowIncrease, position.Column + columnIncrease);
var twoLeftStep = new Position(position.Row + rowIncrease * 2, position.Column + columnIncrease * 2);
if (Board.CheckBounds(twoLeftStep))
{
var midSquare = board[oneLeftStep];
var square = board[twoLeftStep];
if (square.IsEmpty && !midSquare.IsEmpty && midSquare.Piece.Color != Color && !eatenPositions.Any(p => p.Equals(oneLeftStep)))
{
eatenPositions.Add(oneLeftStep);
var innerMoves = BuildEatingMoves(board, twoLeftStep, -1, rowIncrease, ClonePositions(eatenPositions));
innerMoves.AddRange(BuildEatingMoves(board, twoLeftStep, 1, rowIncrease, ClonePositions(eatenPositions)));
var move = new Move();
move.Positions.Add(twoLeftStep);
moves.Add(move);
foreach (var innerMove in innerMoves)
{
move = new Move();
move.Positions.Add(twoLeftStep);
move.Positions.AddRange(innerMove.Positions);
moves.Add(move);
}
}
}
return(moves);
}
private void TryAddStep(Board board, List <Move> moves, Position step)
{
if (Board.CheckBounds(step))
{
var square = board[step];
if (square.IsEmpty)
{
var move = new Move();
move.Positions.Add(step);
moves.Add(move);
}
}
}
