Создай любого бота на aiogram.
Затем добавь боту возможность отвечать на вопросы (погугли как принимать сообщения и отвечать).
Затем подумай, как реализовать игровое поле.
Сделай бота с полем 2 на 2.
Погугли как всегда выигрывать и создай конечный автомат воплощающий нужный алгоритм в боте.
Создай бота с полем n на n.
Профит.
На все про все уйдет где-то пара недель. Если только ты не только начал изучать питон.