|
Le problème des 8 Dames par Guilaine13 le
[Aller à la fin] |
| Actualités | |
L’énoncé est simpliste : il faut poser 8 Dames sur un échiquier sans qu’elles ne s’attaquent entre elles.
https://www.journaldugeek.com/2021/10/05/un-probleme-dechecs-vieux-de-150-ans-vient-detre-resolu/
|
|
L'article concerne un problème de mille dames, sur un échiquier de 1000X1000 cases. Je précise. Sinon personne ne va se donner la peine d'ouvrir le lien.
Le problème des huit dames, c'est celui que je donne aux enfants qui viennent de se faire piquer la dame par une dame.
|
|
Pas d'accord, le problème concerne l'échiquier 8X8 et évoque les échiquiers exotiques.
|
|
le problème évoque un échiquier nxn et donne une solution au problème pour tout cas de figure de n reines sur un échiquier nxn avec une valeur qui ressemble plus à une limite [ n --> infini ]qu'a une formule exacte.
"Le doctorant explique ainsi que pour un nombre n de reines, il existe (0.143n)^n compositions."
étrangement , appliqué à l'échiquier 8x8 cela donne 2,9.. solutions ( au lieu de 92 ) Cette formule semble donc d'autant plus approchée
l'on se place la perspective de disposer une infinité de dames sur un échiquier de dimension infinie.
|
|
@Torlof
attention, on va perdre tout le monde ;-)
|
|
C'est fait ! (sur le sujet mathématique)
Et pour revenir au problème originel, c'est intéressant de voir que les enfants qui réussissent le mieux ne sont pas forcément les meilleurs aux échecs.
|
|
L’idée ici est de calculer le nombre de solutions pour un échiquier donné mais il ne donne aucune solution à proprement parler, juste ( une estimation) de leur nombre en fonction de n.
Il ne s’agit donc pas du même type de problème :
L’un ( le Problème de Chemtov ) recherche une disposition des huit dames ( une solution satisfait le challenge )
L’autre le nombre de dispositions en fonction de n ( n Dames sur un échiquier nxn, quel que soit n) et il faut établir le nombre « exact » de solutions ( sans en donner une en particulier) toujours en fonction de n
Ce sont deux problèmes différents.
Le premier est humain le second dépasse la plupart d’entre nous
je ne suis bon dans aucun de ces cas de figure... mais ces sujets me plaisent
|
|
Le premier est aussi un exercice d'échecs ( qui permet de travailler un peu sa vision globale de l'échiquier ). Le second un problème de maths.
|
|
https://fr.wikipedia.org/wiki/Probl%C3%A8me_des_huit_dames
|
|
|