ой, я не думал, что все так плохо - дело в следующем: на 3х3 легко доказать (перебор+симметричные ситуации) что в такие крестики-нолики нельзя проиграть.. вот держи самая проста реализация как раз-таки моей лабораторной работы: http://zaco.info/shah.cpp