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