Программирование — работа в Санкт-Петербурге

Язык программирования: C Сделать лабораторную работу Нужна помощь с программированием игры крестики нолики на бесконечном поле на языке С, есть готовая игра, но когда поле слишком большое на уровнях сложности: очень сложно, сложно, средне игра просто крашится, перед этим бот долго думает. Использую для программирования бота алгоритм минимакс, в нем и проблема. Посмотрел в интернете, люди советуют сделать так, чтобы AI отталкивался от уже закрашенных полей и сканировал не все поле, а только вокруг закрашенных. Либо нужно брать вообще другой алгоритм(. Не знаю как это реализовать, сможете помочь? Графика написана на OpenGL. Бэкенд на языке С. Дедлайн пятница утро.