Le blog-notes mathématique du coyote

Pour les 100 ans de la naissance d'Alan Turing, le musée de Bletchley Park a édité une version "Alan Turing" du Monopoly. Il est disponible à la boutique du musée.

Dans beaucoup de jeux, il faut décider au hasard qui commence. On prend généralement un dé, et le plus grand chiffre commence. Mais il y a parfois des égalités. Comment éviter cela ? Eric Harshbarger a conçu 4 dés à 12 faces :

1. qui ne provoquent jamais d'égalité
2. avec lesquels chaque joueur a la même probabilité d'être premier, même si on n'utilise pas les 4 dés
3. qui peuvent aussi être utilisés pour déterminer l'ordre des joueurs (1er, 2ème, 3ème et 4ème)

Voici les nombres figurant sur chaque dé :

• D1: 1,8,11,14,19,22,27,30,35,38,41,48
• D2: 2,7,10,15,18,23,26,31,34,39,42,47
• D3: 3,6,12,13,17,24,25,32,36,37,43,46
• D4: 4,5,9,16,20,21,28,29,33,40,44,45

Une publication dans le journal Chaos montre qu'un ordinateur et un programme spécialisé permettent d'augmenter tellement ses chances à la roulette qu'on est sûr de gagner à terme. En réalité, cela a déjà été fait par le passé (avec un ordinateur et un laser), mais il n'y avait eu que des petites « prouesses » de « nerds » qui avaient du mal à boucler leur fin de mois et pas une publication en dur sur le sujet. Voilà chose faite.
Les chercheurs de l'université de Hong Kong ont d'abord développé un modèle simple pour le mouvement de la balle sur une roue de jeu de la roulette. Ils ont montré qu'en connaissant la vitesse, position et accélération initiale, on peut déterminer avec une certaine précision où elle va finir (même si l'on ne peut évidemment pas le savoir à 100 %).
Normalement, les probabilités sont en faveur de la « maison », mais pas de beaucoup. L'avantage du casino n'est en effet que de quelques %. Cela veut dire que si vous ne jouez que très peu de fois à ce jeu, vous pouvez effectivement sortir vainqueur. Le piège est de vouloir jouer et rejouer, car, en moyenne, le casino sera, lui, toujours gagnant sur le long terme. Le système informatique qui a été mis au point permet de renverser les chances en votre faveur. Le retour sur investissement est, en moyenne, de 18 % contre - 2,7 %. Cela veut dire que, en moyenne toujours, si vous misez un euro, vous obtiendrez 1,18 euro contre une perte de 2,7 cents d'habitude (oui, c'est avec cela qu'on paie le personnel et les locaux normalement).
Les chercheurs ont développé un petit ordinateur qui peut enregistrer sur commande à chaque fois que la balle passe à un certain endroit de la roulette. On peut prédire ensuite lorsque la balle va commencer à rebondir ainsi que le sous-groupe de cases dans lequel la balle va finir par s'arrêter. Bien entendu, ce retour vaut pour une infinité de lancers... (il faut donc jouer longtemps pour être sûr de sortir gagnant). Les résultats sont encore meilleurs avec une caméra digitale et un traitement de l'image.
Les casinos veilleront au grain ; il en va de leur survie. On peut légitimement se demander en revanche s'il ne va pas leur être de plus en plus difficile de détecter l'astuce avec la miniaturisation des composants...

Pour aller plus loin : Michael Small, Chi Kong Tse, Predicting the outcome of roulette, Chaos 22, 033150 (2012); DOI 10.1063/1.4753920 (9 pages)

Sources : Sur-la-Toile, ABC Science

Ces lignes, parues dans le journal danois Politiken daté du 26 décembre 1942, marquent la naissance d’un jeu, qui sera plus tard popularisé sous le nom de Hex. Les règles sont en effet d’une simplicité enfantine. On joue à deux sur un plateau en forme de losange pavé par des hexagones. A tour de rôle, chaque joueur place un pion de sa couleur sur n’importe laquelle des cases encore libres. Deux des côtés opposés du plateau sont blancs et les deux autres noirs. Pour gagner, il faut relier les deux côtés à sa couleur par une chaîne ininterrompue de pions. On peut jouer sur des losanges de taille variable...

Lire la suite de l'article sur Images des Mathématiques

Un article intéressant de Dr Goulu dont voici le début :

Chip Raptor m'avait demandé il y a longtemps d'écrire sur son jeu préféré. Ce n'était pas gagné d'avance : pour moi le poker c'est le jeu où on gagne si on a une quinte flush royale, on perd si on n'a pas de paire, sauf si on bluffe, et c'est à peu près tout.
Mais un fait récent me fournit un peu de matière à réflexion : un tribunal américain vient de juger que le poker n'était pas un jeu de hasard [1]. Un organisateur de tournois clandestins poursuivi par la justice a fait appel à Randal D. Heeb, un expert statisticien qui a réussi à convaincre la cour que la compétence* du joueur prédominait sur la chance, du moins dans la variante Texas_hold'em no limit. Les considérants de la cour [2] font 120 pages, dont une bonne vingtaine retranscrivent l'étude de Heeb. Et ça c'est intéressant.
Heeb a obtenu les données de 415 millions de mains de poker jouées en ligne sur le site PokerStars et les a analysées. Il commence par montrer que les 10 meilleurs joueurs du site gagnaient systématiquement pendant une année, alors que les 10 plus mauvais y perdaient systématiquement (jusqu'à $170'000 ...).

Lire la suite de l'article sur Pourquoi comment combien

"Tiens, et si on se faisait une partie de Monopoly, comme au bon vieux temps ? " Vous ne le savez pas encore, mais en prononçant cette phrase, vous venez d'ouvrir la boîte de Pandore. Ce jeu est de ceux qui font ressortir tout le mauvais enfoui en vous : avidité, manipulation, mauvaise foi... Une seule partie de Monopoly suffit à comprendre les causes de la crise économique.
Mais le Monopoly n'est pas qu'une métaphore du capitalisme, c'est aussi un jeu de société mêlant hasard et stratégie. Mais pour parfaire cette stratégie, il est important de connaître les rouages du jeu. Faut-il tout miser sur les cases bleues, ou s'assurer avec les cases oranges ? Vais-je réellement gagner si je ne possède que la compagnie des eaux ? Mais pourquoi personne ne passe sur les Champs Elysées alors que je passe mon temps sur ton boulevard Henri Martin ?
Bref : sur quelles cases du Monopoly passe-t-on le plus souvent ?

Lire l'article sur Choux romanesco, vache qui rit et intégrales curvilignes

La bataille navale n'est pas qu'une question de hasard. Un calcul de probabilités garantit de couler la flotte de son adversaire en un minimum de coups.

Lire l'article sur slate.fr

Présentation de l'éditeur
Nombre de joueurs : de 2 à 12 joueurs + 1 meneur de jeu. Durée d'une partie : environ 30 minutes. Matériel : 78 cartes (1 énigme par carte) réparties en 6 catégories différentes " Calculons ! ", " Démontrons ! ", " Soyons logiques ! ", " Ayons le coup d'œil ", " Faisons le décompte ! ", et " Combinons ! ". 1 livret contenant les règles du jeu et les solutions des énigmes. But du jeu : avoir la plus grosse bosse des mathématiques !

Biographie de l'auteur
Sylvain Lhullier est passionné d'énigmes et de jeux de logique. Il est l'auteur de livres à succès comme Le Grand Livre des énigmes (tome 1) avec Fabrice Mazza, Enigmes mathématiques diaboliques et Enigmes mathématiques machiavéliques, parus chez Marabout.

Petit coup de gueule du coyote
Sachant que 1 euro vaut 1.25 CHF et que cette boîte vaut 9.50 Euros, quel sera le prix en Suisse ?
Réponse : 22.50 CHF !
Question suivante : pourquoi les libraires sont une espèce en voie de disparition en Suisse ?

Sumoku est un jeu simple d'Asmodée dans lequel les joueurs construisent ensemble une grande grille de chiffres.
Au début de la partie, chaque joueur pioche 8 jetons numérotés, puis on lance le dé. Le résultat indique le chiffre clef (3, 4 ou 5).
Votre mission, si vous l’acceptez, est d’additionner les chiffres de vos jetons de manière à former une combinaison égale à un multiple du chiffre clef. Ensuite, vous placez votre combinaison de jetons dans la grille commune avant de compter vos points.
Boostez votre score en plaçant un maximum de jetons à cheval entre lignes horizontales et verticales afin de remporter à chaque fois les points cumulés des deux lignes !

Tester en ligne

Dessin : Guznag
Il y a deux ans, je m'étais amusé à créer un petit jeu abstrait sans prétention. Par manque de temps, je n'ai pas pu le tester à fond, mais il me semble assez amusant. Si le coeur vous en dit, vous pourrez y jouer pendant les vacances. Il ne demande comme matériel que des dés (mais c'est un jeu sans hasard), un échiquier standard et une feuille cartonnée.

Voir les règles du jeu.

Vous pouvez donner votre avis dans les commentaires de ce billet.

Faites chauffer vos méninges avec la démo en ligne de LogikVille, le jeu de logique pour petits et grands.
Partez à la découverte de la charmante bourgade de LogikVille, résolvez les épreuves de logique et rejoignez le club des 2% d'Einstein ! Dans LogikVille vous allez devoir résoudre des logigrammes (des énigmes de logique) progressifs où il vous faudra répartir des personnages et leurs animaux dans des maisons, mais uniquement selon des indices (le pompier habite dans la 3e maison, le chien est le chat sont voisins, etc.).
Pour découvrir 8 des énigmes de LogikVille, jouez à la version en ligne de LogikVille !
N'oubliez pas de lire les instructions et lancez-vous dans un défi chronométré. Les plus rapides à parvenir au bout des 8 énigmes rejoindront le tableau des meilleurs scores, enfin jusqu'à ce que d'autres les détrônent !

Les séquences génétiques sont difficiles à comprendre. Pour déchiffrer leur structure, nous avons besoin de les comparer afin de détecter les régions qui présentent des similarités. Ces régions similaires peuvent indiquer des éléments important de notre code génétique. Nous avons plusieurs génomes à aligner et nous appelons cela le problème d'alignement de séquences multiples.

Le jeu

Nous abstrayons le problème d'alignement de séquences multiples à un jeu où le but est d'aligner des mots faits de pièces de différentes couleurs représentant le code génétique (A,C,G,T). Les séquences sont affichées sur une grille sur laquelle vous pouvez faire glisser les pièces horizontalement. Votre but sera de créer des colonnes de couleur identique. Cependant, ce ne sera pas toujours possible. Parfois il vous faudra disposer des pièces de couleur différentes dans ces colonnes et vous serez légèrement pénalisé. Parfois vous allez aussi avoir besoin de créer des espaces (i.e. les places inoccupées de voter grille). Ces espaces sont inévitables et fortement pénalisés. Votre but sera de trouver le meilleur compromis entre l'alignement de couleurs et la création d'espaces.
Le jeu fonctionne comme suit: Au début vous commencez avec deux séquences. Vous allez essayer de trouver le meilleur alignement et battre le score obtenu par l'ordinateur. Quand vous réussirez l'étoile en bas à droite s'illuminera et il ne vous restera plus qu'à cliquer dessus pour passer au niveau suivant. Une nouvelle séquence est alors ajoutée et vous allez maintenant aligner trois séquences. Le processus va se répéter jusqu'à ce que toutes les séquences soient alignées.

Aller sur le site phylo

Refraction, une application Flash en ligne, est un jeu qui parait simple à prime abord : il suffit de faire dévier un rayon de lumière. Mais comme son nom l’indique (re/fraction) on peut diviser et recombiner les rayons pour obtenir des puissances de rayonnement en différentes proportions. On les fait dévier, on les divise et les recombine en parcours pour obtenir des points et résoudre les différents problèmes qui finissent par être réellement complexes.
Ce jeu est le vainqueur du "Disney Learning Challenge" du SIGGRAPH 2010

Le 26 avril dernier, j'avais proposé un petit jeu :

Choisissez un nombre entre 1 et 100. Pour gagner, il faudra avoir choisi le nombre le plus petit que le moins de personnes auront aussi choisi (dans l'idéal, vous serez le seul à avoir choisi ce nombre).

Il y a eu 259 votes. Pour gagner il fallait choisir le nombre... 20 ! Une seule personne à choisi ce nombre. Bravo à elle. A noter les les trois nombres les plus choisi ont été 1 (8,9%), 2 (6,2%) et 100 (5,8%).

Je laisse ce jeu en ligne. Ce sera amusant de voir le résultat dans quelques mois ou quelques années...

Le CIJM est heureux de vous annoncer la naissance de Mathisto, jeu de stratégie et de culture mathématique !

Combien connaissez-vous de mathématiciens, de mathématiciennes ? Deux, trois, quatre, vingt ? Avec Mathisto vous ferez la connaissance de plus de quarante quatre personnages qui ont fait les mathématiques !
En famille ou entre amis, jouez à Mathisto. En vous amusant, vous entrerez dans le monde méconnu des mathématiciens, de leur histoire, de leurs découvertes !

Pour commander, cliquez ici !

Je vous propose le jeu suivant, qui durera quelques semaines (je ne dis pas combien, mais il faudra que plusieurs centaines de personnes aient joué) :

Choisissez un nombre entre 1 et 100. Pour gagner, il faudra avoir choisi le nombre le plus petit que le moins de personnes auront aussi choisi (dans l'idéal, vous serez le seul à avoir choisi ce nombre).

Dans la version originale de ce jeu, il n'y a pas de borne supérieure, mais j'ai dû en mettre une pour des raisons pratiques. Pour jouer, allez sur la page Sondages mathématico-psychologiques, à droite. Il n'y a rien à gagner, juste le plaisir d'avoir été plus malin que les autres...

Vous trouverez aussi d'autres questions amusantes sur cette page.

Les amateurs de jeux de déduction vont avoir l'occasion de revoir "Code 777", cette année, chez deux éditeurs différents. Ce jeu, signé Alex Randolph et Robert Abbott, fête cette année ses 25 ans et les deux éditions proposeront un matériel luxueux pour fêter l'événement.
Les Européens pourront profiter d'une édition néerlandaise multilingues dont le français signée King International et le reste du monde, ainsi que ceux qui ne voudront que celle-ci, pourront profiter de l'édition que concocte Stronghold Games, un nouveau venu sur le marché. Seule certitude actuellement, la version néerlandaise s'appellera "Tricoda".

Autant le dire tout de suite : il ne faut envisager de faire une partie de Code 777 que quand on est en pleine forme intellectuelle. Il s'agit en effet d'un jeu de déduction qui réclame toute votre attention pour gagner. La moindre erreur peut vous faire perdre un temps précieux, et donc la victoire.
Vingt-huit cartes représentent les chiffres de 1 à 7, en sept couleurs différentes. Les valeurs et les couleurs ne se recouvrent pas. Il y a un 1, deux 2, etc. jusqu'à sept 7. Les couleurs, en revanche, sont toutes en quatre exemplaires. Les joueurs voient un code de trois chiffres chez chacun de leurs adversaires. Ils ne connaissent pas leurs trois cartes ni, bien sûr, les cartes qui n'ont pas été attribuées. À tour de rôle, les joueurs tirent une carte, posent la question (il y en a vingt-trois différentes) et y répondent. Par exemple, à la question : « Combien voyez-vous de chevalets qui totalisent 12 ou moins ? », ils répondent « Aucun », « Un », « Deux » ou « Trois ». Chaque renseignement est scrupuleusement décrypté et noté par les joueurs. Le premier qui a trouvé trois fois ses cartes cachées gagne la partie.

Sources : TricTrac.net (20.100), jeuxsoc.fr (François Haffner)

En relation avec le billet d'hier, voici une étude mathématique du jeu Mathematics of Magic: The Gathering.

Richard Garfield, né le 26 juin 1963 à Philadelphie, Pennsylvanie, est un professeur de mathématiques et concepteur, entre autres, du jeu de cartes à collectionner Magic : l'assemblée, de Netrunner, Star Wars Trading Card Game, Vampire: the Eternal Struggle et BattleTech ainsi que des jeux de société Le Grand Dalmuti et RoboRally. Il a également créé une variante du jeu Hearts appelé Complexe coeurs. Le développement de Magic: The Gathering a vulgarisé le genre du jeu de cartes à collectionner.
Garfield a passé son enfance à voyager dans le monde entier à la suite de son père travaillant dans l'architecture. Sa famille a finalement décidé de s'installer dans l'Oregon lors de ses 12 ans. Tout en ayant un intérêt pour les puzzles, sa passion pour les jeux a commencé quand il a découvert Dungeons & Dragons. Garfield conçut son premier jeu à l'âge de 13 ans.
En 1985, il obtient le baccalauréat ès sciences en mathématiques informatique. Il rejoigne Bell Laboratories, puis décide de poursuivre ses études à l'Université de Pennsylvanie, où il étudie les mathématiques combinatoires.
Il a commencé la conception de Magic: The Gathering en tant qu'étudiant diplômé. Son groupe de joueurs était principalement constitué des autres étudiants. C'est en recherchant un éditeur pour RoboRally (qu'il a conçu en 1985), que Garfield rencontre Peter Adkison de Wizards of the Coast, qui exprime son intérêt pour Magic.
Garfield a étudié sous Herbert Wilf et a obtenu un doctorat en mathématiques combinatoires de Penn en 1993. Il est devenu professeur de mathématiques à Whitman College à Walla Walla, Washington.

Extrait d'une interview :

J'ai 36 ans. Je n'ai jamais cru que je deviendrais un créateur de jeux professionnel, j'ai décidé d'en faire un passe-temps. J'ai pris ce passe-temps au sérieux, mais j'ai fait carrière dans les mathématiques. Je crois que mon intérêt pour les mathématiques est né de cette même partie de moi qui m'attire vers les jeux: ma passion pour la résolution de problèmes. J'étais professeur. de mathématiques jusqu'à l'année dernière.
J'ai toujours créé des jeux en amateur parce que je ne pouvais jamais trouver de jeux qui retiennent mon intérêt. Mike davis, un ami que j'ai rencontré lorsque je travaillais pour Bell Labs, c'est mis en tête de faire publier RoboRally (c). Il a découvert que c'était une tâche encore plus difficile que je ne me l'imaginais. Durant son périple de plusieurs années, il a rencontré Peter Adkison, le président de WIZARD of the Coast . Depuis cette époque jusqu'à aujourd'hui, il cherchait à développer des jeux, mais voulais quelque chose de moin cher à produire que RoboRally (c)...
C'est pourquoi j'ai conçu Magic. J'ai créé de nombreux autres jeux... Mais aucun n'a pour l'instant été publié ! L'idée Magic est issue de 'Rencontre Cosmique'. Les règle de ce jeu étaient relativement simple, mais sa variété était infinie parce que vous jouiez avec une sélection aléatoire de pouvoirs extraterrestres et de cartes spéciales qui pervertissaient ces règles, ce qui donnait un nouveau jeu à chaque partie. Je trouvais fascinant la façon dont une bonne stratégie pour ce jeu reposait sur l'analyse des combinaisons possibles dans l'environnement du moment, et que ces combinaisons étaient presque maîtrisables mais pas totalement. Je pensais que c'était comme cela que la magie devait être, non une science comme on peut en voir décrites dans les livres ou les jeux, toute faite de listes et de formules, mais pas non plus à la merci des lubies de l'auteur ou des joueurs, comme on en trouve dans les pires livres ou les pires jeux. Aussi je me suis mis à concevoir un jeu de cartes dans lequel les cartes pervertiraient les règles. Huit ans plus tard, j'ai trouvé le concept de jeu de cartes à collectionner, l'ai appliqué au jeu sur lequel je travallais et Magic en résultat. Peter Adkison aimait RoboRally (c) mais pensait avec justesse qu'à cette époque sa compagnie ne pouvait lui rendre justice. La production de jeux de plateau est très coûteuse et Wizard of the Coast était très démuni. Il m'a demandé de faire un jeu qui requerrait moins de matériel et qui pourrait être joué en conventions. Il adora Magic. Quand je lui ai envoyé un prototype trois mois plus tard, le travail à Wizard of the Coast a été interrompu pendant deux semaines. Il pensa que c'était un assez bon indice de la valeur du jeu !

"Cir Kis" est un jeu dit abstrait basé sur les pavages de Penrose. L'espace de jeu, circulaire, est divisé en cases. Chaque joueur a un set de 20 pièces à sa couleur. A son tour, le joueur actif va poser une pièce sur le tablier en l'emboîtant dans les fines rainures et en respectant la seule contrainte qui est : "la pièce posée doit toucher la pièce précédemment posée". Bien sûr, il y a des moments où l'on se retrouve bloqué, alors on passe son tour, et si tous les joueurs passent leur tour, la partie est terminée. Mais il y a aussi 3 cas où l'on rejoue.

1. Lorsque l'on pose une pièce dans un emplacement totalement entouré.
2. Lorsque l'on termine l'étoile centrale.
3. Lorsque l'on pose le premier un "Sliver" (c'est une petite pièce qui se pose en bord de plateau).

Le premier à 40 points est déclaré "Grand Vainqueur", sauf si tous les joueurs ont passé. Dans ce cas c'est celui qui a le plus de points qui est "Grand Vainqueur". En fait le système de comptage est plus compliqué, et un peu long à expliquer ici.

Tout cela est un peu flou sans doute. Alors pourquoi ne pas faire une partie en ligne ?