Veja se tem permissão pra executar. Você também pode tentar executar pelo terminal usando o 'sudo':
$sudo ~/nome_da_pasta/sauerbraten_unix
Já tentei essas opções,verifiquei se estava marcada a permissão pra executar.
Edit:Instalei pelo synaptic agora executa apareceu outro problema,os movimentos com o mouse não respondem de jeitto algum.
Jogando 100% apenas desative os efeitos graficos da sua placa de video.