jeu de hex version claude Shannon

Recherche du mot
Aide le jeu de hex



Le jeu de hex a été inventé en 1942 par le mathématicien et poète danois Piet Hein.

Chaque joueur joue une couleur et un pion posé ne peux pas être déplacé ou changé de couleur. Le gagnant est le premier qui réussit à joindre deux rives opposées de même couleur par un chemin de cette couleur. Dans l'exemple ci-contre, les bleus gagnent.

Il a été démontré qu'il y a toujours un gagnant.

Dans les années 50, Claude shannon a réalisé plusieurs machines qui y jouaient.
À leur grand étonnement, tous les joueurs à qui il proposait de jouer perdaient systématiquement contre la machine.
Pour aboutir à ce résultat, Shannon a programmé des stratégies gagnantes.

pour deux joueurs et
pour jouer contre la machine.

Auteur de cette page : Laurent Thumser

Bibliographie : Pour la Science n°560.