Как начать Lua?
tylerneylon.com/a/learn-lua

А потом сюда

https://love2d.org/

там с примерами - можно сразу игрушку писать простенькую, хоть на ПК хоть на андроид
Изучайте теорию алгоритмов, изучайте языковые конструкции и функции библиотек прилагаемых.