Izpolnite naslednjo frazo: Héðinn je tekmoval na prvenstvu Islandije leta 1991, vendar ni igral v drugem do leta 2006, ko je bil drugi. Prav tako ni igral na šahovskih olimpijadah v tem obdobju, leta 2008 pa se je vrnil, da bi dosegel 4/7. Leta 2009 je zmagal na odprtem v Reykjaviku na razpadu med Yuriyjem Kryvoruchkom in Hannesom Stefánssonom. Spet je igral za Islandijo na
39. šahovska olimpijada, ocena 6/10. Od takrat je osvojil islandsko prvenstvo še dvakrat: leta 2011 in 2015.