Completa la siguiente frase: Nacido en 1975, Héðinn ganó el Campeonato Mundial de Ajedrez Sub-12 en 1987. Al año siguiente, compitió en el Campeonato Mundial U14, celebrado en Rumania. Ceaușescu todavía estaba en el poder en ese momento y no había suficiente comida para los competidores; Héðinn sufrió de desnutrición durante el evento y se enfermó. En 1990, ganó el Campeonato Islandés de Ajedrez, a los 15 años. Ese mismo año, compitió en el
29a Olimpiada de Ajedrez, con una puntuación de 11⁄2/3 cuando Islandia terminó octavo de 108 equipos. En ese momento, su Elo rating era de más de 2500. Obtuvo su título de maestro internacional en 1994 y su título de gran maestro en 2007.