Permutations aléatoires : comment battre les cartes avec Galois

Magazine
Marque
GNU/Linux Magazine
Numéro
278
Mois de parution
novembre 2025
Spécialité(s)


Résumé

La théorie de Galois est essentiellement la théorie des permutations. Il est donc normal qu’elle serve à mélanger un jeu de cartes virtuel. Ce trivial exercice de codage vidéoludique a cependant des implications surprenantes.


En tant que lecteur régulier, si je n’avais pas écrit cet article, j’aurais pensé tout fort en le découvrant « Oh non ! Pas encore un de ces articles nébuleux sur Galois, j’en peux plus ! » Mais les permutations sont partout, et qui dit permutations dit Galois, c’est comme ça. On peut continuer de l’ignorer, ou bien finalement décider d’explorer sérieusement la théorie, qui bien que subtile, n’est pas si difficile que ça. Il n’y avait qu’à lire les articles avec un peu d’attention, au lieu de juste les survoler.

1. Brouillons les cartes

Il semble que beaucoup de problèmes mathématiques émergent des jeux de cartes. Stanislaw Ulam aurait inventé la méthode de Monte-Carlo en jouant au solitaire, alors que le Black Jack a incité le comptage des cartes et les joueurs de poker sont carrément dans un autre monde.

Dans le cas présent, il s’agissait uniquement d’écrire un court exemple pour montrer comment coder un jeu de base (sur une…

La suite est réservée aux abonnés. Il vous reste 96% à découvrir.
  • Accédez à tous les contenus de Connect en illimité
  • Découvrez des listes de lecture et des contenus Premium
  • Consultez les nouveaux articles en avant-première
Envie de lire la suite ? Rejoignez Connect
Je m'abonne maintenant


Article rédigé par

Les listes de lecture

9 article(s) - ajoutée le 01/07/2020
Vous désirez apprendre le langage Python, mais ne savez pas trop par où commencer ? Cette liste de lecture vous permettra de faire vos premiers pas en découvrant l'écosystème de Python et en écrivant de petits scripts.
11 article(s) - ajoutée le 01/07/2020
La base de tout programme effectuant une tâche un tant soit peu complexe est un algorithme, une méthode permettant de manipuler des données pour obtenir un résultat attendu. Dans cette liste, vous pourrez découvrir quelques spécimens d'algorithmes.
10 article(s) - ajoutée le 01/07/2020
À quoi bon se targuer de posséder des pétaoctets de données si l'on est incapable d'analyser ces dernières ? Cette liste vous aidera à "faire parler" vos données.
Plus de listes de lecture