Verblüffende Mathe & SpieleRätsel

Der Springerweg

Kann ein Springer jedes Feld genau einmal besuchen?

Ein Schachspringer springt in L-Form. Kann er auf allen 64 Feldern landen, ohne irgendwo zweimal zu landen? Die meisten Versuche bleiben stecken.

Das erfährst du

  • Warum sind Ecken so gefährlich?
  • Welche simple Regel schafft den Springerweg?
  • Warum nicht einfach jeden Weg probieren?

Warum es wichtig ist

Manche Probleme sind zu groß, um alles abzusuchen. Eine gute Faustregel, eine Heuristik, kann trotzdem schnell eine Antwort finden.

Etwa 3 Min.6 interaktive Folien · 5 FragenLektion 406 · Zone 46

Diese Lektion spielen

Kostenlos spielbar im Browser oder auf dem iPhone

Mehr in dieser Zone

  1. 407ProgrammierkonzepteDer RekursionsspiegelEin Problem lässt sich mit einer kleineren Kopie seiner selbst lösen
  2. 408GruppentheorieDer Zauberwürfel: 43 Trillionen StellungenJede Stellung lässt sich in 20 Zügen oder weniger lösen
  3. 409MobilfunknetzeDer unsichtbare HandoverDein Handy wechselt mitten im Anruf den Funkmast, ohne dass du es merkst
  4. 410Digitale BildgebungDas DitheringWie alte Bilder Farben vortäuschten, die sie nicht hatten
  5. 411Spiele-KIDeep Blue gegen Kasparow1997 schlug ein Computer den Schachweltmeister
  6. 412Spiele-KIZug 37AlphaGo spielte einen Zug, den Experten einen Fehler nannten, und gewann
  7. 413Matching-MärkteDer Verkupplungs-Algorithmus, der einen Nobelpreis gewannEr verteilt Ärzte auf Kliniken und Schüler auf Schulen
  8. 414Additive FertigungDie 3D-gedruckte GitterstrukturLeerraum kann ein Teil leichter machen, ohne es zu schwächen