Eu encontrei um método postado por mjrich em 08-21-2005
Eu modifiquei um pouco esse método para apresentar isso:
dpkg -l | grep game | awk '{ print $2 }' > outfile
dpkg-query -W --showformat '${Section}\t${Package}\n' | grep ^games | awk '{ print $2 }' >> outfile
apt-get --purge remove 'cat outfile'
apt-get autoremove
rm outfile*
Parece ter funcionado. Antes de aceitar isso como resposta, esperarei para ver se alguém apresenta um método melhor. Obrigado.