Algorithmen & EmergenzKomplexitätstheorie

Deine Lieblingsspiele sind mathematisch schwer

Tetris und Minesweeper sind so schwer wie die schwersten Rätsel, deren Lösung sich schnell prüfen lässt

Du hast schon auf ein Minesweeper-Spielfeld ohne sicheren Zug gestarrt. Lag es an dir, oder arbeitet das Spiel selbst gegen dich?

Das erfährst du

  • Warum manche Spielfelder zum Raten zwingen
  • Tetris und ein berühmtes ungelöstes Problem
  • Warum keine Strategie jedes Spiel gewinnt

Warum es wichtig ist

Die Schwierigkeit, die deine Lieblingsrätsel spannend macht, bringt auch die schnellsten Computer der Welt an ihre Grenzen.

Etwa 3 Min.6 interaktive Folien · 5 FragenLektion 716 · Zone 80

Diese Lektion spielen

Kostenlos spielbar im Browser oder auf dem iPhone

Mehr in dieser Zone

  1. 712KI in der WissenschaftKI schlägt die Wetter-SupercomputerEin mit Jahrzehnten Wetter trainiertes Modell liefert Vorhersagen jetzt in einer Minute
  2. 713BlockchainVom Mining zum StakingEthereum senkte seinen Energieverbrauch an einem einzigen Tag um mehr als 99 %
  3. 714HochenergiephysikTscherenkows blaues LeuchtenTeilchen können im Wasser das Licht überholen und ein blaues Leuchten hinterlassen
  4. 715Philosophie der KIDas Chinesische ZimmerKann ein System verstehen, ohne irgendetwas zu verstehen?
  5. 717Post-Quanten-SicherheitDie QuantengefahrEin Computer der Zukunft könnte die digitalen Schlösser von heute knacken
  6. 718GraphentheorieVier Farben reichenJede Karte aus Ländern in einem Stück lässt sich mit vier Farben einfärben, doch der Beweis dauerte ein Jahrhundert
  7. 719Computergestützte BeweiseDer Beweis, zu groß zum NachprüfenDer Vierfarbenbeweis brauchte einen Computer, und Mathematiker stritten darüber
  8. 720OberflächenphysikKaltverschweißung im AllSaubere Metalle können bei Berührung verschmelzen, wenn keine Luft dazwischen ist