Discussion:Problème des huit dames

Discussions de 2004

Il faudrait arrêter les gueres d'édition sur les termes Reine/Dame ! Est-ce que des joueurs d'échecs pourraient donner ici leur avis afin que la terminologie de la page soit définitivement fixée ? --[[Utilisateur:Aldoo|Aldoo✉]] 16 déc 2004 à 23:51 (CET)

Il est tres simple de vérifier sur les sites officiels des fedérations d'échecs (FFE) que le terme français est DAME et non pas reine.--Ssire 17 déc 2004 à 12:15 (CET)

Je joue aux échecs en club depuis 1988 et j'ai un Elo FIDE de 1999. Ssire a tout à fait raison, on peut le vérifier sur ces différentes sources :

• Fédération Française d'Échecs : [1]],
• Wikipédia : Règle du jeu d'échecs,
• Fédération Québécoise d'Échecs : [[2]],
• ...

En fait, le terme dame prévaut depuis le quinzième siècle. Lors de la notation de partie on emploie l'initiale de la pièce concernée (exemple : "1. Cf3"). "17. Rg2" ne permet pas de distinguer un coup de roi d'un coup de reine. "Dame" lève l'ambiguïté : "17. Rg2" <> "17. Dg2". --Michaël George 17 déc 2004 à 16:46 (CET)

   Je suis étonné que personne n'ait parlé de l'élargissement du problème à un n quelconque: 

placer n dames sur un échiquier de n*n. Ce problème intéressant est toujours ouvert (exprimer le nombre de solutions en fonction de n) mais on peut se poser quelques questions annexes, comme: connait-on un minorant de cette suite? comment obtenir des solutions pour un n quelconque? etc.

Liens

Sur cette page Problème des huit dames, quel est l'intérêt de [3] alors que nous sommes sur la page francophone !! Alors que sur la page anglophone, ces liens sont déjà présents [4] ! Voilà juste un exemple pour dire mon incompréhension sur la non suppression de ces liens et la suppression de mon lien expliquant ce problème en français !--Progfrance 1 février 2007 à 07:40 (CET)

La seule question qui se pose est la pertinence des liens. Ils pourraient être en russe, cela ne serait pas un problème. Mais il faut indiquer la langue dans l'article.

De même, s'il fallait par exemple se limiter aux seuls textes écrits de mathématiques en français, on aurait une gamme restreinte de références pour les articles. Ekto - Plastor 1 février 2007 à 20:52 (CET)

Donc il ne faudrait juste que rajouter un lien vers la page anglophone. --Progfrance 1 février 2007 à 21:00 (CET)

NON, le lien vers la page anglophone est à gauche. Un lien vers un autre article francophone est un lien interne. Un lien externe est un lien vers un site extérieur.

Si je parlais de pertinence, c'est au cas où plusieurs sites traitent exactement la même information, ce n'est pas la peinde de la mettre amha en double. Ekto - Plastor 1 février 2007 à 23:02 (CET)

En Ocaml

Voici un code en OCaml qui utilise les fonctions récursives, pour 8 reines.

let print_list liste =
  List.iter print_int liste;
    print_newline();;

let contamine x y liste =
  let rec contamine_rec x y n  = function
      [] -> false
    | a :: r -> if (y = a) then true
      else if ( y = a + x - n ) then true
      else if ( y = a - x + n ) then true
      else contamine_rec x y (n-1) r in
    contamine_rec x y (x-1) liste;;

let rec ajouter_dame x dames = 
  if x > 8 then print_list dames
  else
    for i = 1 to 8 do
      if (contamine x i dames) = false
      then ajouter_dame (x+1) (i :: dames)
    done
;;

ajouter_dame 1 [];;

8 dames non alignées

Bonjour,

Je vire la phrase : « Ce problème des huit dames est encore plus difficile quand on y ajoute la condition que huit dames ne soient non seulement jamais en prise l'une avec l'autre mais qu'en plus trois d'entre elles ne soient jamais alignées (comme b4-c6-d8 dans la solution 1, a5-d4-g3 dans la solution 5 ou a5-e3-g2 dans la solution 9). Alors on voit que, parmi les solutions précédentes, seules la solution 10 est acceptable. » Cela fait 6 ans qu'elle est là, n'a jamais été sourcée, et je ne trouve aucune référence sur un quelconque intérêt de cet autre problème : TI probable.

L'ajout a été fait par Lucdazur (d · c · b) le 2 septembre 2009 : diff.

kiwipidae (dicuter) 9 juillet 2015 à 09:57 (CEST)

Ok, ça parait honnête . --Roll-Morton (discuter) 9 juillet 2015 à 13:31 (CEST)

Des sources

Si quelqu'un d’intéressé passe par là, ce serait chouette d'ajouter des sources ! --Roll-Morton (discuter) 16 juillet 2015 à 14:01 (CEST)