Gdzie jest Wally? , lepiej znany jako Gdzie jest Waldo? w Ameryce Północnej to seria książek z układankami autorstwa ilustratora Martina Handforda, które zmrużyły nas od 1987 roku. Na przestrzeni lat wydano wiele książek i każda z nich zapewniła nam wiele godzin zabawy, przeglądając strony w poszukiwaniu nieuchwytny łobuz w koszuli w paski o imieniu Waldo. Ale co, jeśli naprawdę chcesz go znaleźć, ale po prostu nie masz czasu do stracenia? Cóż, masz szczęście - ponieważ badacz danych z Portland, dr Randal Olson, zapewni Ci ochronę. Mężczyzna wymyślił sprytny algorytm, który sprawi, że poszukiwanie Waldo będzie dziecinnie proste.
Więcej informacji: Blog dr Randala S. Olsona
Czytaj więcej
Informatyk dr Randal Olson wymyślił sprytny algorytm, który pomoże Ci znaleźć Waldo w mgnieniu oka
Kredyty obrazkowe: Dr Randal S. Olson
rozmiar dokładna mapa świata
Ktoś już wcześniej opublikował strategię szybszego znajdowania Waldo, ale Randal dostrzegł pewne wady i poczuł, że mógłby zrobić to lepiej. Mężczyzna wykorzystał każdą sztuczkę uczenia maszynowego, o której wiedział, i stworzył ostateczną strategię. Przeanalizował pierwsze siedem Gdzie jest Waldo? książki i oznaczył wszystkie 68 lokalizacji Wally’ego. Potem przyszła trudna część, którą naukowiec próbował wyjaśnić w swoim Blog : „Te 68 punktów można rozmieścić w ~ 2,48 x 1096 możliwych sposobów. Aby dać pewien kontekst, jest to bardziej możliwe niż liczba atomów we wszechświecie. To tak wiele możliwych ustaleń, że nawet gdyby znalezienie Waldo stało się międzynarodowym priorytetem, a świat połączył siły, aby poświęcić to zadanie 8,25 miliona rdzeni obliczeniowych z 10 największych superkomputerów świata, to i tak zajęłoby to ~ 9,53 x 1077 lat - około 6,35 x 1067 razy dłużej niż wszechświat istniał - aby wyczerpująco ocenić wszystkie możliwe kombinacje ”. Brzmi trochę trudno, prawda? Ale trzymajcie się nas, wkrótce wszystko się wyjaśni.
Przeanalizował siedem głównych pytań „Where’s Waldo?” książki i oznaczył współrzędne wszystkich 68 lokalizacji, w których ukrył się Waldo
Kredyty obrazkowe: Dr Randal S. Olson
Następnie wykonał coś, co nazywa się „oszacowaniem gęstości jądra” każdego z punktów
Kredyty obrazkowe: Dr Randal S. Olson
Randal następnie zastosował metodę zwaną „algorytmem genetycznym” - która pozwoliła uzyskać najbardziej optymalną ścieżkę w zaledwie pięć minut! Oto, czego nauczył się analizując wyniki:
1. Dół lewej strony jest dobrym miejscem do rozpoczęcia. Jeśli Wally’ego nie ma w dolnej połowie lewej strony, to prawdopodobnie w ogóle nie ma go na lewej stronie.
2. Górna ćwiartka prawej strony to następne najlepsze miejsce do wyszukania. Wydaje się, że Waldo woli ukryć się w górnej ćwiartce prawej strony.
3. Następnie sprawdź prawą dolną połowę prawej strony. Wally ma także niechęć do lewej dolnej połowy prawej strony. Nie zawracaj sobie głowy szukaniem tam, dopóki nie wyczerpiesz innych ważnych miejsc.
Następnie obliczył najbardziej optymalną strategię, traktując ją jak problem „komiwojażera”
Kredyty obrazkowe: Dr Randal S. Olson
Po kilku obliczeniach komputer przedstawił najbardziej optymalną ścieżkę wyszukiwania
Kredyty obrazkowe: Dr Randal S. Olson
ostatni obraz przed śmiercią oryginał
W końcu Randal przyznał, że ten projekt powstał tylko dla zabawy i tak naprawdę nie zaleca stosowania strategii na co dzień Gdzie jest Waldo? czytanie. „Podobnie jak w przypadku wielu rzeczy w życiu, radość ze znalezienia Waldo jest w podróży, a nie w celu” - podsumował mężczyzna - i nie mogliśmy się z tym zgodzić.