0

Можете подсказать есть ли какой алгоритм, который можно было бы использовать в качестве инициатора действий со стороны ИИ для игры против людей средней сложности в крестики-нолики? Я планировал 3 уровня сложности: лёгкий, средний, тяжёлый. Так вот для тяжелого у меня написан minimax, для легкого буду пихать просто в свободные ячейки, а вот для среднего не знаю что выбрать.

3
  • Какие крестики-нолики? 3х3? :)
    – Harry
    18 мар 2020 в 16:05
  • @Harry конечно)
    – newbie
    18 мар 2020 в 16:07
  • 1
    Тогда даже не представляю, как вы найдете целых три уровня в эту игру (каковая отлично программировалась даже не калькуляторе типа Б3-34)... Без всякого минимакса :)
    – Harry
    18 мар 2020 в 16:12

1 ответ 1

0

Не очень понятно какой может быть ИИ в крестиках-ноликах, учитывая довольно скудное количество комбинаций.

Например, тот кто ходит первым, не может проиграть при оптимальной игре, однако есть ходы, которые "возможно" неочевидны(опять вспомним про скудное количество вариантов), в таком случае можно рандомить между точно хорошей и потенциально хорошей ячейкой.

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.