Hola.
Supongo que el juego lo tienes que instalar compilando, así que te daré algunas indicaciones sobre cómo buscar esos paquetes, a ver si es que te faltan algunos y al instalarlos arreglas algo. Te pongo también los -dev porque son los necesarios para la compilación.
Haz un
aptitude search paquete a los de la siguiente lista, para ver si están o no instalados (una 'i' al principio de la línea significa que está instalado):
libxpm4 libxpm-dev
libxext6 libxext-dev
libxft2 libxft2-dev
libx11-6 libx11-dev libx11-data libx11-xcb1 (eśte último por si acaso).
libc-bin libc-dev-bin libc6 libc6-dev (estos sería normal que ya los tuvieras).
libfontconfig1 libfontconfig1-dev
Y a la siguiente lista, aplícale el comando (mejor como root)
find /usr/lib -name nombre. Eso te dará nombre y ubicación de la biblioteca.
libXpm*
libXext*
libXft*
libXpm*
libX11*
libc.so
libgtk-x11*
libfontconfig*
Capítulo aparte merece gtk.
En principio, el paquete que deberías instalarte es:
libgtk2-devSi necesitas libxml:
libxml2-devTambién observo que busca algo llamado xterm, así que comprueba si lo tienes (aptitude search xterm). Puede que el juego intente arrancar ese terminal en concreto y tú no lo tengas, aunque tengas el gnome-terminal y quinientos más...

Pues bueno, a ver si con esto arreglas algo.
Saludos y suerte.