Completa la següent frase: Nascut el 1975, Héðinn va guanyar el Campionat Mundial d'Escacs Sub-12 el 1987. L'any següent, va competir al Campionat del Món U14, que es va celebrar a Romania. Ceaușescu encara estava al poder en aquell moment i no hi havia prou menjar per als competidors; Héðinn va patir desnutrició durant l'esdeveniment i va caure malalt. El 1990, va guanyar el Campionat d'Escacs d'Islàndia, amb 15 anys. El mateix any, va competir al
29a Olimpíada d'escacs, amb una puntuació de 11⁄2/3 com Islàndia va acabar vuitena de 108 equips. En aquest moment, la seva puntuació Elo era superior a 2500. Va guanyar el seu títol de mestre internacional el 1994 i el seu títol de gran mestre el 2007.