неплохо бы уточнить что за крестики-нолики имеются в виду?
Детские, 3х3, имеют настолько маленькое количество осмысленных комбинаций, что и алгоритм не нужен: их можно просто перечислить.
"взрослые", упрощенный вариант игры Рэндзю, с трудом поддаются алгоритмизации: на сколько я понимаю эта задача удовлетворительно еще никем не решена. Дерзай!