voce sabe usar comandos basicos de terminal? do tipo CD(para mudar de diretorio) e ls(para ver o que um diretorio contem funciona como o dir do dos)?

se sim:
voce vai ir pelo terminal ate a pasta do linux ex.: se voce descompactou ela na sua area de trabalho, deve ser algo mais ou menos assim cd /home/SEU NOME DE USUARIO/desktop/Tibia

apos isso vc digita ./tibia

=] o arquivo tibia.spr nao é executavel, voce também pode fazer o seguinte abrir a pasta do tibia e clicar no arquivo "TIBIA" que nao tenha nenhuma extensao