Lengkapi kalimat berikut: Héðinn berkompetisi di Kejuaraan Islandia pada tahun 1991, tetapi tidak bermain di lain sampai 2006, di mana ia finis kedua. Dia juga tidak bermain di Olimpiade Catur selama periode ini, kembali
pada tahun 2008 untuk mencetak 4/7. Pada tahun 2009, ia memenangkan Reykjavik Open pada tie-break atas Yuriy Kryvoruchko dan Hannes Stefánsson. Ia kembali bermain untuk Islandia di Olimpiade Catur ke-39, dengan skor 6/10. Dia telah memenangkan Kejuaraan Islandia dua kali lagi: pada tahun 2011 dan 2015.