ИИ для крестиков нолоков

[Даша Соколова]

Я искала в поиске и нашла пару статей. но там ни чего не понятно. Кто нибудь уже писал это на javascript?

[Tim]

Было дело. Исходники не сохранились, года 4 уже прошло. Там комбинаций то не оч много. Самая интересная это:

- - - | - - - | x - - | x - - | x - x
- x - | o x - | o x - | o x - | o x -
- - - | - - - | - - - | - - o | - - o

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

Я имею ввиду классический вариант с полем 3х3. С большим полем я думаю опять всё сведётся с нескольким способам ставить вилку и всё.

[with-love-from-siberia]

ИИ - искусственный интеллект? Для крестиков-ноликов? Для этой игры достаточно знать выигрышную стратегии. В данном случае выигрышная стратегия первого игрока - занять центр. Задача второго игрока - занять углы.

[alexan0308]

Мой алгоритм следил за ситуацией и пытался сделать такую вилку. Выиграть у него было не возможно.

Попроще алгоритм для ИИ можно сделать наверно так:
1. Перед каждым ходом ИИ проверяет, нет ли угрозы (два идущие подряд крестика противника).
2. Если угроза есть, закрывает. Если угрозы нет, рандом на свободное место.

Тогда комп можно выиграть, и комп не выглядит совсем уж тупым... И реализовать легко....

[melky]

Попроще алгоритм для ИИ можно сделать наверно так:
1. Перед каждым ходом ИИ проверяет, нет ли угрозы (два идущие подряд крестика противника).
2. Если угроза есть, закрывает. Если угрозы нет, рандом на свободное место.

Тогда комп можно выиграть, и комп не выглядит совсем уж тупым... И реализовать легко....

рандом на свободное место :/

вообще, алгоритм есть на википедии. вам осталось только это описать в коде.

[alexan0308]

Действительно, "Лучшее" - враг "хорошего". Я просто предложил легко реализуемый алгоритм.

[trikadin]

И почему с этой бедной игрой у людей всегда такие сложности?

[melky]

Действительно, "Лучшее" - враг "хорошего". Я просто предложил легко реализуемый алгоритм.

действительно другой вариант фразы - Perfection kills.

[Даша Соколова]

И почему с этой бедной игрой у людей всегда такие сложности?

С игрой сложностей нет, просто решила попробовать написать первый алгоритм принимающий решения в зависимости от среды.

[trikadin]

С игрой сложностей нет, просто решила попробовать написать первый алгоритм принимающий решения в зависимости от среды.

Это как? Если комп слабый - алгоритм расстраивается и проигрывает?