Check if your sourcelist is correctly set.
Download the relevant libs that is needed to compile, install and run Battle for Wesnoth;
Code:
sudo aptitude update && sudo aptitude safe-upgrade sudo aptitude install build-essential checkinstall sudo aptitude install bcp libsdl1.2-dev libsdl-image1.2-dev libsdl-mixer1.2-dev libsdl-sound1.2-dev libsdl-ttf2.0-dev libperl-dev libsigc++-2.0-dev libexpat1-dev libphysfs-dev libbz2-dev
Done.
Download ASC Source to your Desktop.
Download
Code:
cd ~/Desktop tar jxfv asc-2.0.1.0.tar.bz2 cd asc-2.0.1.0 ./getmusic ./configure make sudo checkinstall
Done.

cd ~/Desktop
sudo mv asc.png /usr/share/pixmaps
alacarte
Go to the Game section in Alacarte and push the New Item button. Fill in;
Name: Advanced Strategic Command
Command: asc
Comment: Advanced Strategic Command is a free, turn based strategy game.
Icon: /usr/share/pixmaps/asc.png
You can now launch from Advanced Strategic Command by Applications tab —> Games —> Advanced Strategic Command
Or by typing asc in the terminal.
Enjoy!
Code:
sudo dpkg -r asc