Alle Freude durch "wo ist Waldo" Kindheit beraubt Suche Algorithmus
"Wo ist Waldo" verwendet, um einen einfachen Zeitvertreib für Kleinkinder, ein Leuchtfeuer der Unschuld und Schlichtheit in einem Meer von iPads werden. Aber nicht mehr. Jetzt ist es nur ein weiteres Problem auf dem Weg zur endlosen Effizienz gestört zu werden.
Angeblich am vergangenen Wochenende eingeschneit (eine wahrscheinliche Geschichte), Informatikforscher Randal S. Olson beschlossen, um die optimale Strategie für die Suche nach Waldo, mit Hilfe von einigen Machine Learning entwickeln:
Ich wollte jeden Maschine lernen Trick in meinem Werkzeugkasten, berechnen Sie die optimale Strategie zu finden Waldo herausziehen. Ich wollte Slates vermeintlich harmlose Strategie zu vernichten und eine Spur von besiegt Waldo-Suchenden in meinem Gefolge zu schnitzen.
Olson nahm eine bereits vorhandene Karte wo Waldo versteckt sich in den klassischen Büchern, und verwendet, um eine Strategie für die Suche nach ihm einfallen lassen. Mit Hilfe eines iterativen genetischen Algorithmus – die versucht etwas anders jedes Mal bis es auf eine bessere Lösung landet – Olson landete auf die folgende Grafik:
Er hat auch eine Reihe von praktischen Tipps für alle aufstrebenden Waldo-Jäger da draußen:
- Die unten auf der linken Seite ist ein guter Ort zum starten. Waldo auf der unteren Hälfte der linken Seite nicht, dann ist er wahrscheinlich nicht auf der linken Seite überhaupt.
- Das obere Viertel der rechten Seite ist der nächste beste Ort zu suchen. Waldo scheint sich auf das obere Viertel der rechten Seite verstecken zu bevorzugen.
- Überprüfen Sie als nächstes die unteren rechten Hälfte der rechten Seite. Waldo hat auch eine Abneigung gegen die untere linke Hälfte der rechten Seite. Kümmern Sie sich nicht dort zu suchen, bis Sie den Hot-Spots erschöpft haben.
Denken Sie daran, Kinder: Es ist nicht die Teilnahme, die zählt, es geht um soullessly Niederschlagung der Oppositionsführers. [Randal Olson über den Guardian]