Hex

Hex kan også referere til sekstentallsystemet eller bruken av dette.
Hex er et brettspill for to personer hvor målet er å lage en forbindelse mellom to motstående sider av brettet med sine egne brikker. Hex ble oppfunnet av Piet Hein i 1942. Han publiserte det under navnet Polygon, og skrev en artikkelserie om spillet i den danske avisa Politiken i romjula 1942.

Uavhengig av Piet Hein ble spillet også oppfunnet av John Forbes Nash jr. i 1948 som på den tiden var student ved Princeton University i USA. Der ble spillet normalt kalt Nash.

Brettet består av sekskanter som er plassert i en rombe som på figuren. Spillerne har brikker med forskjellige farger. Her antar vi at brikkene er røde og blå. Et trekk består i å plassere en av sine brikker i en sekskant på brettet. Spillerne har et ubegrenset antall brikker, og etter at en brikke er spilt, blir den aldri flyttet på senere i spillet.

Hvis spilleren med de røde brikkene klarer å lage en kjede av sammenhengende brikker mellom de to røde kantene av brettet, vinner han. Tilsvarende vinner spilleren med de blå brikkene, hvis han kan forbinde de to blå kantene med sine brikker.

Det er lett å se at det er umulig at begge spillerne klarer å lage en forbindelse. Det er faktisk også umulig å fylle hele brettet med røde og blå brikker uten at en av spillerne har laget en kjede, noe som ble først bevist av John Nash. Hex kan derfor ikke ende med uavgjort; det vil alltid være en vinner.

Å ha det første trekket er en stor fordel i Hex. Derfor spilles det normalt med en ekstra regel i åpningen: Etter at en av spillerne gjør det første trekket, kan den andre spilleren bestemme hvem som skal spille med hvilken farge. Den første spilleren bør derfor gjøre et trekk som ikke gir noen stor fordel til noen av spillerne, for eksempel i nærheten av et hjørne. 

Størrelsen på brettet varierer, og det finnes ingen standardstørrelse. Piet Hein brukte et 11×11-brett, men mange sterke spillere i dag synes at et slikt brett blir for lite, og foretrekker større brett.

Brettspill