Мне кажется стоит начать с игр для программистов.
Игры для программистов
В частности советую начать с colobot и ceebot.
Они как раз на детей рассчитаны, хотя я до сих пор иногда играюсь)
Colobot — начинается на земле. Нужно с помощью роботов затащить груз в ракету. Потом с земли ракета на луну улетает. На луне нужно собирать роботами ресурсы. Потом на враждебных планетах отбиваться роботами от монстров. Никаких готовых программ в роботах нет. Есть команды сдвинуться настолько то, найти объект такой то, двигаться к объекту и т.д. То есть по сути нужно написать исскуственный интеллект для роботов. Есть много всяких разных зданий, есть производственные цепочки.
Colobot это первая версия, но зато в ней есть сюжет или что-то похожее.
Ceebot от того же автора, примерно то же самое но без сюжета. Те же самые роботы, язык программирования вроде такой же. Задания постепенно усложняются. Тоже интересно.
Игры простые, но в начале в любом случае нужно будет рядом посидеть.