Ku qor sii wadida cutubkan - Wuxuu dhashay 1975, Héðinn wuxuu ku guuleystey Horyaalka Adduunka ee U12 Chess Championship sanadkii 1987. Sannadkii xigay, wuxuu ku tartamay Horyaalka Adduunka ee U14, oo lagu qabtay Romania. Ceaușescu ayaa wali xukunka hayay waqtigaas mana jirin cunno ku filan tartamayaasha; Héðinn wuxuu la kulmay nafaqo-xumo intii lagu jiray tartanka wuuna bukay. Sanadkii 1990, wuxuu ku guuleystay Horyaalka Chess ee Iceland, isagoo 15 jir ah. Isla sanadkaas, wuxuu ka qeyb galay Olombikada 29aad ee Chess
, oo dhaliyay 11⁄2/3 iyadoo Iceland ay ku dhameysatay kaalinta siddeedaad ee 108 kooxood. Waqtigaas, qiimeyntiisa Elo waxay ahayd in ka badan 2500. Wuxuu ku guuleystay horyaalkiisa caalamiga ah ee 1994 iyo horyaalkiisa grandmaster ee 2007.