X-Git-Url: https://git.sesse.net/?p=stockfish;a=blobdiff_plain;f=src%2Fmovegen.h;h=6f1e24a4313107680c0508bd9a95722a3773af0d;hp=fa697827bd929e9f0a6168c3e6734b194a6a7625;hb=3c07603dac03f0da20194097cf4eb1a396fea60d;hpb=fbb53524efd94c4b227c72c725c628a4aa5f9f72 diff --git a/src/movegen.h b/src/movegen.h index fa697827..6f1e24a4 100644 --- a/src/movegen.h +++ b/src/movegen.h @@ -1,7 +1,7 @@ /* Stockfish, a UCI chess playing engine derived from Glaurung 2.1 Copyright (C) 2004-2008 Tord Romstad (Glaurung author) - Copyright (C) 2008-2014 Marco Costalba, Joona Kiiski, Tord Romstad + Copyright (C) 2008-2015 Marco Costalba, Joona Kiiski, Tord Romstad Stockfish is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by @@ -22,6 +22,8 @@ #include "types.h" +class Position; + enum GenType { CAPTURES, QUIETS, @@ -31,7 +33,14 @@ enum GenType { LEGAL }; -class Position; +struct ExtMove { + Move move; + Value value; +}; + +inline bool operator<(const ExtMove& f, const ExtMove& s) { + return f.value < s.value; +} template ExtMove* generate(const Position& pos, ExtMove* moveList); @@ -41,18 +50,17 @@ ExtMove* generate(const Position& pos, ExtMove* moveList); template struct MoveList { - explicit MoveList(const Position& pos) : cur(moveList), last(generate(pos, moveList)) { last->move = MOVE_NONE; } - void operator++() { ++cur; } - Move operator*() const { return cur->move; } + explicit MoveList(const Position& pos) : last(generate(pos, moveList)) {} + const ExtMove* begin() const { return moveList; } + const ExtMove* end() const { return last; } size_t size() const { return last - moveList; } bool contains(Move m) const { - for (const ExtMove* it(moveList); it != last; ++it) if (it->move == m) return true; + for (const ExtMove& ms : *this) if (ms.move == m) return true; return false; } private: - ExtMove moveList[MAX_MOVES]; - ExtMove *cur, *last; + ExtMove moveList[MAX_MOVES], *last; }; #endif // #ifndef MOVEGEN_H_INCLUDED