Kompletigu la sekvan frazon: Naskiĝinta en 1975, Héðinn gajnis la Mondan Ŝakĉampionecon U12 en 1987. La sekvan jaron, li konkuris ĉe la Monda U14 Ĉampioneco, tenita en Rumanio. Ceaușescu estis ankoraŭ en la potenco tiutempe kaj ne estis sufiĉe da manĝaĵo por la konkurantoj; Héðinn suferis de subnutrado dum la okazaĵo kaj malsaniĝis. En 1990, li gajnis la Islandan Ŝakĉampionecon, en la aĝo de 15. La saman jaron, li konkuris ĉe la
29-a Ŝakolympics, gajnante 11⁄2/3 kiam Islando finis oka el 108 teamoj. Tiutempe, lia Elo-rangigo estis pli ol 2500. Li gajnis sian titolon de internacia majstro en 1994 kaj sian titolon de grandmajstro en 2007.