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