Você pode usar o instalador do Minecraft. Execute o seguinte código:
sudo add-apt-repository ppa:minecraft-installer-peeps/minecraft-installer
sudo apt-get update && sudo apt-get install minecraft-installer
Uma vez instalado, simplesmente execute o aplicativo, insira (ou registre) seus detalhes do Minecraft e estará tudo pronto
Fonte: link
OR
Passo 1 - Arquivos / Programas Vá para o Ubuntu Software Center e instale o OpenJDK Java 6 ... Obter minecraft.jar de link e coloque em seu diretório home. Pegue o minecraft.svg dos anexos no final desta postagem e coloque-o no mesmo lugar.
Passo 2 - Terminal Abra o terminal e digite: sudo bash Digite sua senha (não a raiz) Então digite: ls Verifique se os arquivos que você adicionou estão lá. Se eles são do tipo: chmod a + x minecraft.jar Isso tornará possível Feche o terminal
Etapa 3 - Abrir com Vá para o arquivo minecraft.jar e clique com o botão direito nele Selecione as preferências e configure-o para abrir com o OpenJDK Java 6 ...
Etapa 4 - Iniciador Adicionar um lançador na área de trabalho (clique com o botão direito) Clique na imagem e localize minecraft.svg Nomeie-o Minecraft Defina o local como o arquivo minecraft.jar
Fonte: link