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 Open City;
Code:
sudo aptitude update && sudo aptitude safe-upgrade
sudo aptitude install build-essential scons
sudo aptitude install liballegro4.2-dev zlib1g-dev libpng12-dev libfreetype6-dev
cd ~/Desktop tar zxfv paintown-3.0.tar.gz cd paintown-3.0 scons sudo ./install.sh -d /usr/local/games/paintown -b /usr/local/bin
Done.
Save paintown.png to your Desktop

cd ~/Desktop sudo mv paintown.png /usr/local/games/paintown sudo nano /usr/share/applications/PainTown.desktop
Add the following;
[Desktop Entry]
Name=PainTown
Comment=Paintown is an open source fighting game in the same genre as Streets of Rage and Teenage Mutant Ninja Turtles.
Exec=paintown
Icon=/usr/local/games/paintown/paintown.png
Terminal=false
Type=Application
Categories=Application;Game;
Save (ctrl)+(o) and Save (ctrl)+(x)
You can now launch PainTown by Applications tab —> Games —> PainTown or by typing paintown in the terminal.
Enjoy!