O arquivo do Dwarf Fortress que você baixou não possui resolução de dependência e esse erro indica que você não instalou as bibliotecas necessárias para reproduzir.
Abra um terminal e digite o seguinte:
sudo apt-get install libsdl1.2debian libsdl-image1.2 libsdl-ttf2.0-0
Isso deve permitir que o Dwarf Fortress seja executado corretamente, a menos que você esteja em uma instalação de 64 bits. Em instalações de 64 bits, pode ser necessário adicionar ": i386", como visto aqui:
sudo apt-get install libsdl-image1.2:i386 libsdl-ttf2.0-0:i386 libgtk2.0-0:i386 libjpeg62:i386 libglu1-mesa:i386 libopenal1:i386
Você também pode ter problemas com o som. Nesse caso, você pode seguir as instruções no wiki do Dwarf Fortress, que sugerem o seguinte:
$ cd df_linux/libs
$ ln -s /usr/lib/i386-linux-gnu/libopenal.so.1 ./libopenal.so
$ ln -s /usr/lib/i386-linux-gnu/libsndfile.so.1 ./libsndfile.so
No such file or directory
, instalar bibliotecas SDL