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 !
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 ,le meilleur programme joueur de Hex à l'heure actuelle, développé par Vadim V. Anshelevich
- Un site en anglais qui suit de près l'actualité du jeu de Hex.(Avec notamment une preuve - facile ! - du fait que le premier joueur dispose d'une stratégie gagnante...)
 |
Portail Ludopédia - Accédez aux articles de Wikipédia concernant les jeux. |
