X-Git-Url: https://git.sesse.net/?p=stockfish;a=blobdiff_plain;f=src%2Fmovegen.h;h=62a121d7d291629e37aeebe32afe32fbc29776c6;hp=a80db334cbef6e9c1ba4e92e802588168ee4601b;hb=9369f4963d9376820cb5ca4bad66b86e67b0a010;hpb=ad1f28bc1c1c5426fb8ab246f5d43ad57002b4d5 diff --git a/src/movegen.h b/src/movegen.h index a80db334..62a121d7 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-2010 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 @@ -17,38 +17,51 @@ along with this program. If not, see . */ -#if !defined(MOVEGEN_H_INCLUDED) +#ifndef MOVEGEN_H_INCLUDED #define MOVEGEN_H_INCLUDED -#include "move.h" +#include "types.h" -enum MoveType { - MV_CAPTURE, - MV_NON_CAPTURE, - MV_CHECK, - MV_NON_CAPTURE_CHECK, - MV_EVASION, - MV_NON_EVASION, - MV_LEGAL +class Position; + +enum GenType { + CAPTURES, + QUIETS, + QUIET_CHECKS, + EVASIONS, + NON_EVASIONS, + LEGAL +}; + +struct ExtMove { + Move move; + Value value; }; -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(), sometimes comes -/// handy to use this class instead of the low level generate() function. -template +/// 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) : cur(mlist), last(generate(pos, mlist)) {} - void operator++() { cur++; } - bool end() const { return cur == last; } - Move move() const { return cur->move; } - int size() const { return int(last - mlist); } + explicit MoveList(const Position& pos) : cur(moveList), last(generate(pos, moveList)) { last->move = MOVE_NONE; } + void operator++() { ++cur; } + Move operator*() const { return cur->move; } + 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; + return false; + } private: - MoveStack mlist[MAX_MOVES]; - MoveStack *cur, *last; + ExtMove moveList[MAX_MOVES]; + ExtMove *cur, *last; }; -#endif // !defined(MOVEGEN_H_INCLUDED) +#endif // #ifndef MOVEGEN_H_INCLUDED