Fuldfør følgende sætning: Født i 1975, Héðinn vandt verdensmesterskabet i skak under 12 år i 1987. Året efter deltog han i U14 verdensmesterskabet i Rumænien. Ceaușescu var stadig ved magten på det tidspunkt, og der var ikke nok mad til konkurrenterne; Héðinn led af underernæring under begivenheden og blev syg. I 1990 vandt han det islandske mesterskab i skak som 15-årig. Samme år deltog han i
29. skak-olympiade, med en score på 11⁄2/3 da Island sluttede som ottende ud af 108 hold. På dette tidspunkt var hans Elo rating over 2500. Han opnåede sin internationale mestertitel i 1994 og sin stormestertitel i 2007.