Разработка программы на языке Си

Игра крестики-нолики на бесконечном поле на языке Си с использованием Wincon как графической составляющей

Человек играет с компьютером на большом поле. Когда ходит пользователь, он клавишами выбирает, куда поставить свой знак. Выбор можно осуществлять клавишами со стрелками, ставить знак, например, пробелом. Во время выбора куда сходить нужная клеточка подсвечивается. В любой момент игру можно прервать (Alt+Q) и сохранить, чтобы потом загрузиться и продолжить с этого места. Можно выйти в главное меню. В настройках есть размеры поля. В настройках есть кто ходит первым. В настройках – длина линии, которую нужно собрать чтобы выиграть. В настройках есть уровень сложности (4 уровня: легко, средне, трудно, очень трудно). От уровня сложности зависит алгоритм. Реализовать несколько алгоритмов. В некоторых случаях можно ограничить глубину рекурсии, например, средний уровень сложности просчитывает на 3 хода вперед, очень трудно – на 6. В программе должны быть использованы все типы данных языка Си: enum, struct, union. В программе должны использоваться динамические структуры данных: списки и/или деревья.