Completa la següent frase: Héðinn va competir al Campionat d'Islàndia el 1991, però no va jugar en un altre fins al 2006, on va acabar segon. Tampoc va jugar a les Olimpíades d'escacs durant aquest període, tornant el 2008 per anotar 4/7. El 2009, va guanyar l'Open de Reykjavik en el tie-break sobre Yuriy Kryvoruchko i Hannes Stefánsson. Va tornar a jugar per Islàndia al
39a Olimpíada d'escacs, puntuació 6/10. Des de llavors ha guanyat el Campionat d'Islàndia dues vegades més: el 2011 i el 2015.