Udfyld følgende sætning: Héðinn deltog i det islandske mesterskab i 1991, men spillede ikke i et andet før 2006, hvor han endte på andenpladsen. Han spillede heller ikke i skakolympiader i denne periode, og vendte tilbage til
i 2008 til 4/7. I 2009 vandt han Reykjavik Open på tie-break over Yuriy Kryvoruchko og Hannes Stefánsson. Han spillede igen for Island ved den 39. skakolympiade, hvor han scorede 6/10. Han har siden vundet det islandske mesterskab to gange mere: i 2011 og 2015.