1. De apps.ubuntu.com
Você deve conseguir fazer o download do link que você deu, basta clicar no ícone do Centro de Software:

Seissonãofuncionar,talvezsejanecessárioassociarapt://linksaoSoftwareCenter.
2.CentrodeSoftware
Comoalternativa,vocêpodeinstalaresteemuitosoutrosjogosusandooCentrodeSoftware.PressioneAltF2edigiteSofwtare:
Games :
Quando chegar lá, você poderá instalar muitos jogos diferentes com facilidade.
3. Na linha de comando
Você também pode instalar pacotes (jogos incluídos) com apt-get install . O jogo específico que você mencionou não parece estar disponível nos repositórios do Ubuntu, mas muitos outros são. Por exemplo, você pode instalar um jogo pacman com:
sudo apt-get install pacman