У меня есть минимаксный алгоритм поиска, написанный для симуляции Отелло. Чтобы проверить алгоритм, у меня есть игра AI-игрока против игрока, который делает случайные ходы. Тем не менее, я вижу, что ИИ работает хуже, чем выше я установил глубину поиска (конечно, до глубины 1). Сначала это не казалось правильным. Тем не менее, это начинает иметь для меня больше смысла, так как с более высокой глубиной поиска (скажем, глубина поиска n ) ИИ выбирает игры, чтобы получить лучшую позицию в n ходах. Предполагая, что другой игрок играет разумно. Если другой игрок играет случайным образом, нет абсолютно никакой гарантии, что игра развернется так, как ожидал ИИ, а это означает, что ход, позволяющий поставить себя в лучшую позицию при n ходах, может фактически привести к проигрышу. состояние.
Я все еще вижу, как ИИ выигрывает с большей глубиной поиска, но он выигрывает меньший процент совпадений, чем выше я устанавливаю глубину.
Прав ли я в своих логах c есть проблема в моем алгоритме?