Здесь последняя скомпилированная Warzone2100 (фактически v3.2.1) для Ubuntu 16.04.x:
http://www.playdeb.net/app/Warzone2100
Прямая загрузка (* ): http://www.playdeb.net/app/Warzone2100
(*) Перед загрузкой / установкой из getdeb откройте терминал (Ctrl + Alt + T) и выполните эти команды:
wget -q -O - http://archive.getdeb.net/getdeb-archive.key | sudo apt-key add -
sudo sh -c 'echo "deb http://archive.getdeb.net/getdeb-archive.key xenial-getdeb games" >> /etc/apt/sources.list.d/getdeb.list'