[С++] Написать uгpy "4 в pяд"

Написать uгpy "Чeтыpe в pяд" на языке C++
Суть и описание игры -- http://screeny.ru/53328a3fad32b5dc4004116c


Обязательные требования:
0. Использование C++ и среды разработки VIsual Studio 12+;
1. Использование ООП, деревьев, стеков и т.п., сам не разбираюсь, но знаю, что они должны быть "задействованы" (если они уместны, конечно) :)
2. Наличие самого простого (!) ИИ. Чтобы компьютер мог играть с пользователем;
3. Графический интерфейс -- не важен! Можно даже в консольном режиме, ну или совсем самое простое оформление;
4. Комментирование кода в ключевых местах + описание алгоритма и как, собственно, устроена и работает программа. Желательно отдельно, в .doc;