Completa a seguinte frase: Nacido en 1975, Héðinn gañou o Campionato Mundial de Xadrez Sub-12 en 1987. O ano seguinte, competiu no Campionato Mundial U14, celebrado en Romanía. Ceaușescu aínda estaba no poder nese momento e non había suficiente comida para os competidores; Héðinn sufriu de desnutrición durante o evento e caeu enfermo. En 1990, gañou o Campionato Islandés de Xadrez, aos 15 anos. O mesmo ano, competiu no
29a Olimpíada de Xadrez, con puntuación de 11⁄2/3 cando Islandia terminou oitavo de 108 equipos. Neste momento, a súa puntuación Elo era superior a 2500. Obtivo o seu título de mestre internacional en 1994 e o seu título de gran mestre en 2007.