Написать программу играющую в КВАДРАТЫ

Ваша цель - захватить как можно больше квадратов. Захватить квадрат можно только тогда, когда вокруг нее уже имеется три линии. Язык С++. Разработать удобный пользовательский интерфейс. Пользователь игровой программы должен иметь возможность пользоваться как клавиатурой, так и мышью.
Разработать оценочную функцию хода игрока.
Разработать алгоритм поиска лучшего хода для игрока (компьютера).
Разработать и добавить в алгоритм генерации хода алгоритм быстрого нахождения ситуаций, которые уже были рассмотрены (если требуется).
Оценочная функция нужна в первую очередь в этом семестре, желательно к 9 декабря. А сама игра в следующем семестре.