A versão do jogo SuperTuxKart padrão, dos repositórios do Ubuntu, normalmente é mais velha que a versão atual.

Sendo assim, é melhor instalar o jogo usando um PPA.

Para o jogo citado, no Ubuntu, faça:

sudo add-apt-repository ppa:stk/dev
$ sudo apt-get update
$ sudo apt-get install supertuxkart

Para mais informações, visite o site oficial do SuperTuxKart.