Expedition Suchbäume

Überblick

Fortschritt

Wie denkt ein Computer?

Erlebe, wie Computer komplexe Rätsel lösen — von Trial & Error über systematische Suche bis zu den physikalischen Grenzen der Berechnung.

10
Kapitel
~45
Minuten
4
Phasen

Was du lernen wirst

Puzzles & Rätsel

Wie ein Computer systematisch alle Möglichkeiten durchprobiert.

Suchbäume verstehen

Was ein Suchbaum ist und wie er aufgebaut wird.

Exponentielles Wachstum

Warum selbst einfache Rätsel riesige Bäume erzeugen.

Grenzen der Berechnung

Welche Optimierungen helfen — und wann ein Computer scheitert.

Aufbau der Expedition

  • Phase 1 — Der Hook: Löse selbst ein Rätsel und beobachte, wie die KI es macht.
  • Phase 2 — Die Theorie: Lerne, was Suchbäume sind und wie sie wachsen.
  • Phase 3 — Die Optimierung: Breitensuche und Duplikaterkennung.
  • Phase 4 — Die Grenzen: Was passiert, wenn das Rätsel zu groß wird?

Voraussetzungen

Du brauchst keine Vorkenntnisse — nur Neugier! Diese Expedition ist der ideale Einstieg in die Welt der KI-Algorithmen.