In ubuntu kun je altijd het beste een programma installeren via installeren/verwijderen in het toepassingen menu of in synaptic. Dan ben je ook altijd zeker dat je het weer kan verwijderen. De meeste programma's kun je op die manier installeren, en ook xmahjongg. Dat kan door die naam op te zoeken in het eerder genoemde installeren/verwijderen, of door dit commando in te voeren in de terminal.
sudo apt-get install xmahjongg
Marten