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.
Jouer cette leçon
Gratuit dans ton navigateur ou sur iPhone