Maths & jeux vertigineuxCasse-têtes

Huit dames

Place huit dames sans qu'aucune puisse en attaquer une autre

Huit dames, un échiquier, et aucune n'a le droit d'en attaquer une autre. De combien de façons peux-tu y arriver ?

Tu vas découvrir

  • Que fais-tu quand tu es bloqué ?
  • Combien de réponses y a-t-il ?
  • Qu'ont en commun les solveurs de sudoku ?

Pourquoi c'est important

Le retour sur trace (backtracking), essayer puis reculer, permet aux ordinateurs de résoudre des casse-têtes trop vastes pour être devinés.

Environ 3 min6 diapositives interactives · 5 questionsLeçon 399 · Zone 45

Jouer cette leçon

Gratuit dans ton navigateur ou sur iPhone

Plus dans cette zone

  1. 397ParitéL'impossible taquin à 15 piècesUn prix de 1 000 dollars pour un casse-tête impossible à résoudre
  2. 398IA embarquéeTon enceinte t'écoute-t-elle tout le temps ?Un minuscule modèle local attend une phrase avant d'envoyer quoi que ce soit
  3. 400Vie privée en ligneLe bandeau cookiesUn seul clic peut cacher des centaines de choix sur tes données
  4. 401Sécurité du WebLe clickjackingUn bouton invisible peut se trouver juste au-dessus de celui sur lequel tu voulais appuyer
  5. 402StéganographieCaché sous tes yeuxUn message secret peut se loger, invisible, dans une photo ordinaire
  6. 403RelativitéLe paradoxe des jumeauxUn jumeau part vers une étoile et revient plus jeune
  7. 404Défaillances logiciellesLes 37 secondes d'Ariane 5Un nombre trop grand pour sa boîte a fait exploser une fusée
  8. 405Transfert de chaleurLe caloduc de ton ordinateur portableUn tube scellé déplace la chaleur plus vite que du cuivre massif