Мне как-то давали прикольную задачу на листочке закодить
Всю задачу не помню, но там сначала надо матрицу заполнить по шаблону (сказали на этом этапе уже куча народу сыпятся), а потом написать алгоритм для игры внутри этой матрицы
Что-то типа пошаговой стратегии для двух игроков
Только нужно было ещё и реализовать сценарий для player vs pc
И чтоб твой бот реально стремился выиграть