background preloader

Hex divers

Facebook Twitter

HEX - boardgame | Facebook. Hex. Status My thesis on Hex has been approved. Working on it was my reason for writing this website. That means that updates will be even rarer than they were. Thanks to all who helped and showed interest. Download thesis: [ps], [pdf] Hex cannot end in a draw One of the reasons that Hex is a very satisfying game is the property that it cannot end in a draw.

This proof resembles the proof given by David Gale in his article on Hex and the Brouwer Fixed-Point Theorem. Let G be a planar 2-connected graph in which all vertices have degree 2 or 3. This G' will consist of vertices of value 0 or 2 because of the fact that no vertex can be visited twice. It follows easily that the two paths must connect a-b and c-d or a-d and b-c.

First player wins Assuming that there is a winning strategy for one of the players in Hex it is quite easy to show that this must apply to the first player. The proof was given by John Nash and is a so-called strategy stealing proof. Complexity Hex is PSPACE-complete. Hex-7 - Free Brain Game. Hex-7 is a challenging puzzle game that trains concentration and logical reasoning. Connect your pieces from one side of the board to the other before the computer can do the same. To begin, click the Medium link under the picture at left. This opens the game in a pop-up window. White plays first, but cannot make its opening move on the center hex. Play continues until one side or the other has won. The game cannot end in a draw. If you like this game, you might also enjoy the Triplets Puzzle game. Hex 7 Instructions HOW TO PLAY. The players take turns placing their pieces on any unoccupied hex. For White, the chain of white pieces must run from the lower left to upper right edge.

ABOUT HEX-7. The players, White and Black, each own two opposite edges of the board. 5x5 Hex board The object of the game is for each player to create an unbroken chain of their own pieces, which connects their two edges of the board. The first player to create such a chain is the winner. A win for White Have fun! John Nash en équilibre. John Forbes Nash, Jr. John Forbes Nash Jr est né en 1928 à Bluefield aux États-Unis, en Virginie-Occidentale. Poussé par ses enseignants sur la voie des mathématiques, il prépare une thèse à l’université de Princeton. Durant ces années, il a inventé le jeu de hex pour la salle commune des élèves et des professeurs. John Nash s’intéresse à la fois à la théorie des jeux et à des problèmes de géométrie ou de topologie. Comme beaucoup d’autres (par exemple Richard Bellman), il va travailler à la RAND corporation, qui, dans un contexte de guerre froide, s’intéresse beaucoup à la théorie des jeux.

De santé mentale fragile, il est happé par sa schizophrénie à la fin des années 1950 et ne refera surface que dans les années 1990. Trois exemples de jeu à deux joueurs et deux stratégies par joueur. Dans le premier jeu de la figure ci-dessus, on voit que Paul a intérêt à choisir la ligne du haut : en effet, que Carole choisisse G ou D, Paul gagne plus avec H qu’avec B. Pour en savoir plus :

Hex. Hex and combinatorics. Tournament. Tournaments - HexWiki.