Thanks. I'm discovering Android (and OUYA) development with that first game in order to win a lot of time for my other games.
HaxeFlixel is a cross plateform engine to make 2D games. It blends Haxe + OpenFl + Flixel and it's quite nice so far.

I have to think a bit of how I'm going to handle the AI. So it's going to take some time :s