Пример #1
0
    private MinimaxResult MinimaxStep(BoardData p_board, Players p_player, int p_currentDepth)
    {
        GameResults t_gameResult = p_board.GetGameResult();

        if (t_gameResult != GameResults.Unfinished)
        {
            int t_score = t_gameResult == GameResults.Win ? MAX_SCORE : -MAX_SCORE;
            return(new MinimaxResult(t_score, null));
        }
        else if (p_currentDepth > MAX_DEPTH)
        {
            return(m_boardEvaluator.EvaluateBoard(p_board, p_player));
        }

        Move t_bestMove  = null;
        int  t_bestScore = 0;

        if (p_board.CurrentPlayer == Players.Human)
        {
            t_bestScore = -INFINITE;
        }
        else
        {
            t_bestScore = INFINITE;
        }

        List <Move> t_moves = new List <Move>();

        p_board.GetMoves(t_moves);

        foreach (Move t_move in t_moves)
        {
            BoardData     t_newBoard = p_board.GetNewBoard(t_move);
            MinimaxResult t_result   = MinimaxStep(t_newBoard, p_player, p_currentDepth + 1);

            if (p_board.CurrentPlayer == Players.Human)
            {
                if (t_bestScore < t_result.Score)
                {
                    t_bestScore = t_result.Score;
                    t_bestMove  = t_move;
                }
            }
            else
            {
                if (t_result.Score < t_bestScore)
                {
                    t_bestScore = t_result.Score;
                    t_bestMove  = t_move;
                }
            }
        }

        return(new MinimaxResult(t_bestScore, t_bestMove));
    }
Пример #2
0
 public BoardEvaluator.WinInfo EvaluateBoard(int lastSelection)
 {
     return(evaluator.EvaluateBoard(board, lastSelection));
 }