Какой алгоритм машинного обучения я должен использовать для Connect 4?

Question

У меня есть ИИ, который хорошо играет в Connect 4 (используя минимакс).Теперь я хочу использовать некоторый алгоритм машинного обучения, чтобы учиться у этого ИИ, который у меня есть, и я хотел бы сделать это, просто позволяя им играть друг против друга.

Какой алгоритм подходит для этого и какя бы тренировал это?Если бы кто-то мог просто назвать способ сделать это, я мог бы легко Google это сам.Но сейчас я не знаю, что с Google ...

Answer 1

Connect Four - это решенная игра. Это означает, что существует стратегия, которая всегда позволяет игроку, который идет первым, выиграть. Вы могли бы попытаться применить подход машинного обучения, но это было бы бессмысленно, кроме как в качестве упражнения.

Вы можете прочитать, как Виктор Аллис использовал экспертную систему, чтобы найти выигрышную стратегию, в своей магистерской диссертации (pdf).

Answer 2

Вы можете определенно использовать нейронную сеть для этого. Поскольку может быть трудно найти правильное количество входных и выходных узлов и все веса, я рекомендую использовать для этого методы эволюционных вычислений (например, генетический алгоритм).

Надеюсь, это поможет. Ура!