]> git.sesse.net Git - stockfish/blobdiff - src/movegen.cpp
Shrink arguments in move generation functions
[stockfish] / src / movegen.cpp
index da8d08c3e4611ca9cce5f645e2616189d234ac2b..34eab93b7f904540f37bd5fdb8eec4caebb82ed8 100644 (file)
@@ -1,13 +1,13 @@
 /*
-  Glaurung, a UCI chess playing engine.
-  Copyright (C) 2004-2008 Tord Romstad
+  Stockfish, a UCI chess playing engine derived from Glaurung 2.1
+  Copyright (C) 2004-2008 Tord Romstad (Glaurung author) Copyright (C) 2008 Marco Costalba
 
-  Glaurung is free software: you can redistribute it and/or modify
+  Stockfish is free software: you can redistribute it and/or modify
   it under the terms of the GNU General Public License as published by
   the Free Software Foundation, either version 3 of the License, or
   (at your option) any later version.
   
-  Glaurung is distributed in the hope that it will be useful,
+  Stockfish is distributed in the hope that it will be useful,
   but WITHOUT ANY WARRANTY; without even the implied warranty of
   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
   GNU General Public License for more details.
 
 namespace {
 
-  struct PawnOffsets {
-
+  struct PawnParams {
       Bitboard Rank3BB, Rank8BB;
       Rank RANK_8;
       SquareDelta DELTA_N, DELTA_NE, DELTA_NW;
       Color us, them;
   };
-  const PawnOffsets WhitePawnOffsets = { Rank3BB, Rank8BB, RANK_8, DELTA_N, DELTA_NE, DELTA_NW, WHITE, BLACK };
-  const PawnOffsets BlackPawnOffsets = { Rank6BB, Rank1BB, RANK_1, DELTA_S, DELTA_SE, DELTA_SW, BLACK, WHITE };
+  const PawnParams WhitePawnParams = { Rank3BB, Rank8BB, RANK_8, DELTA_N, DELTA_NE, DELTA_NW, WHITE, BLACK };
+  const PawnParams BlackPawnParams = { Rank6BB, Rank1BB, RANK_1, DELTA_S, DELTA_SE, DELTA_SW, BLACK, WHITE };
   
-  int generate_castle_moves(const Position&, MoveStack*, Color);
+  int generate_castle_moves(const Position&, MoveStack*);
 
   template<Color>
   int generate_pawn_captures(const Position&, MoveStack*);
@@ -51,106 +50,20 @@ namespace {
   int generate_pawn_noncaptures(const Position&, MoveStack*);
   
   template<Color>
-  int generate_pawn_checks(const Position&, Bitboard, Square, MoveStack*, int);
+  int generate_pawn_checks(const Position&, Bitboard, Square, MoveStack*);
 
   template<Color>
-  int generate_pawn_blocking_evasions(const Position&, Bitboard, Bitboard, MoveStack*, int);
+  int generate_pawn_blocking_evasions(const Position&, Bitboard, Bitboard, MoveStack*);
 
   template<PieceType>
-  int generate_piece_moves(const Position&, MoveStack*, Color, Bitboard);
+  int generate_piece_moves(const Position&, MoveStack*, Bitboard);
 
   template<PieceType>
-  int generate_piece_checks(const Position&, Bitboard, Bitboard, Square, MoveStack*, int);
+  int generate_piece_checks(const Position&, Bitboard, Bitboard, Square, MoveStack*);
+  int generate_piece_checks_king(const Position&, Square, Bitboard, Square, MoveStack*);
 
   template<PieceType>
-  int generate_piece_blocking_evasions(const Position&, Bitboard, Bitboard, MoveStack*, int);
-
-
-  /// Templates are defined here to avoid lookup issues with specializations
-
-  template<PieceType Piece>
-  int generate_piece_moves(const Position &pos, MoveStack *mlist, 
-                           Color side, Bitboard target) {
-    int n = 0;
-    for (int i = 0; i < pos.piece_count(side, Piece); i++)
-    {
-        Square from = pos.piece_list(side, Piece, i);
-        Bitboard b = pos.piece_attacks<Piece>(from) & target;
-        while (b)
-        {
-            Square to = pop_1st_bit(&b);
-            mlist[n++].move = make_move(from, to);
-        }
-    }
-    return n;
-  }
-
-
-  template<PieceType Piece>
-  int generate_piece_checks(const Position& pos, Bitboard target, Bitboard dc,
-                            Square ksq, MoveStack* mlist, int n) {
-    // Discovered checks
-    Bitboard b = target & dc;
-    while (b)
-    {
-        Square from = pop_1st_bit(&b);
-        Bitboard bb = pos.piece_attacks<Piece>(from) & pos.empty_squares();
-        while (bb)
-        {
-            Square to = pop_1st_bit(&bb);
-            mlist[n++].move = make_move(from, to);
-        }
-    }
-    // Direct checks
-    b = target & ~dc;
-    Bitboard checkSqs = pos.piece_attacks<Piece>(ksq) & pos.empty_squares();
-    while (b)
-    {
-        Square from = pop_1st_bit(&b);
-        Bitboard bb = pos.piece_attacks<Piece>(from) & checkSqs;
-        while (bb)
-        {
-            Square to = pop_1st_bit(&bb);
-            mlist[n++].move = make_move(from, to);
-        }
-    }
-    return n;
-  }
-
-
-  template<> // Special case the King
-  int generate_piece_checks<KING>(const Position& pos, Bitboard, Bitboard dc,
-                                  Square ksq, MoveStack* mlist, int n) {
-    if (bit_is_set(dc, ksq))
-    {
-        Bitboard bb =   pos.piece_attacks<KING>(ksq)
-                      & pos.empty_squares()
-                      & ~QueenPseudoAttacks[ksq];
-        while (bb)
-        {
-            Square to = pop_1st_bit(&bb);
-            mlist[n++].move = make_move(ksq, to);
-        }
-    }
-    return n;
-  }
-
-  
-  template<PieceType Piece>
-  int generate_piece_blocking_evasions(const Position& pos, Bitboard b,
-                                       Bitboard blockSquares, MoveStack* mlist, int n) {
-    while (b)
-    {
-        Square from = pop_1st_bit(&b);
-        Bitboard bb = pos.piece_attacks<Piece>(from) & blockSquares;
-        while (bb)
-        {
-            Square to = pop_1st_bit(&bb);
-            mlist[n++].move = make_move(from, to);
-        }
-    }
-    return n;
-  }
+  int generate_piece_blocking_evasions(const Position&, Bitboard, Bitboard, MoveStack*);
 }
 
 
@@ -176,11 +89,11 @@ int generate_captures(const Position& pos, MoveStack* mlist) {
   else
       n = generate_pawn_captures<BLACK>(pos, mlist);
 
-  n += generate_piece_moves<KNIGHT>(pos, mlist+n, us, target);
-  n += generate_piece_moves<BISHOP>(pos, mlist+n, us, target);
-  n += generate_piece_moves<ROOK>(pos, mlist+n, us, target);
-  n += generate_piece_moves<QUEEN>(pos, mlist+n, us, target);
-  n += generate_piece_moves<KING>(pos, mlist+n, us, target);
+  n += generate_piece_moves<KNIGHT>(pos, mlist+n, target);
+  n += generate_piece_moves<BISHOP>(pos, mlist+n, target);
+  n += generate_piece_moves<ROOK>(pos, mlist+n, target);
+  n += generate_piece_moves<QUEEN>(pos, mlist+n, target);
+  n += generate_piece_moves<KING>(pos, mlist+n, target);
   return n;
 }
 
@@ -202,13 +115,12 @@ int generate_noncaptures(const Position& pos, MoveStack *mlist) {
   else
       n = generate_pawn_noncaptures<BLACK>(pos, mlist);
 
-  n += generate_piece_moves<KNIGHT>(pos, mlist+n, us, target);
-  n += generate_piece_moves<BISHOP>(pos, mlist+n, us, target);
-  n += generate_piece_moves<ROOK>(pos, mlist+n, us, target);
-  n += generate_piece_moves<QUEEN>(pos, mlist+n, us, target);
-  n += generate_piece_moves<KING>(pos, mlist+n, us, target);
-
-  n += generate_castle_moves(pos, mlist+n, us);
+  n += generate_piece_moves<KNIGHT>(pos, mlist+n, target);
+  n += generate_piece_moves<BISHOP>(pos, mlist+n, target);
+  n += generate_piece_moves<ROOK>(pos, mlist+n, target);
+  n += generate_piece_moves<QUEEN>(pos, mlist+n, target);
+  n += generate_piece_moves<KING>(pos, mlist+n, target);
+  n += generate_castle_moves(pos, mlist+n);
   return n;
 }
 
@@ -232,29 +144,29 @@ int generate_checks(const Position& pos, MoveStack* mlist, Bitboard dc) {
 
   // Pawn moves
   if (us == WHITE)    
-     n = generate_pawn_checks<WHITE>(pos, dc, ksq, mlist, 0);
+     n = generate_pawn_checks<WHITE>(pos, dc, ksq, mlist);
   else
-     n = generate_pawn_checks<BLACK>(pos, dc, ksq, mlist, 0);
+     n = generate_pawn_checks<BLACK>(pos, dc, ksq, mlist);
 
   // Pieces moves
   Bitboard b = pos.knights(us);
   if (b)
-      n = generate_piece_checks<KNIGHT>(pos, b, dc, ksq, mlist, n);
+      n += generate_piece_checks<KNIGHT>(pos, b, dc, ksq, mlist+n);
 
   b = pos.bishops(us);
   if (b)
-      n = generate_piece_checks<BISHOP>(pos, b, dc, ksq, mlist, n);
+      n += generate_piece_checks<BISHOP>(pos, b, dc, ksq, mlist+n);
 
   b = pos.rooks(us);
   if (b)
-      n = generate_piece_checks<ROOK>(pos, b, dc, ksq, mlist, n);
+      n += generate_piece_checks<ROOK>(pos, b, dc, ksq, mlist+n);
 
   b = pos.queens(us);
   if (b)
-      n = generate_piece_checks<QUEEN>(pos, b, dc, ksq, mlist, n);
+      n += generate_piece_checks<QUEEN>(pos, b, dc, ksq, mlist+n);
 
   // Hopefully we always have a king ;-)
-  n = generate_piece_checks<KING>(pos, b, dc, pos.king_square(us), mlist, n);
+  n += generate_piece_checks_king(pos, pos.king_square(us), dc, ksq, mlist+n);
 
   // TODO: Castling moves!
   
@@ -356,26 +268,26 @@ int generate_evasions(const Position& pos, MoveStack* mlist) {
           // Pawn moves. Because a blocking evasion can never be a capture, we
           // only generate pawn pushes.
           if (us == WHITE)
-              n = generate_pawn_blocking_evasions<WHITE>(pos, not_pinned, blockSquares, mlist, n);
+              n += generate_pawn_blocking_evasions<WHITE>(pos, not_pinned, blockSquares, mlist+n);
           else
-              n = generate_pawn_blocking_evasions<BLACK>(pos, not_pinned, blockSquares, mlist, n);
+              n += generate_pawn_blocking_evasions<BLACK>(pos, not_pinned, blockSquares, mlist+n);
 
           // Pieces moves
           b1 = pos.knights(us) & not_pinned;
           if (b1)
-              n = generate_piece_blocking_evasions<KNIGHT>(pos, b1, blockSquares, mlist, n);
+              n += generate_piece_blocking_evasions<KNIGHT>(pos, b1, blockSquares, mlist+n);
 
           b1 = pos.bishops(us) & not_pinned;
           if (b1)
-              n = generate_piece_blocking_evasions<BISHOP>(pos, b1, blockSquares, mlist, n);
+              n += generate_piece_blocking_evasions<BISHOP>(pos, b1, blockSquares, mlist+n);
 
           b1 = pos.rooks(us) & not_pinned;
           if (b1)
-              n = generate_piece_blocking_evasions<ROOK>(pos, b1, blockSquares, mlist, n);
+              n += generate_piece_blocking_evasions<ROOK>(pos, b1, blockSquares, mlist+n);
 
           b1 = pos.queens(us) & not_pinned;
           if (b1)
-              n = generate_piece_blocking_evasions<QUEEN>(pos, b1, blockSquares, mlist, n);
+              n += generate_piece_blocking_evasions<QUEEN>(pos, b1, blockSquares, mlist+n);
     }
 
     // Finally, the ugly special case of en passant captures. An en passant
@@ -448,7 +360,7 @@ int generate_legal_moves(const Position& pos, MoveStack* mlist) {
 /// returned.  If not, the function returns MOVE_NONE.  This function must
 /// only be used when the side to move is not in check.
 
-Move generate_move_if_legal(const Position &pos, Move m, Bitboard pinned) {
+Move generate_move_if_legal(const Positionpos, Move m, Bitboard pinned) {
 
   assert(pos.is_ok());
   assert(!pos.is_check());
@@ -623,13 +535,51 @@ Move generate_move_if_legal(const Position &pos, Move m, Bitboard pinned) {
 
 namespace {
 
+  template<PieceType Piece>
+  int generate_piece_moves(const Position& pos, MoveStack* mlist, Bitboard target) {
+
+    int n = 0;
+    Color us = pos.side_to_move();
+
+    for (int i = 0; i < pos.piece_count(us, Piece); i++)
+    {
+        Square from = pos.piece_list(us, Piece, i);
+        Bitboard b = pos.piece_attacks<Piece>(from) & target;
+        while (b)
+        {
+            Square to = pop_1st_bit(&b);
+            mlist[n++].move = make_move(from, to);
+        }
+    }
+    return n;
+  }
+
+
+  template<PieceType Piece>
+  int generate_piece_blocking_evasions(const Position& pos, Bitboard b,
+                                       Bitboard blockSquares, MoveStack* mlist) {
+    int n = 0;
+    while (b)
+    {
+        Square from = pop_1st_bit(&b);
+        Bitboard bb = pos.piece_attacks<Piece>(from) & blockSquares;
+        while (bb)
+        {
+            Square to = pop_1st_bit(&bb);
+            mlist[n++].move = make_move(from, to);
+        }
+    }
+    return n;
+  }
+
+
   template<Color C>
   int generate_pawn_captures(const Position& pos, MoveStack* mlist) {
 
-    static const PawnOffsets ofs = (C == WHITE ? WhitePawnOffsets : BlackPawnOffsets);
+    static const PawnParams PP = (C == WHITE ? WhitePawnParams : BlackPawnParams);
 
-    Bitboard pawns = pos.pawns(ofs.us);
-    Bitboard enemyPieces = pos.pieces_of_color(ofs.them);
+    Bitboard pawns = pos.pawns(PP.us);
+    Bitboard enemyPieces = pos.pieces_of_color(PP.them);
     Square sq;
     int n = 0;
 
@@ -637,38 +587,38 @@ namespace {
     Bitboard b1 = (C == WHITE ? pawns << 9 : pawns >> 7) & ~FileABB & enemyPieces;
 
     // Capturing promotions
-    Bitboard b2 = b1 & ofs.Rank8BB;
+    Bitboard b2 = b1 & PP.Rank8BB;
     while (b2)
     {
         sq = pop_1st_bit(&b2);
-        mlist[n++].move = make_promotion_move(sq - ofs.DELTA_NE, sq, QUEEN);
+        mlist[n++].move = make_promotion_move(sq - PP.DELTA_NE, sq, QUEEN);
     }
 
     // Capturing non-promotions
-    b2 = b1 & ~ofs.Rank8BB;
+    b2 = b1 & ~PP.Rank8BB;
     while (b2)
     {
         sq = pop_1st_bit(&b2);
-        mlist[n++].move = make_move(sq - ofs.DELTA_NE, sq);
+        mlist[n++].move = make_move(sq - PP.DELTA_NE, sq);
     }
 
     // Captures in the h1-a8 (h8-a1 for black) direction
     b1 = (C == WHITE ? pawns << 7 : pawns >> 9) & ~FileHBB & enemyPieces;
 
     // Capturing promotions
-    b2 = b1 & ofs.Rank8BB;
+    b2 = b1 & PP.Rank8BB;
     while (b2)
     {
         sq = pop_1st_bit(&b2);
-        mlist[n++].move = make_promotion_move(sq - ofs.DELTA_NW, sq, QUEEN);
+        mlist[n++].move = make_promotion_move(sq - PP.DELTA_NW, sq, QUEEN);
     }
 
     // Capturing non-promotions
-    b2 = b1 & ~ofs.Rank8BB;
+    b2 = b1 & ~PP.Rank8BB;
     while (b2)
     {
         sq = pop_1st_bit(&b2);
-        mlist[n++].move = make_move(sq - ofs.DELTA_NW, sq);
+        mlist[n++].move = make_move(sq - PP.DELTA_NW, sq);
     }
 
     // Non-capturing promotions
@@ -676,16 +626,16 @@ namespace {
     while (b1)
     {
         sq = pop_1st_bit(&b1);
-        mlist[n++].move = make_promotion_move(sq - ofs.DELTA_N, sq, QUEEN);
+        mlist[n++].move = make_promotion_move(sq - PP.DELTA_N, sq, QUEEN);
     }
 
     // En passant captures
     if (pos.ep_square() != SQ_NONE)
     {
-        assert(ofs.us != WHITE || square_rank(pos.ep_square()) == RANK_6);
-        assert(ofs.us != BLACK || square_rank(pos.ep_square()) == RANK_3);
+        assert(PP.us != WHITE || square_rank(pos.ep_square()) == RANK_6);
+        assert(PP.us != BLACK || square_rank(pos.ep_square()) == RANK_3);
 
-        b1 = pawns & pos.pawn_attacks(ofs.them, pos.ep_square());
+        b1 = pawns & pos.pawn_attacks(PP.them, pos.ep_square());
         assert(b1 != EmptyBoardBB);
 
         while (b1)
@@ -701,90 +651,91 @@ namespace {
   template<Color C>
   int generate_pawn_noncaptures(const Position& pos, MoveStack* mlist) {
 
-    static const PawnOffsets ofs = (C == WHITE ? WhitePawnOffsets : BlackPawnOffsets);
+    static const PawnParams PP = (C == WHITE ? WhitePawnParams : BlackPawnParams);
 
-    Bitboard pawns = pos.pawns(ofs.us);
-    Bitboard enemyPieces = pos.pieces_of_color(ofs.them);
+    Bitboard pawns = pos.pawns(PP.us);
+    Bitboard enemyPieces = pos.pieces_of_color(PP.them);
     Bitboard emptySquares = pos.empty_squares();
     Bitboard b1, b2;
     Square sq;
     int n = 0;
 
     // Underpromotion captures in the a1-h8 (a8-h1 for black) direction
-    b1 = (C == WHITE ? pawns << 9 : pawns >> 7) & ~FileABB & enemyPieces & ofs.Rank8BB;
+    b1 = (C == WHITE ? pawns << 9 : pawns >> 7) & ~FileABB & enemyPieces & PP.Rank8BB;
     while (b1)
     {
         sq = pop_1st_bit(&b1);
-        mlist[n++].move = make_promotion_move(sq - ofs.DELTA_NE, sq, ROOK);
-        mlist[n++].move = make_promotion_move(sq - ofs.DELTA_NE, sq, BISHOP);
-        mlist[n++].move = make_promotion_move(sq - ofs.DELTA_NE, sq, KNIGHT);
+        mlist[n++].move = make_promotion_move(sq - PP.DELTA_NE, sq, ROOK);
+        mlist[n++].move = make_promotion_move(sq - PP.DELTA_NE, sq, BISHOP);
+        mlist[n++].move = make_promotion_move(sq - PP.DELTA_NE, sq, KNIGHT);
     }
 
     // Underpromotion captures in the h1-a8 (h8-a1 for black) direction
-    b1 = (C == WHITE ? pawns << 7 : pawns >> 9) & ~FileHBB & enemyPieces & ofs.Rank8BB;
+    b1 = (C == WHITE ? pawns << 7 : pawns >> 9) & ~FileHBB & enemyPieces & PP.Rank8BB;
     while (b1)
     {
         sq = pop_1st_bit(&b1);
-        mlist[n++].move = make_promotion_move(sq - ofs.DELTA_NW, sq, ROOK);
-        mlist[n++].move = make_promotion_move(sq - ofs.DELTA_NW, sq, BISHOP);
-        mlist[n++].move = make_promotion_move(sq - ofs.DELTA_NW, sq, KNIGHT);
+        mlist[n++].move = make_promotion_move(sq - PP.DELTA_NW, sq, ROOK);
+        mlist[n++].move = make_promotion_move(sq - PP.DELTA_NW, sq, BISHOP);
+        mlist[n++].move = make_promotion_move(sq - PP.DELTA_NW, sq, KNIGHT);
     }
 
     // Single pawn pushes
     b1 = (C == WHITE ? pawns << 8 : pawns >> 8) & emptySquares;
-    b2 = b1 & ofs.Rank8BB;
+    b2 = b1 & PP.Rank8BB;
     while (b2)
     {
       sq = pop_1st_bit(&b2);
-      mlist[n++].move = make_promotion_move(sq - ofs.DELTA_N, sq, ROOK);
-      mlist[n++].move = make_promotion_move(sq - ofs.DELTA_N, sq, BISHOP);
-      mlist[n++].move = make_promotion_move(sq - ofs.DELTA_N, sq, KNIGHT);
+      mlist[n++].move = make_promotion_move(sq - PP.DELTA_N, sq, ROOK);
+      mlist[n++].move = make_promotion_move(sq - PP.DELTA_N, sq, BISHOP);
+      mlist[n++].move = make_promotion_move(sq - PP.DELTA_N, sq, KNIGHT);
     }
-    b2 = b1 & ~ofs.Rank8BB;
+    b2 = b1 & ~PP.Rank8BB;
     while (b2)
     {
         sq = pop_1st_bit(&b2);
-        mlist[n++].move = make_move(sq - ofs.DELTA_N, sq);
+        mlist[n++].move = make_move(sq - PP.DELTA_N, sq);
     }
 
     // Double pawn pushes
-    b2 = (C == WHITE ? (b1 & ofs.Rank3BB) << 8 : (b1 & ofs.Rank3BB) >> 8) & emptySquares;
+    b2 = (C == WHITE ? (b1 & PP.Rank3BB) << 8 : (b1 & PP.Rank3BB) >> 8) & emptySquares;
     while (b2)
     {
       sq = pop_1st_bit(&b2);
-      mlist[n++].move = make_move(sq - ofs.DELTA_N - ofs.DELTA_N, sq);
+      mlist[n++].move = make_move(sq - PP.DELTA_N - PP.DELTA_N, sq);
     }
     return n;
   }
 
 
   template<Color C>
-  int generate_pawn_checks(const Position& pos, Bitboard dc, Square ksq, MoveStack* mlist, int n)
+  int generate_pawn_checks(const Position& pos, Bitboard dc, Square ksq, MoveStack* mlist)
   {
-    static const PawnOffsets ofs = (C == WHITE ? WhitePawnOffsets : BlackPawnOffsets);
+    static const PawnParams PP = (C == WHITE ? WhitePawnParams : BlackPawnParams);
 
     // Pawn moves which give discovered check. This is possible only if the 
     // pawn is not on the same file as the enemy king, because we don't 
     // generate captures.
+    int n = 0;
     Bitboard empty = pos.empty_squares();
 
     // Find all friendly pawns not on the enemy king's file
     Bitboard b1 = pos.pawns(pos.side_to_move()) & ~file_bb(ksq), b2, b3;
 
     // Discovered checks, single pawn pushes
-    b2 = b3 = (C == WHITE ? (b1 & dc) << 8 : (b1 & dc) >> 8) & ~ofs.Rank8BB & empty;
+    b2 = b3 = (C == WHITE ? (b1 & dc) << 8 : (b1 & dc) >> 8) & ~PP.Rank8BB & empty;
     while (b3)
     {
         Square to = pop_1st_bit(&b3);
-        mlist[n++].move = make_move(to - ofs.DELTA_N, to);
+        mlist[n++].move = make_move(to - PP.DELTA_N, to);
     }
 
     // Discovered checks, double pawn pushes
-    b3 = (C == WHITE ? (b2 & ofs.Rank3BB) << 8 : (b2 & ofs.Rank3BB) >> 8) & empty;
+    b3 = (C == WHITE ? (b2 & PP.Rank3BB) << 8 : (b2 & PP.Rank3BB) >> 8) & empty;
     while (b3)
     {
         Square to = pop_1st_bit(&b3);
-        mlist[n++].move = make_move(to - ofs.DELTA_N - ofs.DELTA_N, to);
+        mlist[n++].move = make_move(to - PP.DELTA_N - PP.DELTA_N, to);
     }
 
     // Direct checks. These are possible only for pawns on neighboring files
@@ -794,34 +745,85 @@ namespace {
 
     // Direct checks, single pawn pushes
     b2 = (C == WHITE ? b1 << 8 : b1 >> 8) & empty;
-    b3 = b2 & pos.pawn_attacks(ofs.them, ksq);
+    b3 = b2 & pos.pawn_attacks(PP.them, ksq);
     while (b3)
     {
         Square to = pop_1st_bit(&b3);
-        mlist[n++].move = make_move(to - ofs.DELTA_N, to);
+        mlist[n++].move = make_move(to - PP.DELTA_N, to);
     }
 
     // Direct checks, double pawn pushes
-    b3 =  (C == WHITE ? (b2 & ofs.Rank3BB) << 8 : (b2 & ofs.Rank3BB) >> 8)
+    b3 =  (C == WHITE ? (b2 & PP.Rank3BB) << 8 : (b2 & PP.Rank3BB) >> 8)
         & empty
-        & pos.pawn_attacks(ofs.them, ksq);
+        & pos.pawn_attacks(PP.them, ksq);
 
     while (b3)
     {
         Square to = pop_1st_bit(&b3);
-        mlist[n++].move = make_move(to - ofs.DELTA_N - ofs.DELTA_N, to);
+        mlist[n++].move = make_move(to - PP.DELTA_N - PP.DELTA_N, to);
+    }
+    return n;
+  }
+
+  template<PieceType Piece>
+  int generate_piece_checks(const Position& pos, Bitboard target, Bitboard dc,
+                            Square ksq, MoveStack* mlist) {
+    // Discovered checks
+    int n = 0;
+    Bitboard b = target & dc;
+    while (b)
+    {
+        Square from = pop_1st_bit(&b);
+        Bitboard bb = pos.piece_attacks<Piece>(from) & pos.empty_squares();
+        while (bb)
+        {
+            Square to = pop_1st_bit(&bb);
+            mlist[n++].move = make_move(from, to);
+        }
+    }
+    // Direct checks
+    b = target & ~dc;
+    Bitboard checkSqs = pos.piece_attacks<Piece>(ksq) & pos.empty_squares();
+    while (b)
+    {
+        Square from = pop_1st_bit(&b);
+        Bitboard bb = pos.piece_attacks<Piece>(from) & checkSqs;
+        while (bb)
+        {
+            Square to = pop_1st_bit(&bb);
+            mlist[n++].move = make_move(from, to);
+        }
     }
     return n;
   }
 
+  int generate_piece_checks_king(const Position& pos, Square from, Bitboard dc,
+                                 Square ksq, MoveStack* mlist) {
+    int n = 0;
+    if (bit_is_set(dc, from))
+    {
+        Bitboard b =   pos.piece_attacks<KING>(from)
+                     & pos.empty_squares()
+                     & ~QueenPseudoAttacks[ksq];
+        while (b)
+        {
+            Square to = pop_1st_bit(&b);
+            mlist[n++].move = make_move(from, to);
+        }
+    }
+    return n;
+  }
+
+
   template<Color C>
   int generate_pawn_blocking_evasions(const Position& pos, Bitboard not_pinned,
-                                      Bitboard blockSquares, MoveStack* mlist, int n) {
+                                      Bitboard blockSquares, MoveStack* mlist) {
 
-    static const PawnOffsets ofs = (C == WHITE ? WhitePawnOffsets : BlackPawnOffsets);
+    static const PawnParams PP = (C == WHITE ? WhitePawnParams : BlackPawnParams);
 
     // Find non-pinned pawns
-    Bitboard b1 = pos.pawns(ofs.us) & not_pinned;
+    int n = 0;
+    Bitboard b1 = pos.pawns(PP.us) & not_pinned;
 
     // Single pawn pushes. We don't have to AND with empty squares here,
     // because the blocking squares will always be empty.
@@ -832,36 +834,37 @@ namespace {
 
         assert(pos.piece_on(to) == EMPTY);
 
-        if (square_rank(to) == ofs.RANK_8)
+        if (square_rank(to) == PP.RANK_8)
         {
-            mlist[n++].move = make_promotion_move(to - ofs.DELTA_N, to, QUEEN);
-            mlist[n++].move = make_promotion_move(to - ofs.DELTA_N, to, ROOK);
-            mlist[n++].move = make_promotion_move(to - ofs.DELTA_N, to, BISHOP);
-            mlist[n++].move = make_promotion_move(to - ofs.DELTA_N, to, KNIGHT);
+            mlist[n++].move = make_promotion_move(to - PP.DELTA_N, to, QUEEN);
+            mlist[n++].move = make_promotion_move(to - PP.DELTA_N, to, ROOK);
+            mlist[n++].move = make_promotion_move(to - PP.DELTA_N, to, BISHOP);
+            mlist[n++].move = make_promotion_move(to - PP.DELTA_N, to, KNIGHT);
         } else
-            mlist[n++].move = make_move(to - ofs.DELTA_N, to);
+            mlist[n++].move = make_move(to - PP.DELTA_N, to);
     }
 
     // Double pawn pushes
-    b2 = (C == WHITE ? b1 << 8 : b1 >> 8) & pos.empty_squares() & ofs.Rank3BB;
+    b2 = (C == WHITE ? b1 << 8 : b1 >> 8) & pos.empty_squares() & PP.Rank3BB;
     b2 = (C == WHITE ? b2 << 8 : b2 >> 8) & blockSquares;;
     while (b2)
     {
         Square to = pop_1st_bit(&b2);
 
         assert(pos.piece_on(to) == EMPTY);
-        assert(ofs.us != WHITE || square_rank(to) == RANK_4);
-        assert(ofs.us != BLACK || square_rank(to) == RANK_5);
+        assert(PP.us != WHITE || square_rank(to) == RANK_4);
+        assert(PP.us != BLACK || square_rank(to) == RANK_5);
 
-        mlist[n++].move = make_move(to - ofs.DELTA_N - ofs.DELTA_N, to);
+        mlist[n++].move = make_move(to - PP.DELTA_N - PP.DELTA_N, to);
     }
     return n;
   }
 
 
-  int generate_castle_moves(const Position &pos, MoveStack *mlist, Color us) {
+  int generate_castle_moves(const Position& pos, MoveStack* mlist) {
 
     int n = 0;
+    Color us = pos.side_to_move();
 
     if (pos.can_castle(us))
     {