X-Git-Url: https://git.sesse.net/?p=stockfish;a=blobdiff_plain;f=src%2Fmovegen.h;h=2721f152419b6d765b621551dba308e69b3a326a;hp=32fae48329009d106fffebe7a328d28ed27d481b;hb=1d09ee70f7da1f9aa60c7ff97a35881327f69a03;hpb=7f367e6019289e65b902a5ebf7e3686db5cefdef diff --git a/src/movegen.h b/src/movegen.h index 32fae483..2721f152 100644 --- a/src/movegen.h +++ b/src/movegen.h @@ -1,7 +1,8 @@ /* Stockfish, a UCI chess playing engine derived from Glaurung 2.1 Copyright (C) 2004-2008 Tord Romstad (Glaurung author) - Copyright (C) 2008-2010 Marco Costalba, Joona Kiiski, Tord Romstad + Copyright (C) 2008-2015 Marco Costalba, Joona Kiiski, Tord Romstad + Copyright (C) 2015-2016 Marco Costalba, Joona Kiiski, Gary Linscott, 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 @@ -17,23 +18,53 @@ along with this program. If not, see . */ -#if !defined(MOVEGEN_H_INCLUDED) +#ifndef MOVEGEN_H_INCLUDED #define MOVEGEN_H_INCLUDED -#include "position.h" - -enum MoveType { - MV_CAPTURE, - MV_NON_CAPTURE, - MV_CHECK, - MV_NON_CAPTURE_CHECK, - MV_EVASION, - MV_NON_EVASION, - MV_LEGAL, - MV_PSEUDO_LEGAL +#include "types.h" + +class Position; + +enum GenType { + CAPTURES, + QUIETS, + QUIET_CHECKS, + EVASIONS, + NON_EVASIONS, + LEGAL +}; + +struct ExtMove { + Move move; + Value value; + + operator Move() const { return move; } + void operator=(Move m) { move = m; } }; -template -MoveStack* generate(const Position& pos, MoveStack* mlist); +inline bool operator<(const ExtMove& f, const ExtMove& s) { + return f.value < s.value; +} + +template +ExtMove* generate(const Position& pos, ExtMove* moveList); + +/// The MoveList struct is a simple wrapper around generate(). It sometimes comes +/// in handy to use this class instead of the low level generate() function. +template +struct MoveList { + + 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 move) const { + for (const auto& m : *this) if (m == move) return true; + return false; + } + +private: + ExtMove moveList[MAX_MOVES], *last; +}; -#endif // !defined(MOVEGEN_H_INCLUDED) +#endif // #ifndef MOVEGEN_H_INCLUDED