Verblüffende Mathe & SpieleGruppentheorie

Der Zauberwürfel: 43 Trillionen Stellungen

Jede Stellung lässt sich in 20 Zügen oder weniger lösen

Ein Würfel mit 54 bunten Aufklebern verbirgt 43 Trillionen Stellungen. Wie viele Drehungen könnte die schlimmste höchstens brauchen?

Das erfährst du

  • Wie viele Stellungen kann ein Würfel annehmen?
  • Was ist die Gotteszahl?
  • Wie haben Computer sie alle geprüft?

Warum es wichtig ist

Riesige Suchen werden möglich, wenn man nie zweimal dasselbe löst. Symmetrie und geschicktes Aufteilen haben diese hier möglich gemacht.

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

Diese Lektion spielen

Kostenlos spielbar im Browser oder auf dem iPhone

Mehr in dieser Zone

  1. 406RätselDer SpringerwegKann ein Springer jedes Feld genau einmal besuchen?
  2. 407ProgrammierkonzepteDer RekursionsspiegelEin Problem lässt sich mit einer kleineren Kopie seiner selbst 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