git.sesse.net Git - stockfish/blob - src/position.h

   1 /*
   2   Glaurung, a UCI chess playing engine.
   3   Copyright (C) 2004-2008 Tord Romstad
   4
   5   Glaurung is free software: you can redistribute it and/or modify
   6   it under the terms of the GNU General Public License as published by
   7   the Free Software Foundation, either version 3 of the License, or
   8   (at your option) any later version.
   9
  10   Glaurung is distributed in the hope that it will be useful,
  11   but WITHOUT ANY WARRANTY; without even the implied warranty of
  12   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  13   GNU General Public License for more details.
  14
  15   You should have received a copy of the GNU General Public License
  16   along with this program.  If not, see <http://www.gnu.org/licenses/>.
  17 */
  18
  19
  20 #if !defined(POSITION_H_INCLUDED)
  21 #define POSITION_H_INCLUDED
  22
  23 // Disable a silly and noisy warning from MSVC compiler
  24 #if defined(_MSC_VER)
  25
  26 // Forcing value to bool 'true' or 'false' (performance warning)
  27 #pragma warning(disable: 4800) \r
  28 \r
  29 #endif
  30
  31 ////
  32 //// Includes
  33 ////
  34
  35 #include "bitboard.h"
  36 #include "color.h"
  37 #include "direction.h"
  38 #include "move.h"
  39 #include "piece.h"
  40 #include "phase.h"
  41 #include "square.h"
  42 #include "value.h"
  43
  44
  45 ////
  46 //// Constants
  47 ////
  48
  49 /// FEN string for the initial position:
  50 const std::string StartPosition =
  51   "rnbqkbnr/pppppppp/8/8/8/8/PPPPPPPP/RNBQKBNR w KQkq - 0 1";
  52
  53 /// Maximum number of plies per game (220 should be enough, because the
  54 /// maximum search depth is 100, and during position setup we reset the
  55 /// move counter for every non-reversible move):
  56 const int MaxGameLength = 220;
  57
  58
  59 ////
  60 //// Types
  61 ////
  62
  63 /// Castle rights, encoded as bit fields:
  64
  65 enum CastleRights {
  66   NO_CASTLES = 0,
  67   WHITE_OO = 1,
  68   BLACK_OO = 2,
  69   WHITE_OOO = 4,
  70   BLACK_OOO = 8,
  71   ALL_CASTLES = 15
  72 };
  73
  74
  75 /// The UndoInfo struct stores information we need to restore a Position
  76 /// object to its previous state when we retract a move.  Whenever a move
  77 /// is made on the board (by calling Position::do_move), an UndoInfo object
  78 /// must be passed as a parameter.  When the move is unmade (by calling
  79 /// Position::undo_move), the same UndoInfo object must be passed again.
  80
  81 struct UndoInfo {
  82   int castleRights;
  83   Square epSquare;
  84   Bitboard checkersBB;
  85   Key key, pawnKey, materialKey;
  86   int rule50;
  87   Move lastMove;
  88   PieceType capture;
  89   Value mgValue, egValue;
  90 };
  91
  92
  93 /// The position data structure.  A position consists of the following data:
  94 ///
  95 ///    * For each piece type, a bitboard representing the squares occupied
  96 ///      by pieces of that type.
  97 ///    * For each color, a bitboard representing the squares occupiecd by
  98 ///      pieces of that color.
  99 ///    * A bitboard of all occupied squares.
 100 ///    * A bitboard of all checking pieces.
 101 ///    * A 64-entry array of pieces, indexed by the squares of the board.
 102 ///    * The current side to move.
 103 ///    * Information about the castling rights for both sides.
 104 ///    * The initial files of the kings and both pairs of rooks.  This is
 105 ///      used to implement the Chess960 castling rules.
 106 ///    * The en passant square (which is SQ_NONE if no en passant capture is
 107 ///      possible).
 108 ///    * The squares of the kings for both sides.
 109 ///    * The last move played.
 110 ///    * Hash keys for the position itself, the current pawn structure, and
 111 ///      the current material situation.
 112 ///    * Hash keys for all previous positions in the game (for detecting
 113 ///      repetition draws.
 114 ///    * A counter for detecting 50 move rule draws.
 115
 116 class Position {
 117
 118   friend class MaterialInfo;
 119
 120 public:
 121   // Constructors
 122   Position() {};
 123   Position(const Position &pos);
 124   Position(const std::string &fen);
 125
 126   // Text input/output
 127   void from_fen(const std::string &fen);
 128   const std::string to_fen() const;
 129   void print() const;
 130
 131   // Copying
 132   void copy(const Position &pos);
 133   void flipped_copy(const Position &pos);
 134
 135   // The piece on a given square
 136   Piece piece_on(Square s) const;
 137   PieceType type_of_piece_on(Square s) const;
 138   Color color_of_piece_on(Square s) const;
 139   bool square_is_empty(Square s) const;
 140   bool square_is_occupied(Square s) const;
 141   Value midgame_value_of_piece_on(Square s) const;
 142   Value endgame_value_of_piece_on(Square s) const;
 143
 144   // Side to move
 145   Color side_to_move() const;
 146
 147   // Bitboard representation of the position
 148   Bitboard empty_squares() const;
 149   Bitboard occupied_squares() const;
 150   Bitboard pieces_of_color(Color c) const;
 151   Bitboard pieces_of_type(PieceType pt) const;
 152   Bitboard pieces_of_color_and_type(Color c, PieceType pt) const;
 153   Bitboard pawns() const;
 154   Bitboard knights() const;
 155   Bitboard bishops() const;
 156   Bitboard rooks() const;
 157   Bitboard queens() const;
 158   Bitboard kings() const;
 159   Bitboard rooks_and_queens() const;
 160   Bitboard bishops_and_queens() const;
 161   Bitboard sliders() const;
 162   Bitboard pawns(Color c) const;
 163   Bitboard knights(Color c) const;
 164   Bitboard bishops(Color c) const;
 165   Bitboard rooks(Color c) const;
 166   Bitboard queens(Color c) const;
 167   Bitboard kings(Color c) const;
 168   Bitboard rooks_and_queens(Color c) const;
 169   Bitboard bishops_and_queens(Color c) const;
 170   Bitboard sliders_of_color(Color c) const;
 171
 172   // Number of pieces of each color and type
 173   int piece_count(Color c, PieceType pt) const;
 174   int pawn_count(Color c) const;
 175   int knight_count(Color c) const;
 176   int bishop_count(Color c) const;
 177   int rook_count(Color c) const;
 178   int queen_count(Color c) const;
 179
 180   // The en passant square:
 181   Square ep_square() const;
 182
 183   // Current king position for each color
 184   Square king_square(Color c) const;
 185
 186   // Castling rights.
 187   bool can_castle_kingside(Color c) const;
 188   bool can_castle_queenside(Color c) const;
 189   bool can_castle(Color c) const;
 190   Square initial_kr_square(Color c) const;
 191   Square initial_qr_square(Color c) const;
 192
 193   // Attack bitboards
 194   Bitboard sliding_attacks(Square s, Direction d) const;
 195   Bitboard ray_attacks(Square s, SignedDirection d) const;
 196   Bitboard pawn_attacks(Color c, Square s) const;
 197   Bitboard white_pawn_attacks(Square s) const;
 198   Bitboard black_pawn_attacks(Square s) const;
 199   Bitboard knight_attacks(Square s) const;
 200   Bitboard bishop_attacks(Square s) const;
 201   Bitboard rook_attacks(Square s) const;
 202   Bitboard queen_attacks(Square s) const;
 203   Bitboard king_attacks(Square s) const;
 204
 205   // Bitboards for pinned pieces and discovered check candidates
 206   Bitboard discovered_check_candidates(Color c) const;
 207   Bitboard pinned_pieces(Color c) const;
 208
 209   // Checking pieces
 210   Bitboard checkers() const;
 211
 212   // Piece lists:
 213   Square piece_list(Color c, PieceType pt, int index) const;
 214   Square pawn_list(Color c, int index) const;
 215   Square knight_list(Color c, int index) const;
 216   Square bishop_list(Color c, int index) const;
 217   Square rook_list(Color c, int index) const;
 218   Square queen_list(Color c, int index) const;
 219
 220   // Attack information for a given square
 221   bool square_is_attacked(Square s, Color c) const;
 222   Bitboard attacks_to(Square s) const;
 223   Bitboard attacks_to(Square s, Color c) const;
 224   bool is_check() const;
 225   bool piece_attacks_square(Square f, Square t) const;
 226   bool white_pawn_attacks_square(Square f, Square t) const;
 227   bool black_pawn_attacks_square(Square f, Square t) const;
 228   bool knight_attacks_square(Square f, Square t) const;
 229   bool bishop_attacks_square(Square f, Square t) const;
 230   bool rook_attacks_square(Square f, Square t) const;
 231   bool queen_attacks_square(Square f, Square t) const;
 232   bool king_attacks_square(Square f, Square t) const;
 233
 234   // Properties of moves
 235   bool move_is_legal(Move m) const;
 236   bool move_is_legal(Move m, Bitboard pinned) const;
 237   bool move_is_check(Move m) const;
 238   bool move_is_check(Move m, Bitboard dcCandidates) const;
 239   bool move_is_capture(Move m) const;
 240   bool move_is_deep_pawn_push(Move m) const;
 241   bool move_is_pawn_push_to_7th(Move m) const;
 242   bool move_is_passed_pawn_push(Move m) const;
 243   bool move_was_passed_pawn_push(Move m) const;
 244   bool move_attacks_square(Move m, Square s) const;
 245
 246   // Information about pawns
 247   bool pawn_is_passed(Color c, Square s) const;
 248   bool pawn_is_isolated(Color c, Square s) const;
 249   bool pawn_is_doubled(Color c, Square s) const;
 250
 251   // Open and half-open files
 252   bool file_is_open(File f) const;
 253   bool file_is_half_open(Color c, File f) const;
 254
 255   // Weak squares
 256   bool square_is_weak(Square s, Color c) const;
 257
 258   // Doing and undoing moves
 259   void backup(UndoInfo &u) const;
 260   void restore(const UndoInfo &u);
 261   void do_move(Move m, UndoInfo &u);
 262   void do_move(Move m, UndoInfo &u, Bitboard dcCandidates);
 263   void undo_move(Move m, const UndoInfo &u);
 264   void do_null_move(UndoInfo &u);
 265   void undo_null_move(const UndoInfo &u);
 266
 267   // Static exchange evaluation
 268   int see(Square from, Square to) const;
 269   int see(Move m) const;
 270
 271   // Accessing hash keys
 272   Key get_key() const;
 273   Key get_pawn_key() const;
 274   Key get_material_key() const;
 275
 276   // Incremental evaluation
 277   Value mg_value() const;
 278   Value eg_value() const;
 279   Value non_pawn_material(Color c) const;
 280   Phase game_phase() const;
 281   Value mg_pst_delta(Move m) const;
 282
 283   // Game termination checks
 284   bool is_mate();
 285   bool is_draw() const;
 286
 287   // Check if one side threatens a mate in one
 288   bool has_mate_threat(Color c);
 289
 290   // Number of plies since the last non-reversible move
 291   int rule_50_counter() const;
 292
 293   // Other properties of the position
 294   bool opposite_colored_bishops() const;
 295   bool has_pawn_on_7th(Color c) const;
 296
 297   // Reset the gamePly variable to 0
 298   void reset_game_ply();
 299
 300   // Position consistency check, for debugging
 301   bool is_ok() const;
 302
 303   // Static member functions:
 304   static void init_zobrist();
 305   static void init_piece_square_tables();
 306
 307 private:
 308   // Initialization helper functions (used while setting up a position)
 309   void clear();
 310   void put_piece(Piece p, Square s);
 311   void allow_oo(Color c);
 312   void allow_ooo(Color c);
 313
 314   // Helper functions for doing and undoing moves
 315   void do_castle_move(Move m);
 316   void do_promotion_move(Move m, UndoInfo &u);
 317   void do_ep_move(Move m);
 318   void undo_castle_move(Move m);
 319   void undo_promotion_move(Move m, const UndoInfo &u);
 320   void undo_ep_move(Move m);
 321   void find_checkers();
 322
 323   // Computing hash keys from scratch (for initialization and debugging)
 324   Key compute_key() const;
 325   Key compute_pawn_key() const;
 326   Key compute_material_key() const;
 327
 328   // Computing incremental evaluation scores and material counts
 329   Value mg_pst(Color c, PieceType pt, Square s) const;
 330   Value eg_pst(Color c, PieceType pt, Square s) const;
 331   Value compute_mg_value() const;
 332   Value compute_eg_value() const;
 333   Value compute_non_pawn_material(Color c) const;
 334
 335   // Bitboards
 336   Bitboard byColorBB[2], byTypeBB[8];
 337   Bitboard checkersBB;
 338
 339   // Board
 340   Piece board[64];
 341
 342   // Piece counts
 343   int pieceCount[2][8]; // [color][pieceType]
 344
 345   // Piece lists
 346   Square pieceList[2][8][16]; // [color][pieceType][index]
 347   int index[64];
 348
 349   // Other info
 350   Color sideToMove;
 351   int castleRights;
 352   File initialKFile, initialKRFile, initialQRFile;
 353   Square epSquare;
 354   Square kingSquare[2];
 355   Move lastMove;
 356   Key key, pawnKey, materialKey, history[MaxGameLength];
 357   int rule50, gamePly;
 358   Value mgValue, egValue;
 359   Value npMaterial[2];
 360
 361   // Static variables
 362   static int castleRightsMask[64];
 363   static Key zobrist[2][8][64];
 364   static Key zobEp[64];
 365   static Key zobCastle[16];
 366   static Key zobMaterial[2][8][16];
 367   static Key zobSideToMove;
 368   static Value MgPieceSquareTable[16][64];
 369   static Value EgPieceSquareTable[16][64];
 370 };
 371
 372
 373 /// An array of member functions to dispatch attacks_square
 374 typedef Bitboard (Position::* Piece_attacks_fn)(Square s) const;
 375 extern Piece_attacks_fn piece_attacks_fn[7];
 376 extern void init_piece_attacks_fn();
 377
 378 ////
 379 //// Inline functions
 380 ////
 381
 382 inline Piece Position::piece_on(Square s) const {
 383   return board[s];
 384 }
 385
 386 inline Color Position::color_of_piece_on(Square s) const {
 387   return color_of_piece(piece_on(s));
 388 }
 389
 390 inline PieceType Position::type_of_piece_on(Square s) const {
 391   return type_of_piece(piece_on(s));
 392 }
 393
 394 inline bool Position::square_is_empty(Square s) const {
 395   return piece_on(s) == EMPTY;
 396 }
 397
 398 inline bool Position::square_is_occupied(Square s) const {
 399   return !square_is_empty(s);
 400 }
 401
 402 inline Value Position::midgame_value_of_piece_on(Square s) const {
 403   return piece_value_midgame(piece_on(s));
 404 }
 405
 406 inline Value Position::endgame_value_of_piece_on(Square s) const {
 407   return piece_value_endgame(piece_on(s));
 408 }
 409
 410 inline Color Position::side_to_move() const {
 411   return sideToMove;
 412 }
 413
 414 inline Bitboard Position::occupied_squares() const {
 415   return byTypeBB[0];
 416 }
 417
 418 inline Bitboard Position::empty_squares() const {
 419   return ~(occupied_squares());
 420 }
 421
 422 inline Bitboard Position::pieces_of_color(Color c) const {
 423   return byColorBB[c];
 424 }
 425
 426 inline Bitboard Position::pieces_of_type(PieceType pt) const {
 427   return byTypeBB[pt];
 428 }
 429
 430 inline Bitboard Position::pieces_of_color_and_type(Color c, PieceType pt) const {
 431   return pieces_of_color(c) & pieces_of_type(pt);
 432 }
 433
 434 inline Bitboard Position::pawns() const {
 435   return pieces_of_type(PAWN);
 436 }
 437
 438 inline Bitboard Position::knights() const {
 439   return pieces_of_type(KNIGHT);
 440 }
 441
 442 inline Bitboard Position::bishops() const {
 443   return pieces_of_type(BISHOP);
 444 }
 445
 446 inline Bitboard Position::rooks() const {
 447   return pieces_of_type(ROOK);
 448 }
 449
 450 inline Bitboard Position::queens() const {
 451   return pieces_of_type(QUEEN);
 452 }
 453
 454 inline Bitboard Position::kings() const {
 455   return pieces_of_type(KING);
 456 }
 457
 458 inline Bitboard Position::rooks_and_queens() const {
 459   return rooks() | queens();
 460 }
 461
 462 inline Bitboard Position::bishops_and_queens() const {
 463   return bishops() | queens();
 464 }
 465
 466 inline Bitboard Position::sliders() const {
 467   return bishops() | queens() | rooks();
 468 }
 469
 470 inline Bitboard Position::pawns(Color c) const {
 471   return pieces_of_color_and_type(c, PAWN);
 472 }
 473
 474 inline Bitboard Position::knights(Color c) const {
 475   return pieces_of_color_and_type(c, KNIGHT);
 476 }
 477
 478 inline Bitboard Position::bishops(Color c) const {
 479   return pieces_of_color_and_type(c, BISHOP);
 480 }
 481
 482 inline Bitboard Position::rooks(Color c) const {
 483   return pieces_of_color_and_type(c, ROOK);
 484 }
 485
 486 inline Bitboard Position::queens(Color c) const {
 487   return pieces_of_color_and_type(c, QUEEN);
 488 }
 489
 490 inline Bitboard Position::kings(Color c) const {
 491   return pieces_of_color_and_type(c, KING);
 492 }
 493
 494 inline Bitboard Position::rooks_and_queens(Color c) const {
 495   return rooks_and_queens() & pieces_of_color(c);
 496 }
 497
 498 inline Bitboard Position::bishops_and_queens(Color c) const {
 499   return bishops_and_queens() & pieces_of_color(c);
 500 }
 501
 502 inline Bitboard Position::sliders_of_color(Color c) const {
 503   return sliders() & pieces_of_color(c);
 504 }
 505
 506 inline int Position::piece_count(Color c, PieceType pt) const {
 507   return pieceCount[c][pt];
 508 }
 509
 510 inline int Position::pawn_count(Color c) const {
 511   return piece_count(c, PAWN);
 512 }
 513
 514 inline int Position::knight_count(Color c) const {
 515   return piece_count(c, KNIGHT);
 516 }
 517
 518 inline int Position::bishop_count(Color c) const {
 519   return piece_count(c, BISHOP);
 520 }
 521
 522 inline int Position::rook_count(Color c) const {
 523   return piece_count(c, ROOK);
 524 }
 525
 526 inline int Position::queen_count(Color c) const {
 527   return piece_count(c, QUEEN);
 528 }
 529
 530 inline Square Position::piece_list(Color c, PieceType pt, int index) const {
 531   return pieceList[c][pt][index];
 532 }
 533
 534 inline Square Position::pawn_list(Color c, int index) const {
 535   return piece_list(c, PAWN, index);
 536 }
 537
 538 inline Square Position::knight_list(Color c, int index) const {
 539   return piece_list(c, KNIGHT, index);
 540 }
 541
 542 inline Square Position::bishop_list(Color c, int index) const {
 543   return piece_list(c, BISHOP, index);
 544 }
 545
 546 inline Square Position::rook_list(Color c, int index) const {
 547   return piece_list(c, ROOK, index);
 548 }
 549
 550 inline Square Position::queen_list(Color c, int index) const {
 551   return piece_list(c, QUEEN, index);
 552 }
 553
 554 inline Square Position::ep_square() const {
 555   return epSquare;
 556 }
 557
 558 inline Square Position::king_square(Color c) const {
 559   return kingSquare[c];
 560 }
 561
 562 inline bool Position::can_castle_kingside(Color side) const {
 563   return castleRights & (1+int(side));
 564 }
 565
 566 inline bool Position::can_castle_queenside(Color side) const {
 567   return castleRights & (4+4*int(side));
 568 }
 569
 570 inline bool Position::can_castle(Color side) const {
 571   return can_castle_kingside(side) || can_castle_queenside(side);
 572 }
 573
 574 inline Square Position::initial_kr_square(Color c) const {
 575   return relative_square(c, make_square(initialKRFile, RANK_1));
 576 }
 577
 578 inline Square Position::initial_qr_square(Color c) const {
 579   return relative_square(c, make_square(initialQRFile, RANK_1));
 580 }
 581
 582 inline Bitboard Position::pawn_attacks(Color c, Square s) const {
 583   return StepAttackBB[pawn_of_color(c)][s];
 584 }
 585
 586 inline Bitboard Position::white_pawn_attacks(Square s) const {
 587   return pawn_attacks(WHITE, s);
 588 }
 589
 590 inline Bitboard Position::black_pawn_attacks(Square s) const {
 591   return pawn_attacks(BLACK, s);
 592 }
 593
 594 inline Bitboard Position::knight_attacks(Square s) const {
 595   return StepAttackBB[KNIGHT][s];
 596 }
 597
 598 inline Bitboard Position::rook_attacks(Square s) const {
 599   return rook_attacks_bb(s, occupied_squares());
 600 }
 601
 602 inline Bitboard Position::bishop_attacks(Square s) const {
 603   return bishop_attacks_bb(s, occupied_squares());
 604 }
 605
 606 inline Bitboard Position::queen_attacks(Square s) const {
 607   return rook_attacks(s) | bishop_attacks(s);
 608 }
 609
 610 inline Bitboard Position::king_attacks(Square s) const {
 611   return StepAttackBB[KING][s];
 612 }
 613
 614 inline Bitboard Position::checkers() const {
 615   return checkersBB;
 616 }
 617
 618 inline bool Position::is_check() const {
 619   return checkers() != EmptyBoardBB;
 620 }
 621
 622 inline bool Position::white_pawn_attacks_square(Square f, Square t) const {
 623   return bit_is_set(white_pawn_attacks(f), t);
 624 }
 625
 626 inline bool Position::black_pawn_attacks_square(Square f, Square t) const {
 627   return bit_is_set(black_pawn_attacks(f), t);
 628 }
 629
 630 inline bool Position::knight_attacks_square(Square f, Square t) const {
 631   return bit_is_set(knight_attacks(f), t);
 632 }
 633
 634 inline bool Position::bishop_attacks_square(Square f, Square t) const {
 635   return bit_is_set(bishop_attacks(f), t);
 636 }
 637
 638 inline bool Position::rook_attacks_square(Square f, Square t) const {
 639   return bit_is_set(rook_attacks(f), t);
 640 }
 641
 642 inline bool Position::queen_attacks_square(Square f, Square t) const {
 643   return bit_is_set(queen_attacks(f), t);
 644 }
 645
 646 inline bool Position::king_attacks_square(Square f, Square t) const {
 647   return bit_is_set(king_attacks(f), t);
 648 }
 649
 650 inline bool Position::pawn_is_passed(Color c, Square s) const {
 651   return !(pawns(opposite_color(c)) & passed_pawn_mask(c, s));
 652 }
 653
 654 inline bool Position::pawn_is_isolated(Color c, Square s) const {
 655   return !(pawns(c) & neighboring_files_bb(s));
 656 }
 657
 658 inline bool Position::pawn_is_doubled(Color c, Square s) const {
 659   return pawns(c) & squares_behind(c, s);
 660 }
 661
 662 inline bool Position::file_is_open(File f) const {
 663   return !(pawns() & file_bb(f));
 664 }
 665
 666 inline bool Position::file_is_half_open(Color c, File f) const {
 667   return !(pawns(c) & file_bb(f));
 668 }
 669
 670 inline bool Position::square_is_weak(Square s, Color c) const {
 671   return !(pawns(c) & outpost_mask(opposite_color(c), s));
 672 }
 673
 674 inline Key Position::get_key() const {
 675   return key;
 676 }
 677
 678 inline Key Position::get_pawn_key() const {
 679   return pawnKey;
 680 }
 681
 682 inline Key Position::get_material_key() const {
 683   return materialKey;
 684 }
 685
 686 inline Value Position::mg_pst(Color c, PieceType pt, Square s) const {
 687   return MgPieceSquareTable[piece_of_color_and_type(c, pt)][s];
 688 }
 689
 690 inline Value Position::mg_pst_delta(Move m) const {
 691   return MgPieceSquareTable[piece_on(move_from(m))][move_to(m)]
 692         -MgPieceSquareTable[piece_on(move_from(m))][move_from(m)];
 693 }
 694
 695 inline Value Position::eg_pst(Color c, PieceType pt, Square s) const {
 696   return EgPieceSquareTable[piece_of_color_and_type(c, pt)][s];
 697 }
 698
 699 inline Value Position::mg_value() const {
 700   return mgValue;
 701 }
 702
 703 inline Value Position::eg_value() const {
 704   return egValue;
 705 }
 706
 707 inline Value Position::non_pawn_material(Color c) const {
 708   return npMaterial[c];
 709 }
 710
 711 inline Phase Position::game_phase() const {
 712
 713   // The purpose of the Value(325) terms below is to make sure the difference
 714   // between MidgameLimit and EndgameLimit is a power of 2, which should make
 715   // the division at the end of the function a bit faster.
 716   static const Value MidgameLimit =  2 * QueenValueMidgame
 717                                    + 2 * RookValueMidgame
 718                                    + 6 * BishopValueMidgame
 719                                    + Value(325);
 720
 721   static const Value EndgameLimit = 4 * RookValueMidgame - Value(325);
 722
 723   Value npm = non_pawn_material(WHITE) + non_pawn_material(BLACK);
 724
 725   if (npm >= MidgameLimit)
 726       return PHASE_MIDGAME;
 727   else if(npm <= EndgameLimit)
 728       return PHASE_ENDGAME;
 729   else
 730       return Phase(((npm - EndgameLimit) * 128) / (MidgameLimit - EndgameLimit));
 731 }
 732
 733 inline bool Position::move_is_deep_pawn_push(Move m) const {
 734
 735   Color c = side_to_move();
 736   return   piece_on(move_from(m)) == pawn_of_color(c)
 737         && relative_rank(c, move_to(m)) > RANK_4;
 738 }
 739
 740 inline bool Position::move_is_pawn_push_to_7th(Move m) const {
 741
 742   Color c = side_to_move();
 743   return   piece_on(move_from(m)) == pawn_of_color(c)
 744         && relative_rank(c, move_to(m)) == RANK_7;
 745 }
 746
 747 inline bool Position::move_is_passed_pawn_push(Move m) const {
 748
 749   Color c = side_to_move();
 750   return   piece_on(move_from(m)) == pawn_of_color(c)
 751         && pawn_is_passed(c, move_to(m));
 752 }
 753
 754 inline bool Position::move_was_passed_pawn_push(Move m) const {
 755
 756   Color c = opposite_color(side_to_move());
 757   return   piece_on(move_to(m)) == pawn_of_color(c)
 758         && pawn_is_passed(c, move_to(m));
 759 }
 760
 761 inline int Position::rule_50_counter() const {
 762
 763   return rule50;
 764 }
 765
 766 inline bool Position::opposite_colored_bishops() const {
 767
 768   return   bishop_count(WHITE) == 1
 769         && bishop_count(BLACK) == 1
 770         && square_color(bishop_list(WHITE, 0)) != square_color(bishop_list(BLACK, 0));
 771 }
 772
 773 inline bool Position::has_pawn_on_7th(Color c) const {
 774
 775   return pawns(c) & relative_rank_bb(c, RANK_7);
 776 }
 777
 778
 779 #endif // !defined(POSITION_H_INCLUDED)