IT-lexikon › Programmering › Hexagonalt rutnät

Hexagonalt rutnät

Programmering In English → Uppdaterad: 2026-10-27

En spelkarta indelad i sexhörningar i stället för kvadrater, så att alla sex grannar ligger på exakt samma avstånd från mitten.

Kvadratrutor har ett inbyggt fel: diagonalgrannen ligger √2 gånger längre bort än grannen rakt åt sidan, och varje spel får välja mellan att låtsas att det inte är så eller att straffa diagonaler. Sexhörningar har bara kantgrannar, sex stycken, alla lika långt bort. Därför blev hexen standard i brädkrigsspel redan på 1960-talet, och Civilization V bytte 2010 från rutor till hexar av samma skäl.

Priset betalas i koden. En hexkarta passar inte rakt in i en tvådimensionell array, och udda och jämna rader förskjuts olika beroende på konvention. Lösningen som de flesta numera använder är kubkoordinater — tre axlar vars summa alltid är noll — där avstånd, rotation och linjer blir enkel aritmetik. Amit Patels genomgång på Red Blob Games (2013) är den text nästan alla som implementerat ett hexrutnät sedan dess har haft öppen i en flik.

← Tillbaka till lexikonet