Vyplňte nasledujúcu vetu: Héðinn súťažil v šampionáte Islandu v roku 1991, ale nehral v inom až do roku 2006, kde skončil druhý. Počas tohto obdobia tiež nehral na šachových olympiádach, vracajúc sa
v roku 2008 na 4/7. V roku 2009 vyhral Reykjavik Open v tie-breaku nad Yuriyom Kryvoruchkom a Hannesom Stefánssonom. Na 39. šachovej olympiáde opäť hral za Island a získal 6 bodov z 10. Odvtedy vyhral šampionát Islandu ešte dvakrát: v roku 2011 a 2015.