Вы можете использовать множество игровых движков.Два популярных движка:
AndEngine проще и, вероятно, легченачать дальше.Libgdx позволяет создавать кроссплатформенные игры, которые можно запускать под Linux и Windows.
Я бы действительно предложил вам получить книгу Начало игр для Android .Он был написан парнем, который создал Libgdx, и он проведет вас через процесс создания простого движка с нуля.