Tech WondersSpielen

Algorithmen & EmergenzSpiele-KI

Das unschlagbare Tic-Tac-Toe

Ein Computer, der jeden Zug vorausberechnet, kann nie verlieren

Du hast beim Tic-Tac-Toe bestimmt schon hundertmal unentschieden gespielt. Könnte eine Maschine so gut spielen, dass du sie nie schlägst?

Das erfährst du

  • Wie viele Partien Tic-Tac-Toe wirklich hat
  • Wie eine Maschine ihren Zug wählt
  • Warum manche Spiele zu groß sind

Warum es wichtig ist

Dieselbe Vorausschau steckt überall in Spiele-KIs, von Schach-Apps bis zu den Bots in deinen Spielen.

Etwa 3 Min.6 interaktive Folien · 5 FragenLektion 204 · Zone 23

Diese Lektion spielen

Kostenlos spielbar im Browser oder auf dem iPhone

Mehr in dieser Zone

  1. 199TopologieRühr deinen Kaffee um: Ein Punkt bleibt, wo er istEgal wie du rührst, ein Tropfen endet, wo er anfing
  2. 200WindenergieWarum Windräder drei Blätter habenNicht zwei, nicht vier: Drei sind ideal
  3. 201InformatikStapelüberlaufDer Absturz, nach dem die berühmte Programmierer-Website benannt ist
  4. 202NetzwerkprotokolleDas Internet ist ein Stapel UmschlägeWeltweite Kommunikation klappt, weil jede Schicht genau eine Aufgabe hat
  5. 203RastergrafikTreppeneffektLeicht verwischte Randpixel lassen schräge Linien glatt aussehen
  6. 205MaschinenbauDas Gegengewicht im AufzugEin verstecktes Gewicht, und der Motor hebt kaum etwas
  7. 206WarteschlangentheorieWarum die andere Schlange immer schneller istBei drei Schlangen ist deine nur in einem Drittel der Fälle die schnellste
  8. 207FunknetzeWarum das WLAN in der Küche stirbtMikrowellen, Wände und Wasser kämpfen gegen dein Signal