[Maths] Dobble et les maths

[grolapinos]

Bonjour à tous,

je reçois hier mon exemplaire de Quadrature (au passage, excellentissime magazine de maths niveau L2-L3).

Et page 21, paf, un très bel article de Marie et David Hézard sur Dobble, qui montre qu'un jeu de Dobble est, mathématiquement parlant, un plan projectif fini, renvoyant à un célèbre problème ouvert des mathématiques (existe-t-il des plans projectifs finis dont l'ordre n'est pas une puissance d'un nombre premier).

Il est aussi fourni un algorithme de construction d'un jeu de Dobble optimal lorsque le nombre de symboles par carte est de la forme p+1 où p est une puissance d'un nombre premier.

Je suppose que certains ont déjà causé de ça ici ou ailleurs sur le site, mais je ne pouvais pas ne pas signaler l'existence de cet article !
_________________
L'idée est rassurante pour les ignorants que l'ignorance est inéluctable.

[Tourbillon]

C'est pas faux.

[beleg26]

[grolapinos]

Mon but en ouvrant ce sujet est seulement que les gens qui ont éventuellement le niveau et que ça intéresse puissent prendre connaissance de cet article, voire acheter le magazine (qui ne vit guère que par le bouche à oreille), etc., ce qui me semble déjà un objectif défendable, même s'il n'y a que 4 personnes sur ce site dans ce cas.

Désolé pour ceux que ça pourrait déranger.


[Edité... voir ci-dessous ma vague tentative de vulgarisation de la question]
_________________
L'idée est rassurante pour les ignorants que l'ignorance est inéluctable.

[grolapinos]

Pour ceux qui ont un bagage mathématique niveau L2, les chapitres 12 et 14 de ce bouquin (en anglais) expliquent les concepts de plan projectif et de plan projectif fini mieux que je ne saurais le faire.
_________________
L'idée est rassurante pour les ignorants que l'ignorance est inéluctable.

[grolapinos]

Je prends deux minutes pour tenter le coup de la vulgarisation quand même.

Dans le plan usuel, deux droites ont toujours au plus un point commun, éventuellement aucun (droites parallèles). Dans le plan projectif, qui est le plan usuel où l'on rajoute des points à l'infini, les droites parallèles "rentrent dans le rang" : elles ont un point commun à l'infini. De là le principe fondamental de la géométrie projective : deux droites quelconques ont exactement un point commun.

Il faut maintenant imaginer un plan qui n'a qu'un nombre fini de points (par exemple 57) et où les droites n'ont donc qu'un nombre fini de points (par exemple 8). À chacun des 57 symboles de Dobble correspond exactement un point de ce plan fini, et à chacune des cartes correspond exactement l'une des droites de ce plan.

La propriété : "deux droites quelconques ont exactement un point commun" devient aussitôt "deux cartes quelconques ont exactement un symbole commun". Là est le lien. De ça et de quelques pages de raisonnement, on tire un algorithme permettant de fabriquer un Dobble.

En espérant ne pas avoir été trop pénible... J'ai même édité le titre pour ne pas faire fuir tout le monde d'emblée.
_________________
L'idée est rassurante pour les ignorants que l'ignorance est inéluctable.

[jmguiche]

Un article simple (très simple pour les "visuels") clair qui explique la chose graphiquement :
http://images.math.cnrs.fr/Dobble-et-la-geometrie-finie.html
_________________
" Tout a été dit déjà. Mais il faut toujours répéter, car personne n'écoute."
A. Gide.
"Ce qui a été cru par tous, et toujours, et partout, a toutes les chances d'être faux."
P. Valéry.
Je ne teste pas un jeu, j'y joue.

[Keiyan]

Mouais, alors ça part mal, hein, parce que pour qu'une droite passe par deux point, encore faut-il que ces deux points soient EXACTEMENT L'UN EN FACE DE L'AUTRE !

Et ça, c'est pas évident.

Keiyan, pour l'amour du troll.

[grolapinos]

[jmguiche]

[Schodet]

Et personne n'a dit qu'il manquait 2 cartes parmi les possibles
(En tout cas dans ma boîte)
_________________
Merci ZeBlate pour mon avatar de MaryevlaTeigne !

La vie est un jeu (et Chuck Norris a les poings de victoire)

[Jill-Jênn]

C'est amusant parce qu'on avait justement repris le principe du Dobble dans un concours en ligne (GroLopin, le concours national d'agriculture) :
http://grolopin.com

Plus les gens trouvaient de pin's (en fait, des cartes de Dobble à 28 symboles parmi 757), plus de pixels étaient dévoilés :
http://grolopin.com/map2

C'était une vitrine pour le concours national d'informatique Prologin, dont les inscriptions s'arrêtent demain

Voilà, j'ai fait ma pub

(Ils sont moches les smileys par ici. )

[Cookie]

GroLop ou GroLap, il ne faut pas se tromper...

[Schodet]

[grolapinos]