Крестики нолики 5x5 с непобедимым искусственным интеллектом?

Question

[olezhenka]

Делаю бота в игру крестики нолики. Нашел непобедимый скрипт алгоритма минимакс для поля 3x3, теперь нужен 5x5. Кто-то знает источники?

Comments

[Сергей delphinpro]

алгоритм это еще не искусственный интеллект.
Вообще ИИ еще не изобретен.

Answer 1

[Max Kostikov]

Для крестиков-ноликов интеллект не нужен.

Comments

[Константин Китманов]

Для кренолей 5х5 на бесконечном поле — еще какой.

[Max Kostikov]

Константин Китманов: Полностью согласен. Но автор просил не бесконечное поле и даже не рэндзю, а 5 на 5. А здесь, несмотря на существенно более высокую сложность в сравнении с традиционными 3 на 3, всё же, чистая комбинаторика.

Answer 2

[dummyman]

https://ru.wikipedia.org/wiki/%D0%9A%D1%80%D0%B5%D...
https://ru.wikipedia.org/wiki/%D0%93%D0%BE%D0%BC%D...

Просто выберите для себя версию правил, а игруху с исходными кодами найдете на любую платформу

Есть еще турнир AI по гомоку

Answer 3

[ThunderCat]

Use force brain, Luke!