Hex (gioco)

Da Wikipedia, l'enciclopedia libera.

bussola Nota disambigua – Se stai cercando il sistema numerico esadecimale, vedi qui.
Hex - The Zig-Zag Game - Parker Brothers - 1950
Hex - The Zig-Zag Game - Parker Brothers - 1950

Hex è un gioco da tavolo inventato indipendentemente dal premio Nobel per l'economia statunitense John Nash e dal matematico danese Piet Hein.

Indice


[modifica] Il gioco

la scacchiera usata in Hex
la scacchiera usata in Hex

In una scacchiera romboidale con caselle esagonali, i due giocatori devono disporre le proprie pedine in modo da formare una linea continua tra i due lati opposti del proprio colore (ogni giocatore ha due lati del rombo, non contigui).

La scacchiera può avere varie dimensioni, il gioco solitamente prevede 10×10 o 11×11 caselle, ma secondo quanto raccontato nel libro Il Genio dei Numeri – Storia di John Forbes Nash Jr., Matematico e Folle (titolo originale A Beautiful Mind, dal quale è stato tratto l'omonimo film di Ron Howard con Russell Crowe) di Sylvia Nasar, Nash trovò la configurazione migliore con una scacchiera di 14×14 caselle)

Pur avendo delle regole semplicissime, il gioco è particolarmente articolato, con una ricchezza di strategie e tattiche tipiche di giochi ben più complessi.

[modifica] Regole

I giocatori hanno due colori, di solito rosso e blu. Alternativamente pongono una pedina in una casella esagonale della scacchiera. L'obiettivo del giocatore rosso è di formare una linea continua che connette i due lati rossi della scacchiera, l'obiettivo del giocatore blu è connettere i lati blu. Per questo gioco, poiché esiste una prova matematica del vantaggio vincente della prima mossa, vige la "Regola della torta". Dopo che il primo giocatore ha effettuato la sua prima mossa, il secondo giocatore può scegliere se continuare con una nuova mossa o appropriarsi della mossa scelta dall'avversario. In questo modo il primo giocatore non cercherà mai un vantaggio eccessivo, dato che il secondo potrebbe scambiare le posizioni.


[modifica] Strategia

una partita di Hex vinta dal giocatore rosso
una partita di Hex vinta dal giocatore rosso

Il gioco non può finire con un pareggio: l'unico modo di impedire all' avversario di formare un percorso continuo è formare un percorso continuo con il proprio colore.

L'argomento non costruttivo del "furto di strategia" prova che il primo giocatore ha una strategia vincente. Siccome Hex è un gioco finito a informazione perfetta che non può finire con un pareggio, uno dei due giocatori ha una strategia vincente. Ogni mossa può solo migliorare la posizione, quindi se il secondo giocatore avesse una strategia vincente, il primo giocatore potrebbe eseguire una mossa a caso e quindi seguire la strategia che avrebbe seguito il secondo. Questo "furto di strategia" porta a dedurre che il primo giocatore vince sempre. In realtà già con la scacchiera 11×11 il numero di mosse è così elevato che non è possibile dare una dimostrazione costruttiva della vittoria del primo giocatore.

Uno dei concetti fondamentali nel gioco è quello di "template", cioè di configurazione che porta a connettere con certezza punti diversi.



[modifica] Bibliografia

[modifica] Collegamenti esterni

[modifica] Computer hex

  • Six Programma freeware Hex per Linux.
  • Hexy Fortissimo programma shareware per Windows. Il sito contiene pubblicazioni a sfondo matematico sul gioco dell'Hex.
  • Queenbee
Strumenti personali