Make sure that the driver to your 3D graphic card is proper installed and working.
Check if your sourcelist is correctly set.
Download the relevant libs that is needed to compile, install and run OpenTyrian;
Code:
sudo apt-get update && sudo apt-get upgrade sudo apt-get install build-essential subversion sudo apt-get install libsdl1.2-dev libsdl-net1.2-dev bcp
Done.
mkdir -p ~/.Games/OpenTyrian cd ~/Desktop svn checkout http://opentyrian.googlecode.com/svn/enhanced/trunk/ opentyrian-read-only wget http://it.travisbsd.org/foo/tyrian/tyrian21.zip unzip tyrian21.zip mkdir -p opentyrian-read-only/data cp -r tyrian21/* opentyrian-read-only/data cd opentyrian-read-only make mv * ~/.Games/OpenTyrian
Done.
Download opentyrian.png icon to your Desktop.

cd ~/Desktop
mv opentyrian.png ~/.Games/OpenTyrian
nano ~/.Games/OpenTyrian-launch.sh
Add the following;
#!/bin/bash
metacity --replace &
cd ~/.Games/OpenTyrian
./tyrian
compiz --replace &
Save [ctrl] + [o] and exit [ctrl] + [x].
Code:
chmod +x ~/.Games/OpenTyrian-launch.sh alacarte
Go to the Game section in Alacarte and push the New Item button. Fill in;
Name: OpenTyrian
Command: sh /home/USERNAME/.Games/OpenTyrian-launch.sh
Comment: OpenTyrian is rewrite of the Tyrian's Pascal and Assembly source-code in C.
Icon: ~/.Games/OpenTyrian/opentyrian.png
You can now launch from FreeOrion by Applications tab —> Games —> OpenTyrian
Enjoy!