Archives pour la catégorie jeux

Le salon de la culture et des jeux mathématiques 2020

Depuis l’an 2000, fin Mai, place saint Sulpice à Paris le salon de la culture et des jeux mathématiques se propose de présenter les mathématiques sous forme tout à la fois ludique et utile. Il attire ainsi chaque année de l’ordre de 20000 personnes, élèves, étudiants, professeurs, parents et passants.

Vue d’une allée du salon

Cette année 2020, la crise sanitaire a mené à son interdiction. Les organisateurs ont décidé de le dématérialiser. Il est donc ici : http://salon-math.fr/ du 28 au 31 Mai.

Comme chaque année, j’y suis responsable d’un stand dédié à la cryptologie et à la cybersécurité, celui de l’ARCSI (association des réservistes du chiffre et de la sécurité de l’information) dont je suis administrateur.

Ci-dessus, j’explique le fonctionnement d’une C-36, machine à chiffrer française de la Seconde Guerre mondiale à Cédric Villani sous l’œil bienveillant du général Jean-Louis Desvignes, président de l’ARCSI.

Nous y organisons des visio-conférences dont la liste et les horaires se trouvent en ligne de même que quelques curiosités et énigmes. Personnellement, j’en donne quatre :

28 Mai 10H-10H 30 Les correspondances personnelles chiffrées du Figaro en 1890
29 Mai 11H-11H 30 La faiblesse du chiffre de l’armée napoléonienne
30 Mai 11H-11H 30 Le chiffre de Marie-Antoinette
31 Mai 11H-11H 30 Les erreurs de cybersécurité sont avant tout humaines

Sur l’espace rencontre du salon en 2019.

(Henri) Quatre sur (le pont) Neuf

Prenez un mot de neuf lettres, comme « minutieux », brouillez-les, vous obtenez par exemple XNIIMTUEU. Écrivez-le dans ce nouvel ordre dans un carré 3 par 3 :

Une grille de quatre sur neuf.

Nous avons ainsi formé une grille de notre jeu quatre sur neuf. Le but est maintenant de trouver un maximum de mots français de quatre lettres contenant la lettre centrale (en bleu, ici M) en un minimum de temps. Les accents ne comptent pas, ainsi mute et muté sont considérés comme le même mot.

Si on commence par les mots dont la première lettre est M, nous trouvons rapidement : mite, mine, mixe, mute, muni, muet, meut, etc. Nous pouvons continuer en essayant de placer M dans une autre position : émut, etc.

Quelle est la meilleure stratégie possible ? Chacun la sienne sans doute mais le jeu demande manifestement des qualités de lecture d’un pavé de trois lettres sur trois. Comment voir les chemins intéressants ? Il demande aussi de considérer les digrammes selon leurs fréquences. Par exemple, ici, « en » et « un » sont fréquents donc à considérer pour gagner du temps.

Combien existe-t-il de solutions pour cette grille ? La question est ouverte et la réponse dépend du dictionnaire utilisé. Peut-on trouver une grille sans solution ? Avec une seule ? Deux, etc. ? Toutes ces questions sont ouvertes cher lecteur… et attendent vos réponses. On comprendra, par exemple, que de partir d’un mot de neuf lettres assure la présence de lettres, digrammes et trigrammes relativement fréquents… et donc augmente le nombre de solutions.

Pour vous exercer

Il est facile de créer d’autres grilles, et de même de créer un logiciel pour jouer à ce jeu en français.

On part d’une liste de mots de neuf lettres (il en existe plus de 50 000), d’un générateur de permutations aléatoires d’un ensemble à neuf éléments puis d’un dictionnaire pour vérifier les solutions trouvées. Il reste à ajouter une horloge pour augmenter le stress du joueur. Attention avant de créer ce jeu : il est hautement addictif et son abus peut provoquer de graves ennuis de santé !