"Крестики-нолики" на C++

Составить программу, позволяющую играть на бесконечном поле в «крестики-нолики»:

а) игроку с компьютером;

б) двум игрокам.

Если в качестве игрока выступает компьютер, программа делает первый ход. Делая очередной ход, программа анализирует ситуацию, рассчитывая возможные ходы противника вперед на 1—2 хода, и в результате проведенного анализа поступает оптимальным образом.

Написать введение по программированию, теорию, пошаговое описание работы и код программы