Oui, il faut Java mais :
- tu l'as probablement pré-installé dans sa version libre (OpenJDK), pas vraiment besoin de l'article que tu as mis en lien ;
- on peut télécharger une version du jeu sur la page GitHub qui inclut Java.
Si tu veux faire au plus simple :
1) Va sur la page
Releases et télécharge la version complète qui correspond à ton archi : Unciv-Linux64.zip si tu es en 64 bits (le plus probable) ou Unciv-Linux32.zip si tu es en 32 bits.
2) Décompresse l'archive zip où tu veux garder le jeu, il n'y aura rien à installer et il faut que ce soit quelque part dans ton dossier perso (pas un dossier système, vu que le jeu a besoin de pouvoir écrire dans son dossier).
3) Lance l'exécutable Unciv qui est dans le dossier.
Et c'est tout, il devrait marcher directement. C'est possible de créer un lanceur au besoin si tu veux qu'il apparaisse dans les Applications.