One Stroke kostenlos auf dem iPhone ausprobieren
Unendliche Rätsel. Adaptive Schwierigkeit. Keine erzwungene Werbung.
Wie eine einfache Frage zu einem Sonntagsspaziergang einen ganzen Zweig der Mathematik hervorbrachte
Im 18. Jahrhundert wurde an beiden Ufern des Flusses Pregel die Stadt Königsberg (heute Kaliningrad, Russland) mit zwei großen Inseln in der Mitte erbaut. Sieben Brücken verbanden diese vier Landmassen.
Die Bürger hatten eine einfache Frage:Ist es möglich, durch die Stadt zu laufen und jede der sieben Brücken genau einmal zu überqueren, ohne eine Brücke zweimal zu überqueren?
Nordufer (A)
/ | \
b1 b2 b3
/ | \
Insel | Insel
(B)----b4----(C)
\ | /
b5 b6 b7
\ | /
Südufer (D)
7 Brücken verbinden 4 Landmassen
Kannst du jede Brücke genau einmal überqueren?Die Leute haben es jahrelang versucht und sind gescheitert. Niemand konnte eine Route finden. Aber auch niemand konnte beweisen, dass es unmöglich war – bis ein Mathematiker namentlich genannt wurde Leonhard Euler nahm 1736 die Herausforderung an.
Eulers Genie erkannte, dass der genaue Grundriss der Stadt keine Rolle spielte. Was zählte, war das Struktur der Verbindungen – welche Landmassen mit welchen verbunden waren und durch wie viele Brücken.
Er entfernte alle geografischen Details und reduzierte das Problem auf seinen Kern:
A (3 Brücken) --- B (5 Brücken) | | C (3 Brücken) --- D (3 Brücken) Jeder Buchstabe = eine Landmasse (Scheitelpunkt) Jede Verbindung = eine Brücke (Kante) Zahl = wie viele Brücken diese Landmasse berühren
Dies war die Geburt dessen, was wir heute a nennen Grafik – eine Reihe von Eckpunkten (Knoten), die durch Kanten verbunden sind. Euler hatte gerade erfunden Graphentheorie.
Euler bemerkte etwas Entscheidendes an der Anzahl der Brücken, die jede Landmasse berühren (wie wir sie heute nennen). Abschluss jedes Scheitelpunkts):
Alle vier Landmassen haben eine ungerade Anzahl von Brücken. Euler hat bewiesen, dass dies das Problem unmöglich macht.
Seine Argumentation: Wenn man durch eine Landmasse geht (über eine Brücke hinein und über eine andere wieder hinaus), benutzt man Brücken zwei auf einmal. Jede Landmasse, die nicht Ihr Start- oder Endpunkt ist, muss also einen haben sogar Anzahl der Brücken. Ein Weg, der jede Brücke einmal überqueren kann höchstens zwei Eckpunkte ungeraden Grades (Anfang und Ende).
Königsberg hat vier Eckpunkte ungeraden Grades. Deshalb, es gibt keine Lösung.
Der Satz von Euler gab uns die genauen Regeln dafür, wann eine „One-Stroke“-Durchquerung möglich ist:
Jedes One-Stroke-Puzzlespiel – einschließlich One Stroke – basiert auf diesen Regeln. Wenn der prozedurale Generierungsalgorithmus von One Stroke ein neues Rätsel erstellt, verwendet er den Satz von Euler, um mathematisch zu garantieren, dass jedes Rätsel mindestens eine Lösung hat.
Wenn Sie ein One-Stroke-Puzzle spielen, lösen Sie die gleiche Art von Problem, das Euler 1736 gelöst hat. Sie beschäftigen sich mit Graphentheorie – vielleicht wissen Sie es nur nicht.
Eulers scheinbar einfache Erkenntnis über Brücken begründete ein ganzes Gebiet der Mathematik. Die Graphentheorie ist jetzt unerlässlich für:
Alles begann mit einer Frage zu sieben Brücken in einer preußischen Stadt – und einem Mathematiker, der das elegante Bauwerk darunter verbergen sah.
Es ist ein berühmtes mathematisches Rätsel aus dem Jahr 1736. Die Stadt Königsberg hatte sieben Brücken, die zwei Inseln und zwei Festlandgebiete verbanden. Die Frage: Kann man zu Fuß durch die Stadt jede Brücke genau einmal überqueren? Euler bewies, dass dies unmöglich sei, da alle vier Landmassen eine ungerade Anzahl von Brücken hätten.
Eulers Lösung gilt als erster Satz der Graphentheorie – einem Zweig der Mathematik, der heute für die Informatik, Netzwerkanalyse, GPS-Routing und das Design von Puzzlespielen von grundlegender Bedeutung ist. Jedes One-Stroke-Puzzlespiel ist ein direkter Nachkomme dieses Beweises von 1736.
One-Stroke-Rätsel stellen die gleiche grundlegende Frage wie die Sieben Brücken: Kann man jeden Weg genau einmal durchqueren, ohne zurückzugehen? Der Satz von Euler liefert die mathematischen Regeln, um zu bestimmen, wann dies möglich ist. Spiele wie One Stroke nutzen diese Regeln, um Rätsel zu generieren, die garantiert lösbar sind.
Nein. Königsberg ist jetzt Kaliningrad, Russland. Zwei der ursprünglichen Brücken wurden im Zweiten Weltkrieg zerstört, andere wurden wieder aufgebaut. Die moderne Stadt hat ein anderes Brückenlayout – aber die mathematischen Erkenntnisse, die Euler aus den ursprünglichen sieben ableitete, bleiben zeitlos.
Unendliche Rätsel. Adaptive Schwierigkeit. Keine erzwungene Werbung.