Marking The Game in Synaptic
Desktop Training - PCLinuxOS

Mark the "wesnoth" package for installation, and continue the installation process as you would with any other package.