Maths & jeux vertigineuxCasse-têtes

Le parcours du cavalier

Un cavalier peut-il passer par chaque case une seule fois ?

Aux échecs, le cavalier saute en L. Peut-il se poser sur les 64 cases sans passer deux fois au même endroit ? La plupart des essais restent bloqués.

Tu vas découvrir

  • Pourquoi les coins sont-ils si dangereux ?
  • Quelle règle simple termine le parcours ?
  • Pourquoi ne pas essayer tous les chemins ?

Pourquoi c'est important

Certains problèmes sont trop vastes pour tout explorer. Une bonne règle empirique, une heuristique, peut quand même trouver vite une réponse.

Environ 3 min6 diapositives interactives · 5 questionsLeçon 406 · Zone 46

Jouer cette leçon

Gratuit dans ton navigateur ou sur iPhone

Plus dans cette zone

  1. 407Concepts de programmationLe miroir de la récursivitéUn problème peut se résoudre grâce à une copie plus petite de lui-même
  2. 408Théorie des groupesLe Rubik's Cube : 43 trillions de positionsToute position peut se résoudre en 20 mouvements ou moins
  3. 409Réseaux mobilesLe handover invisibleTon téléphone change d'antenne en plein appel sans que tu le remarques
  4. 410Imagerie numériqueLe tramageComment les vieilles images imitaient des couleurs qu'elles n'avaient pas
  5. 411IA de jeuDeep Blue contre KasparovEn 1997, un ordinateur a battu le champion du monde d'échecs
  6. 412IA de jeuLe coup 37AlphaGo a joué un coup que les experts ont qualifié d'erreur, et il a gagné
  7. 413Marchés d'appariementL'algorithme d'appariement qui a gagné un NobelIl place les médecins dans les hôpitaux et les élèves dans les écoles
  8. 414Fabrication additiveLe treillis imprimé en 3DLe vide peut alléger une pièce sans l'affaiblir