El archivo Dwarf Fortress que descargaste no tiene resolución de dependencia, y ese error indica que no has instalado las bibliotecas necesarias para jugar.
Abra una terminal e ingrese lo siguiente:
sudo apt-get install libsdl1.2debian libsdl-image1.2 libsdl-ttf2.0-0
Eso debería permitir que Dwarf Fortress se ejecute correctamente a menos que esté en una instalación de 64 bits. En las instalaciones de 64 bits, es posible que deba agregar ": i386" como se ve aquí:
sudo apt-get install libsdl-image1.2:i386 libsdl-ttf2.0-0:i386 libgtk2.0-0:i386 libjpeg62:i386 libglu1-mesa:i386 libopenal1:i386
También puede tener problemas con el sonido. Si es así, puedes seguir las instrucciones en el wiki de la fortaleza enana, que sugieren lo siguiente:
$ 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
, instale bibliotecas SDL