Spaces:
Running
Running
| /* | |
| Stockfish, a UCI chess playing engine derived from Glaurung 2.1 | |
| Copyright (C) 2004-2026 The Stockfish developers (see AUTHORS file) | |
| 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. | |
| 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. | |
| You should have received a copy of the GNU General Public License | |
| along with this program. If not, see <http://www.gnu.org/licenses/>. | |
| */ | |
| namespace Stockfish { | |
| class Position; | |
| // The MovePicker class is used to pick one pseudo-legal move at a time from the | |
| // current position. The most important method is next_move(), which emits one | |
| // new pseudo-legal move on every call, until there are no moves left, when | |
| // Move::none() is returned. In order to improve the efficiency of the alpha-beta | |
| // algorithm, MovePicker attempts to return the moves which are most likely to get | |
| // a cut-off first. | |
| class MovePicker { | |
| public: | |
| MovePicker(const MovePicker&) = delete; | |
| MovePicker& operator=(const MovePicker&) = delete; | |
| MovePicker(const Position&, | |
| Move, | |
| Depth, | |
| const ButterflyHistory*, | |
| const LowPlyHistory*, | |
| const CapturePieceToHistory*, | |
| const PieceToHistory**, | |
| const SharedHistories*, | |
| int); | |
| MovePicker(const Position&, Move, int, const CapturePieceToHistory*); | |
| Move next_move(); | |
| void skip_quiet_moves(); | |
| private: | |
| template<typename Pred> | |
| Move select(Pred); | |
| template<GenType T> | |
| ExtMove* score(MoveList<T>&); | |
| ExtMove* begin() { return cur; } | |
| ExtMove* end() { return endCur; } | |
| const Position& pos; | |
| const ButterflyHistory* mainHistory; | |
| const LowPlyHistory* lowPlyHistory; | |
| const CapturePieceToHistory* captureHistory; | |
| const PieceToHistory** continuationHistory; | |
| const SharedHistories* sharedHistory; | |
| Move ttMove; | |
| ExtMove * cur, *endCur, *endBadCaptures, *endCaptures, *endGenerated; | |
| int stage; | |
| int threshold; | |
| Depth depth; | |
| int ply; | |
| bool skipQuiets = false; | |
| ExtMove moves[MAX_MOVES]; | |
| }; | |
| } // namespace Stockfish | |