huit reines

huit reines
● loc. pl. ►ALGO►MATH Le "problème des huit reines" est un exercice classique d'algorithmie: il faut placer huit reines sur un échiquier de façon qu'elles ne puissent pas se prendre entre elles (il ne doit donc pas y avoir plus d'une reine par ligne, par colonne ou par diagonale). Comme c'est facile à résoudre, on demande aussi de trouver *toutes* les configurations possibles qui résolvent le problème. Exemple de solution. Si on vous le pose en devoir, inutile de me demander la solution générale!

Dictionnaire d'informatique francophone. 2013.

Игры ⚽ Поможем написать реферат

Regardez d'autres dictionnaires:

  • Problème des huit reines — Problème des huit dames …   Wikipédia en Français

  • Puzzle des huit reines — Problème des huit dames …   Wikipédia en Français

  • Huit dames — Problème des huit dames …   Wikipédia en Français

  • Huit — 8 (nombre) « Huit » redirige ici. Cet article concerne le nombre 8. Pour l année, voir 8. 8 …   Wikipédia en Français

  • Reines du Carnaval de Paris — Arrivée des Reines de Paris, accueillies par la Reine du Marché de Porta Palazzo (à droite) et sa cour, Turin, septembre 1904 …   Wikipédia en Français

  • Probleme des huit dames — Problème des huit dames …   Wikipédia en Français

  • Problème des huit dames — …   Wikipédia en Français

  • Armorial des reines de France — Cet armorial présente les armoiries des reines de France. La principale source des armoiries des reines de France provient de leur sceau et de leur contre sceau[1]. Les premières armoiries apparaissent au cours du XIIe siècle, mais il faut… …   Wikipédia en Français

  • A quelque chose pres — À quelque chose près En mathématiques, l expression à ... près peut avoir plusieurs sens différents. Elle peut indiquer la précision d une valeur approchée ou d une approximation. Par exemple, « a est une valeur approchée de x à près »… …   Wikipédia en Français

  • Couverture exacte — Problème de la couverture exacte Le problème de la couverture exacte est un problème d optimisation combinatoire NP complet qui fait partie des 21 problèmes NP complets de Karp. Sommaire 1 Énoncé 1.1 Exemple 1 1.2 Exemple 2 …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”