Wo ist Wally? , besser bekannt als Wo ist Waldo? In Nordamerika gibt es eine Reihe von Puzzle-Büchern des Illustrators Martin Handford, die uns seit 1987 zum Schielen bringen. Im Laufe der Jahre wurden zahlreiche Bücher veröffentlicht, von denen jedes stundenlang Spaß machte und die Seiten durchsuchte, auf denen nach dem gesucht wurde schwer fassbarer, gestreifter Hemdträger namens Waldo. Aber was ist, wenn Sie ihn wirklich finden wollen, aber keine Zeit mehr haben? Sie haben Glück - denn der in Portland ansässige Datenwissenschaftler Dr. Randal Olson hat Sie abgesichert. Der Mann hat einen cleveren Algorithmus entwickelt, mit dem die Suche nach Waldo zum Kinderspiel wird.
Mehr Info: Blog von Dr. Randal S. Olson
Weiterlesen
Der Informatiker Dr. Randal Olson hat einen cleveren Algorithmus entwickelt, mit dem Sie Waldo in kürzester Zeit finden können
Bildnachweis: Dr. Randal S. Olson
lustige Bilder von kämpfenden Menschen
Jemand hatte bereits zuvor eine Strategie veröffentlicht, um Waldo schneller zu finden, aber Randal sah einige Mängel und hatte das Gefühl, er könnte es besser machen. Der Mann benutzte jeden maschinellen Lerntrick, den er kannte und der die ultimative Strategie hervorbrachte. Er analysierte die ersten sieben Wo ist Waldo? Bücher und markierte alle 68 Standorte von Waldo. Dann kam der schwierige Teil, den der Wissenschaftler in seinem zu erklären versuchte Blog : „Diese 68 Punkte können auf ~ 2,48 x 1096 mögliche Arten angeordnet werden. Um einen gewissen Kontext bereitzustellen, sind dies mehr mögliche Anordnungen als die Anzahl der Atome im Universum. Das sind so viele mögliche Vorkehrungen, dass selbst wenn das Finden von Waldo zu einer internationalen Priorität wird und sich die Welt zusammenschließt, um die 8,25 Millionen Rechenkerne der 10 größten Supercomputer der Welt für diesen Job zu verwenden, es immer noch ~ 9,53 x 1077 Jahre dauern würde - ungefähr 6,35 x 1067x länger als das Universum existiert hat - um alle möglichen Kombinationen erschöpfend zu bewerten. “ Klingt irgendwie schwierig, oder? Aber ertrage es mit uns, es wird bald alles klar sein.
Er analysierte die 7 primären 'Wo ist Waldo?' Bücher und markierte die Koordinaten aller 68 Orte, in denen Waldo sich versteckte
Bildnachweis: Dr. Randal S. Olson
Anschließend führte er für jeden Punkt eine sogenannte Kernel-Dichteschätzung durch
Bildnachweis: Dr. Randal S. Olson
Randal verwendete dann eine Methode namens 'genetischer Algorithmus' - die in nur fünf Minuten den optimalsten Weg ergab! Folgendes hat er aus der Analyse der Ergebnisse gelernt:
1. Der untere Rand der linken Seite ist ein guter Anfang. Wenn Waldo nicht in der unteren Hälfte der linken Seite ist, ist er wahrscheinlich überhaupt nicht auf der linken Seite.
2. Das obere Viertel der rechten Seite ist der nächstbeste Ort, um nachzuschauen. Waldo scheint es vorzuziehen, sich im oberen Viertel der rechten Seite zu verstecken.
3. Überprüfen Sie als Nächstes die untere rechte Hälfte der rechten Seite. Waldo hat auch eine Abneigung gegen die untere linke Hälfte der rechten Seite. Suchen Sie erst dort, wenn Sie die anderen Hot Spots erschöpft haben.
Anschließend berechnete er die optimalste Strategie, indem er sie wie das Problem des „reisenden Verkäufers“ behandelte
Bildnachweis: Dr. Randal S. Olson
Nach einigen Berechnungen zeigte der Computer den optimalsten Suchpfad
Bildnachweis: Dr. Randal S. Olson
Star Wars Speeder Fahrrad Quadrocopter
Am Ende gab Randal zu, dass dieses Projekt nur zum Spaß gemacht wurde und dass er nicht wirklich empfiehlt, die Strategie für Gelegenheitsspiele zu verwenden Wo ist Waldo? lesen. 'Wie bei so vielen Dingen im Leben liegt die Freude, Waldo zu finden, in der Reise, nicht im Ziel', schloss der Mann - und wir konnten uns nicht mehr einigen.