Täytä seuraava lause: Héðinn osallistui Islannin mestaruuskilpailuun vuonna 1991, mutta pelasi siinä vasta vuonna 2006, jolloin hän pääsi toiseksi. Hän ei myöskään pelannut shakkiolympiadoissa tänä aikana, mutta palasi vuonna 2008 4/7. Vuonna 2009 hän voitti Reykjavikin avoimet tasapelillä Yuriy Kryvoruchkoa ja Hannes Stefánssonia vastaan. Hän pelasi Islannin puolella
39. shakkiolympialainen, pisteet 6/10. Hän on sen jälkeen voittanut Islannin mestaruuden kahdesti: vuonna 2011 ja 2015.