Hex
Un article de Wikipédia, l'encyclopédie libre.
| Hex jeu de société |
|||||
|---|---|---|---|---|---|
 édition originale de 1950 |
|||||
| auteurs | Piet Hein John Forbes Nash |
||||
| éditeur | Parker | ||||
| date 1re édition | 1950 | ||||
| mécanisme | connexion | ||||
| nombre de joueurs | 2 | ||||
| âge | 7 ans et plus | ||||
| durée annoncée | 20 minutes | ||||
|
|||||
Le jeu de Hex est un jeu de société combinatoire abstrait pour deux joueurs. Il se joue sur un plateau en forme de losange dont les cases sont hexagonales. (On peut choisir plusieurs dimensions pour le plateau mais la plus intéressante semble être 11 x 11.) Au début de la partie, aucun pion n'est sur le plateau. Les joueurs posent tour à tour un de leur pion sur une case de leur choix et le plateau se remplit ainsi progressivement. Deux côtés opposés du plateau sont noirs et les deux autres sont blancs : chaque joueur doit réussir à relier grâce à ses pions les deux côtés qui portent sa couleur. Le jeu s'arrête dès qu'un joueur y est parvenu.
Ce jeu a été inventé indépendamment par Piet Hein (Danemark, 1942) puis John Forbes Nash (USA, 1948). J. Nash a démontré que le premier joueur peut toujours gagner : il n'y a pas de hasard, juste de la stratégie. Évidemment, sa preuve est non constructive, c’est-à-dire qu'elle n'indique pas la stratégie gagnante et celle-ci est sans doute beaucoup trop complexe pour être décrite !
Sur tout plateau rempli, un des deux joueurs et un seul possède une chaîne gagnante. Cela peut être démontré par exemple en utilisant le fait qu'une partie de hex puisse être vue comme une partie particulière de Y, et en se référant alors à la démonstration dans le cas du Y.
Il existe des versions électroniques de ce jeu.
Ce jeu suscite d'importantes réflexions en mathématiques et notamment :
- en logique (des stratégies gagnantes ont été découvertes pour des dimensions jusqu'à 9 x 9 mais le problème de trouver une stratégie gagnante générale semble relié à des problèmes ouverts parmi les plus importants à l'heure actuelle)
- en intelligence artificielle (on cherche à programmer des ordinateurs à jouer le mieux possible au Hex, sans chercher à proprement parler de stratégie gagnante)
Une description des circonstances de la découverte du jeu en 1949 par Nash et de son adoption par les chercheurs du MIT se trouve dans Un homme d'exception. (biographie de J. Nash par S. Nasar, 1998).
[modifier] Liens externes
- Voici une version en ligne avec description et liens sur ludoteka.com
- Voici un site d'où on peut télécharger Hexy , un programme joueur de Hex, développé par Vadim V. Anshelevich
- Kurnik un site de jeux en ligne ou l'on peut faire de simples parties de Hex ou des tournois.
- Un wiki dédié au Hex.
- Little Golem un site où l'on peut jouer par correspondance au Hex ainsi qu'à d'autres jeux (Go,Echecs...).
