Abra um terminal e execute:
sudo apt-get remove --purge wesnoth-*
Se você quiser ver exatamente os pacotes que contêm wesnoth instalados, execute:
dpkg -l | grep -i wesnoth
Em seguida, você pode limpar esses pacotes manualmente por meio do comando apt-get remove --purge .
Você também pode procurar manualmente pela pasta config (cache) do jogo em seu Diretório Pessoal, basta abrir o seu Diretório Pessoal e pressionar Ctrl + H e digitar barra de pesquisa wesnoth e exclua o que está relacionado ao jogo.