Por favor, abra um terminal e ...
Atualize seu índice de pacotes
sudo apt update
Pesquise por pacotes que contenham uma string
apt search mahjongg
Como resultado, você deve obter uma lista de todos os pacotes cujo nome ou descrição corresponda à sua string de pesquisa (aqui: mahjongg)
Instalar pacotes por nome
sudo apt install mahjongg
Isto irá instalar o pacote mahjongg e todas as dependências necessárias.
Em resumo
Neste exemplo, você precisaria apenas do último comando (edit: e possivelmente o primeiro) - como já sabemos o nome do pacote. Eu adicionei os outros 2 comandos para oferecer mais algumas informações e ajudá-lo em geral.