Completa la seguente frase: Héðinn ha gareggiato nel Campionato Islandese nel 1991, ma non ha giocato in un altro fino al 2006, dove è arrivato secondo. Inoltre non ha giocato alle Olimpiadi degli scacchi durante questo periodo, tornando
nel 2008 a 4/7. Nel 2009, ha vinto l'Open di Reykjavik in tie-break su Yuriy Kryvoruchko e Hannes Stefánsson. Ha giocato di nuovo per l'Islanda alla 39a Olimpiade degli scacchi, ottenendo un punteggio di 6/10. Da allora ha vinto il campionato islandese altre due volte: nel 2011 e nel 2015.