예제 #1
0
파일: Search.cs 프로젝트: freemanirl/fiasco
        private static int Quiescence(Board board, int alpha, int beta)
        {
            int stand_pat = Engine.Eval.Board(board);

            if (stand_pat >= beta)
                return beta;
            if (alpha < stand_pat)
                alpha = stand_pat;

            List<Move> captures = board.GenerateCaptures();
            foreach (Move move in captures)
            {
                if (!board.AddMove(move)) continue;
                int score = -Quiescence(board, -beta, -alpha);
                board.SubtractMove();

                if (score >= beta)
                    return beta;
                if (score > alpha)
                    alpha = score;
            }

            return alpha;

        }