Sajnos nem sok tapasztalatom van a témában, de gondoltam megemlítem neked a Unity-t:
http://unity3d.com/
Április nyolcadikáig tudsz magadnak ingyenes, teljes értékű licenszet szerezni az Androidos változathoz:
https://store.unity3d.com/index.html
(Csak az alap verzió, nem a Pro)
Engem nagyon meggyőzött a példaprojekt amit mellékeltek hozzá. (Kipróbáltuk egy tableten, nagyon szépen futott.)
Magát a játéklogikát C#, Javascript és Boo nyelven írhatod, amikor feltelepíted a programot tulajdonképpen egy szerkesztőprogramot kapsz (Unreal Editorra hasonlít egy nagyon kicsit), a játéklogikához tartozó kódot pedig pl. MonoDeveloppal lehet fejleszteni. (telepítéskor feltehető mint kiegészítő)
Feltételezem hogy egy picit másra gondoltál, pl. Java-ban szeretnél inkább játékot fejleszteni valamilyen fejlesztőkörnyezetben (Eclipse, IntelliJ), viszont a lehetőségeit elnézve szerintem kifejezetten jó a feladatra.