Nezačínal bych hrou, ale něčím úplně jednoduchým.
Základem je zvládnout algoritmizaci; pak se pustit do konkrétního programovacího jazyka. Je spousta článků a tutoriálů (i česky, převážně anglicky).
Ohledně jazyka, co člověk to jinej názor. Pokud jde o funkcionální programovací jazyky, nešlápneš vedle s Céčkem nebo JavaScriptem; objektově asi C#, C++, Java.
Pokud má být po čase výsledkem aplikace pro mobil, zvolí se nativní jazyk pro Apple či Android, nebo se to dá zařídit i v kombinaci HTML + CSS + JS a pak převod do "jako nativní podoby" (hybridní aplikace se tomu říká).
Začni třeba na Youtube.