Po pierwsze to spokojnie, tak jak Pan Mirek mówi, myśl long runowo, nie rzucaj się odrazu na grę zanim nie zrozumiesz podstaw, oczywiście warto mieć na myśli jakiś projekt, aczkolwiek zrozum wpierw podstawy i zacznij je przenosić do gry, tak by stworzyć porządną apke, a nie kolejny element gruzowiska w sklepie play.
Mi osobiście na początku najlepiej do gustu przypadł c++, którego na pasji informatyki znajdziesz całą masę i tak możesz w nim pisać na adroida, aktualnie istnieją komponenty Mobile Cross Platform dzięki którym Ci się to uda. Poza tym jest Android NDK, a także Xamarin. Także jak widzisz możliwości masz wiele, ale teraz przed Tobą sporo nauki. Także odpalaj sobie pierwszy odcinek seri Klikaj tutaj i bierz się do roboty. Z takiej nauki wyciągniesz o wiele więcej i będziesz w stanie wrazie czego bardziej dopracować swoją gre, niżeli kopiując gotowe fragmenty kodów. Powodzenia i będę czekał na premierę gry :D