Hex (gioco): differenze tra le versioni

Versione delle 16:46, 10 ott 2019

Versione delle 19:17, 15 ott 2019

Riga 39:

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.

Massimo Dacasto ha enunciato la seguente congettura. "L'’intelligenza artificiale, con il sololo scopo di vincere la partita, scopre la strategia vincente su un tavoliere di dimensioni arbitrarie."<ref>Vedi {{Cita web|url=http://www.drking.org.uk/hexagons/hex/templates.html|titolo=Hall of Exagons|accesso=15 maggio 2019|lingua=en}}</ref>

L'argomento non costruttivo del "[[furto di strategia]]" prova che il primo giocatore ha una strategia vincente. Siccome ''Hex'' è un [[Gioco a informazione completa|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.