Stellen Sie sich vor, Sie gehen eine (unendlich) lange Straße mit Häusern in unterschiedlichen Farben entlang. Dabei bleiben Sie an jedem Haus stehen, rufen einen Freund an und sagen ihm die Farbe des Hauses, vor dem Sie gerade stehen. Dann gehen Sie weiter - zufällig nach links oder nach rechts, ohne dass Ihr Freund das weiß. Kann Ihr Freund aufgrund dieser Angaben eine Karte der Straße erstellen? Die erstaunlich Antwort darauf ist: In den meisten Fällen ja. Wir werden in dieser Vorlesung diskutieren, wie das geht.