Ein kleiner Einstieg in die "einfache" Spiele Programmierung wäre sicherlich greenfoot.
Für den Einsteiger gibt es ein paar nette Tuturials und Java läuft quasi auf allen Endgeräten oft/meist auch ohne anpassung.
Zum Java S***** des von dir als Beispiel genannten Spiels führt dich der Link im Spoiler.