Acredito que isso seja porque você está tentando executar um binário de 32 bits em um sistema de 64 bits. Acabei de baixar o DF 40.13 e é definitivamente de 32 bits:
~/Downloads/df_linux/libs$ file *
Dwarf_Fortress: ELF 32-bit LSB executable, Intel 80386, version 1 (SYSV), dynamically linked (uses shared libs), for GNU/Linux 2.6.8, stripped
libgcc_s.so.1: ELF 32-bit LSB shared object, Intel 80386, version 1 (SYSV), dynamically linked, not stripped
libgraphics.so: ELF 32-bit LSB shared object, Intel 80386, version 1 (SYSV), dynamically linked, not stripped
libstdc++.so.6: ELF 32-bit LSB shared object, Intel 80386, version 1 (SYSV), dynamically linked, not stripped
Meu sistema é de 64 bits:
~/Downloads/df_linux/libs$ uname -a
Linux daedalus 3.2.0-4-amd64 #1 SMP Debian 3.2.60-1+deb7u3 x86_64 GNU/Linux
Aqui está o resultado:
~/Downloads/df_linux$ ./df
./df: 6: ./df: ./libs/Dwarf_Fortress: not found
Encontrei uma solução aqui: link Você precisará emitir o dpkg e o apt -get comandos, em seguida, corrija o áudio como descrito.