Le blog-notes mathématique du coyote

Le jeu de Hex est un jeu de société 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 les deux côtés avec les pions qui portent sa couleur. Le jeu s'arrête dès qu'un joueur y est parvenu. Ci-dessous, les noirs ont gagné. Il ne peut pas y avoir de match nul.

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. 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, et en se référant alors à la démonstration dans le cas du Y.
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)

Pour jouer contre l'ordinateur : Mazeworks - Hex-7

Nous autres profs sommes souvent amenés à faire des schémas à main levée. Mais quelle est la précision de nos dessins ? Ce petit test vous le dira.

Vous avez des enfants, vous avez envies qu'ils jouent avec les mathématiques afin que la chose leur paraisse moins rébarbative ? C'est ce que c'est dit Alain Anaton en faisant "Folix". Bien lui en a pris : il a d'abord remporté la médaille d'or du concours Lépine 2008, puis a décidé de se lancer pour de vrai et voilà que son jeu est maintenant sur les étals.
Et pour ceux qui n'arrivent pas à le trouver en magasin, il est aussi disponible sur Amazon.fr.

Dans "Urbyline", il faut réaliser un contrat, un total, compris entre 15 et 29, grâce à l'addition de cinq chiffres, placés sur un tablier de 5x5 cases. La difficulté est, évidemment, que votre ou vos adversaires vont essayer d'en faire autant et qu'il va bien falloir utiliser les chiffres posés par les autres joueurs. Il faut donc réussir à jongler avec des chiffres croisés.
Pour limiter un peu les possibilités offertes, le jeu impose en partie les trois premiers de chaque contrat grâce à une table de possibilités. Ainsi, en fonction du total à réaliser, il n'y a que trois coups possibles. Il n'est pas possible d'intervenir à ce moment-là sur les lignes adverses.
Les règles expert permettent de contrer des lignes adverses en jouant un coup dans la ligne adverse et qui fera perdre des points sur le total réalisé.
"Urbyline" est jouable dès l'âge de huit ans dans sa version la plus simple. Les plus grands, avec l'ensemble des règles auront également tout loisir pour de se faire des nœuds à la tête.

Allez sur le site officiel d'Urbyline pour voir les règles complètes du jeu. Vous pourrez aussi y commander ce jeu, qui est auto-édité.

Le jeu des pousses (Sprouts en anglais) se joue à deux joueurs avec un stylo et une feuille de papier. Au départ il y a n points sur la feuille. Chaque joueur, à tour de rôle, ajoute un point et le relie par deux arcs de ourbe à deux points déjà tracés. Les deux contraintes sont que les arcs ne peuvent se croiser et que d'un point ne peuvent partir plus de trois arcs.

Le perdant est celui qui ne peut plus jouer sans enfeindre les deux contraintes.

On trouve un article intéressant de Jean-Paul Delahaye dans Pour la Science No 371, pp. 90-95

Voici Mathonaire, une version mathématique du jeu "Qui veut gagner des millions ?" : une question, quatre réponses possibles. C'est en anglais.

Mon séjour en camp de ski m'a finalement été profitable (même si je déteste ces camps) puisque j'ai (re)découvert dans un magasin de jouets un ancien jeu de 1982 : pente. Les règles sont simplissimes et pourtant les parties sont passionnantes. On peut y jouer sur un plateau de go. Il s'agit d'aligner 5 pions de sa couleur ou de capturer 5 paires de pions adverses en les prenant en tenaille. De plus, la version 2006 du jeu ajoute 4 pierres "mixtes", qui peuvent être considérées comme ayant les deux couleurs à la fois, ce qui change complètement la stratégie.

Pour en savoir plus

• Les règles du jeu
• Un site en anglais pour jouer en ligne

Finale du championnat du monde 2005, John O'Hagan (USA) contre Dennis Carlston (USA). Je ne pensais pas que ce jeu pourrait être aussi télégénique. Lors de cette partie cruciale, Carlson est mené 10-14 (sur 25).

Inventé au Québec en 1987, exporté en Europe dans les années 1990, acclamé partout puis malheureusement disparu, le célèbre jeu de société "Mathable" (aussi connu sous le nom de MixMath) renaît en 2007, grâce à l'éditeur québecois Bojeux.
Le principe du jeu est génial et les règles simples : il faut composer des opérations mathématiques sur une planche de jeu. Mathable est un jeu de nombres croisés basé sur les résultats d'opérations mathématiques qui se forment sur le plateau de jeu (addition, soustraction, multiplication, division). L'objectif : placer les pièces de son chevalet à la suite des 2 pions déjà posés en respectant la règle suivante : le pion doit être le résultat d'une des 4 opérations élémentaires impliquant les deux pions précédents. Ainsi, à la suite de 9 et 3 peut-on poser 3 ( :), 27 (x), 6 (-) ou 12 (+). Le joueur marque un nombre de points égal à la pièce qu’il vient de poser. Le tablier de jeu présente des cases "compte double" et "compte triple". Le joueur doit s’efforcer de poser ainsi, et à la suite l’une de l’autre, toutes les pièces de son chevalet. S’il y parvient, il touche une prime de 50 points. Le gagnant est celui qui a obtenu le plus grand nombre de points à la fin de la partie.
Chaque boîte comprend un plateau de jeu 14 x 14 cases, 106 tuiles en bois, 4 chevalets et un bloc de score. 2 à 4 joueurs, 9 à 99 ans.

A voir aussi :

• Les règles du jeu complètes (version 1987)
• Fabriquer son mathable personnel

À tour de rôle, les joueurs déplacent une pièce en la faisant pivoter sur une de ses extrémités (la situation intiale est celle représentée sur la boîte). Le mouvement doit résulter en une progression vers le camp adverse ou au moins rester au même niveau. Les pièces avançant les unes vers les autres, elles vont se rencontrer et former des polygones fermés. On regarde alors le pourtour de ce polygone et le joueur majoritaire retire toutes les pièces adverses qui participaient à ce polygone. Pour gagner, il faut être le premier à capturer 7 pièces adverses ou être le premier à atteindre le sommet opposé du plateau.

Pour en savoir plus : Les règles du jeu complètes