Problem wynika z tego, że używasz 64bitowego systemu. Tutaj - ubuntuforum jest opis jak rozwiązać ten problem. Opis po angielsku.
W skrócie:
1. Wejdź na: http://packages.ubuntu.com/ --> odpowiednio na http://packages.debian.org/
2. Wyszukaj potrzebny pakiet - libopenal1 (i386) --> libopenal1
3. Pobierz.
4. ROZPAKUJ ale NIE INSTALUJ (dpkg -x)
5. Skopiuj odpowiedni plik do katalogu (np. do /usr/lib32)
6. Miłej zabawy
Osobiście nie posiadam tej gry, więc empirycznie nie sprawdziłem, czy działa. Ale może się uda. Pozdrawiam!
Fiku, dziękuję bardzo, zrobiłem trochę inaczej, zmieniłem nazwę bibliotek na takie jakie gra wymagała bo to co miałem wypakowane nie działało i teraz śmiga.
Edycja:
Mam pytanie odnośnie gier w open gl.
Czy to multiplatformowe api bardziej wymaga szybszego procesora czy karty?