Я хочу знать, что не так с моим алгоритмом minmax для игры connect4?

Question

Я пытаюсь написать алгоритм min max для игры connect4, но когда я запускаю этот код, он идет в бесконечном цикле и не возвращает ход или результат, поэтому мне нужна помощь, чтобы узнать, что с ним не так, я работаю на доске 6*7 ячеек

private int score()
{
    int x = check_Winner();//i checked it and it work right ot return 1 if player 1 win or 2 if pc win or 0 in tie
    if (x == 1) return 10;
    else if (x == 2) return -10;
    else return 0;
}

public int MinMax(int player_num)
{
    List<pair> possiple_moves = get_possible_moves();// it works will
    int score_so_far = score();
    if (possiple_moves.Count == 0 || score_so_far != 0)
        return score_so_far;

    List<int> scores = new List<int>();
    List<pair> moves = new List<pair>();

    foreach (pair move in possiple_moves)
    {
        if (player_num == 1)
        {
            cells[move.x, move.y].player_num = 1;
            scores.Add(MinMax(2));
        }
        else
        {
            cells[move.x, move.y].player_num = 2;
            scores.Add(MinMax(1));
        }
        moves.Add(move);

        cells[move.x, move.y].player_num = 0;
    }

    if (player_num == 1)
    {
        int max_score_indx = 0, tmp = int.MinValue;
        for (int i = 0; i < scores.Count; i++)
        {
            if (scores[i] > tmp)
            {
                tmp = scores[i];
                max_score_indx = i;
            }
        }
        pc_choise = moves[max_score_indx];
        return scores[max_score_indx];
    }
    //==================
    else
    {
        int min_score_indx = 0, tmp = int.MaxValue;
        for (int i = 0; i < scores.Count; i++)
        {
            if (scores[i] < tmp)
            {
                tmp = scores[i];
                min_score_indx = i;
            }
        }
        pc_choise = moves[min_score_indx];
        return scores[min_score_indx];
    }
}

Answer 1

@Equalsk прав, я полагаю: вы вызываете MinMax из цикла foreach, прежде чем достигнете кода, который оценивает условия остановки. Таким образом, при условии, что метод get_possible_moves возвращает что-то отличное от Null, вы застрянете в foreach -> MinMax -> foreach -> MinMax -> foreach...