Wypełnij następujące zdanie: Héðinn wziął udział w Mistrzostwach Islandii w 1991 roku, ale nie zagrał w kolejnych aż do 2006 roku, gdzie zajął drugie miejsce. W tym okresie nie brał udziału w olimpiadach szachowych, powrócił w 2008 roku, zdobywając 4/7. W 2009 roku wygrał turniej Reykjavik Open w tie-breaku nad Yurijem Kryvoruchko i Hannesem Stefánssonem. Znów grał dla Islandii w
39. olimpiada szachowa, wynik 6/10. Od tego czasu wygrał mistrzostwa Islandii dwa razy: w 2011 i 2015 roku.