Крестики-нолики: оптимальная стратегия

[arseniiv]

Да вот же всё тут написано: http://ru.wikipedia.org/wiki/%D0%9A%D1% ... 0%BA%D0%B8.

_Ivana в сообщении #707912 писал(а):

проще забить вручную

_Ivana в сообщении #707912 писал(а):

А саму таблицу или граф рассчитать для алгоритма вручную.

Обе эти вещи проще и удобнее сделать не вручную.

А вот чтобы показать стратегию… Может, стоило выбрать размер доски побольше и 5 крестиков-ноликов в линию для победы? (А ещё есть вариант такой: первый ходящий ставит один знак, а в следующих ходах ставят уже по два, и выигрывает линия длиной в 6. Там перевес первого ходящего меньше. А называется Connect6.)

[Aritaborian]

А ещё есть крестики-нолики на бесконечном листе...

[_Ivana]

(Оффтоп)

Ну вот, а я уже скачал именно эту книгу и дежавю вьювер

Вы правы насчет автозабития графа, можно хоть рекурсивным алгоритмом прохода всего поля (до каждой победы). А насчет стратегии, я и планировал перейти от исходной простой игры к её более сложным вариантам, причем именно модифицируя стратегию, а не увеличивая граф. Но, честно говоря, выбор крестиков ноликов 3*3 для начала был сделан случайно, я думал будет попроще придумать стратегию. Спасибо, почитаю и Гарднера и википедию...

UPD а в википедии приведена именно стратегия, и на первый взгляд весьма близкая к той, что я описал в первом посте темы. Значит будем продолжать копать в этом направлении и реализовывать именно стратегию, без графов и таблиц.

[Aritaborian]

_Ivana в сообщении #707933 писал(а):

именно стратегию, без графов и таблиц

Графы, таблицы, строки кода... Всё едино.

[Nikolai Moskvitin]

http://uforum.uz/archive/index.php/t-15915.html

-- 10.04.2013, 12:10 --

где-то ещё встречалось обобщение принципа Дирихле (теорема Рамсея) и формулировка через многомерные крестики-нолики.

-- 10.04.2013, 12:15 --

http://ru.wikipedia.org/wiki/%D0%A2%D0% ... %B5%D1%8F#Теорема Хейлса-Джеветта