Попытка открыть minecraft в ubuntu

Я предлагаю использовать Java-7 oracle вместо Icedtea.

установить java-7-oracle

sudo apt-get purge openjdk*
sudo rm /var/lib/dpkg/info/oracle-java7-installer*
sudo apt-get purge oracle-java7-installer*
sudo rm /etc/apt/sources.list.d/*java*
sudo apt-get update
sudo add-apt-repository ppa:webupd8team/java
sudo apt-get update
sudo apt-get install oracle-java7-installer

Обновить /usr/bin/javaws

sudo cp /usr/bin/javaws /usr/bin/javaws.old
vi /usr/bin/javaws

Измените 2 параметра, например это:

JAVA=/usr/lib/jvm/java-7-oracle/jre/bin/java
CP=/usr/lib/jvm/java-7-oracle/jre/lib/rt.jar

Удачи !!!