Hex
333286
31599354
2008-07-15T15:11:37Z
Remsirems
75209
Supression d'un "évidemment" abusif
{{ludobox
|nom=Hex
|type=jeu de société
|image=Hex zig-zag.jpg |légende=édition originale de 1950 |fondimage=noir
|auteur1=Piet Hein (physicien){{!}}Piet Hein |auteur2=John Forbes Nash
|éditeur=[[Parker (éditeur)|Parker]] |gamme éditeur=
|année=1950
|autre éditeur1= |autre éditeur2= |autre éditeur3= |autre éditeur4= |autre éditeur5= |autre éditeur6=
|distributeur be= |distributeur ca= |distributeur fr= |distributeur ch=
|format1= |format2= |format3= |format4= |format5= |format6=
|mécanisme1=connexion |mécanisme2= |mécanisme3= |mécanisme4= |mécanisme5= |mécanisme6=
|thème1= |thème2= |thème3= |thème4= |thème5= |thème6=
|joueurs mini=2
|âge mini=7 ans et plus
|durée=20 minutes
|physique=non |combinatoire=oui |hasard=non |info=oui
}}
Le jeu de '''Hex''' est un [[jeu de société]] [[jeu de stratégie combinatoire abstrait|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 (physicien)|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. Cependant, 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_(jeu)|Y]], et en se référant alors à la démonstration dans le cas du [[:en:Y_(game)|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).
==Liens externes==
*[http://www.ludoteka.com/hex-fr.html Voici une version en ligne] avec description et liens sur ludoteka.com
*[http://home.earthlink.net/~vanshel/ Voici un site d'où on peut télécharger '''Hexy '''], un programme joueur de Hex, développé par Vadim V. Anshelevich
*[http://www.kurnik.org/en Kurnik] un site de jeux en ligne ou l'on peut faire de simples parties de Hex ou des tournois.
*[http://hexwiki.org Un wiki dédié au Hex].
*[http://www.littlegolem.net Little Golem] un site où l'on peut jouer par correspondance au Hex ainsi qu'à d'autres jeux (go, échecs...).
{{portail ludopédia}}
[[Catégorie:Jeu de société]]
[[Catégorie:Jeu de stratégie combinatoire abstrait]]
[[Catégorie:Jeu par arrangement]]
[[Catégorie:Jeu mathématique]]
[[Catégorie:Jeu de papier et crayon]]
[[Catégorie:Jeu de connexion]]
[[ca:Hex (joc)]]
[[da:Hex (brætspil)]]
[[de:Hex (Spiel)]]
[[en:Hex (board game)]]
[[es:Hex (juego)]]
[[he:הקס (משחק)]]
[[it:Hex (gioco)]]
[[ja:ヘックス (ボードゲーム)]]
[[nl:Hex]]
[[no:Hex]]
[[pl:Hex (gra)]]
[[ru:Гекс]]
[[th:เฮกซ์]]
[[zh:六連棋]]