logo
Informatique, Hardware ,Software, Education, Echecs etc...
 
 FAQFAQ   RechercherRechercher   Liste des MembresListe des Membres   Groupes d'utilisateursGroupes d'utilisateurs    S'enregistrerS'enregistrer 
  Profil Profil    Se connecter pour vérifier ses messages privés Se connecter pour vérifier ses messages privés    Connexion Connexion  
R Racine forum   B Blog   B Livre d'or  
S Sommaire   xml Flux RSS   deli.cio.us Del.icio.us    TThéorèmes




Le problème des 8 dames  
 
 
Poster un nouveau sujet   Répondre au sujet    WOUF FORUM Index du Forum -> Echecs et Maths
RechercherRechercher                                  
Voir le sujet précédent :: Voir le sujet suivant  
Auteur Message
Galois
1èreClasse
1èreClasse


Inscrit le: 30 Sep 2009
Messages: 9

MessagePosté le: Mer Sep 30, 2009 4:13 pm    Sujet du message: Le problème des 8 dames Répondre en citant

De nombreux mathématiciens ont tenté de résoudre ce problème et c'est S. Gunther, en 1874) qui proposa une méthode pour trouver des solutions en employant des déterminants.

Mon idée de base était de définir une relation d'équivalence dans Z/8ZxZ/8Z et d'isoler des classes d'équivalence disjointes deux à deux. Je n'imaginais pas passer par les déterminants. Quelqu'un a essayé ?

Les seules démonstrations que j'ai trouvées sur le net sont des algorithmes qui fonctionnent par élimination. C'est rapide, efficace mais je n'aime pas ce côté "testons et rejetons".

 
Revenir en haut de page
Voir le profil de l'utilisateur Envoyer un message privé
wouf
Administrateur MI 16
Administrateur MI 16


Inscrit le: 14 Mai 2005
Messages: 3948
Localisation: ça dépend, mais pas loin de l'écran.

MessagePosté le: Mer Sep 30, 2009 6:35 pm    Sujet du message: Répondre en citant

Le but du problème des huit dames est de placer huit dames d'un jeu d'échecs sur un échiquier de 8×8 cases sans que les dames ne puissent se menacer mutuellement, conformément aux règles du jeu d'échecs (la couleur des pièces étant ignorée). Par conséquent, deux dames ne devraient jamais partager la même rangée, colonne, ou diagonale. A noter que ce problème appartient au domaine des problèmes mathématiques et non à celui de la composition échiquéene.



J'ai un peu déliré il y a longtemps sur ce problème, en essayant de trouver un parallèle avec le problème du cavalier, cas particulier des graphes hamiltoniens, un peu comme si la position des Dames correspondaient à certains noeuds du graphes...
_________________

Mon univers

 
Revenir en haut de page
Voir le profil de l'utilisateur Envoyer un message privé Envoyer un e-mail Visiter le site web de l'utilisateur Adresse AIM Yahoo Messenger MSN Messenger
Invité






MessagePosté le: Lun Nov 07, 2011 9:28 am    Sujet du message: Répondre en citant

J'ai pas compris
 
Revenir en haut de page
Montrer les messages depuis:   
Poster un nouveau sujet   Répondre au sujet    WOUF FORUM Index du Forum -> Echecs et Maths Toutes les heures sont au format GMT + 2 Heures
 
Page 1 sur 1

 
Sauter vers:  
Vous pouvez poster de nouveaux sujets dans ce forum
Vous pouvez répondre aux sujets dans ce forum
Vous ne pouvez pas éditer vos messages dans ce forum
Vous ne pouvez pas supprimer vos messages dans ce forum
Vous ne pouvez pas voter dans les sondages de ce forum


Merci de votre visite sur Wouf Forum!

phpBB SEO
Powered by phpBB © 2001, 2005 phpBB Group
Traduction par : phpBB-fr.com