Kde je Wally? , známejšie ako Kde je Waldo? v Severnej Amerike je séria logických kníh od ilustrátora Martina Handforda, ktorá nás núti mžourať od roku 1987. V priebehu rokov vyšlo mnoho kníh a každá z nich nám poskytla hodiny zábavy pri skenovaní stránok hľadajúcich nepolapiteľný pruhovaný darebák v košeli menom Waldo. Ale čo keď ho naozaj chcete nájsť, ale nemáte čas nazvyš? Máte šťastie - pretože portlandský vedecký pracovník Dr. Randal Olson vás zahrnul. Muž vymyslel šikovný algoritmus, vďaka ktorému bude hľadanie Walda skutočným vánkom.
Viac informácií: Blog Dr. Randala S. Olsona
Čítaj viac
Počítačový vedec Dr. Randal Olson prišiel s chytrým algoritmom, ktorý vám pomôže nájsť Walda v krátkom čase
Obrázkové kredity: Dr. Randal S. Olson
Hra o tróny sezóna 8 ep 3
Stratégiu rýchlejšieho nájdenia Walda už niekto predtým zverejnil, ale Randal videl nejaké nedostatky a mal pocit, že by mohol robiť lepšie. Muž použil každý trik strojového učenia, o ktorom vedel, a vytvoril dokonalú stratégiu. Analyzoval prvých sedem Kde je Waldo? knihy a označilo všetkých 68 Waldových pozícií. Potom prišla zložitá časť, ktorú sa vedec snažil vysvetliť vo svojej Blog : „Tých 68 bodov je možné usporiadať ~ 2,48 x 1096 možnými spôsobmi. Aby som uviedol nejaký kontext, je to možné usporiadanie viac ako počet atómov vo vesmíre. Je to toľko možných opatrení, že aj keby sa nájdenie Walda stalo medzinárodnou prioritou a svet by sa spojil, aby tejto práci venoval 8,25 milióna výpočtových jadier od 10 najväčších superpočítačov na svete, stále by to trvalo ~ 9,53 x 1077 rokov - asi 6,35 x 1067x dlhšie ako vesmír existoval - vyčerpávajúco vyhodnotiť všetky možné kombinácie. “ Znie to akosi ťažko, však? Ale znášajte s nami, všetko bude čoskoro jasné.
Analyzoval sedem základných „Kde je Waldo?“ knihy a označil súradnice všetkých 68 miest, kde sa Waldo skryl
Obrázkové kredity: Dr. Randal S. Olson
Potom vykonal niečo, čo sa nazýva „odhad hustoty jadra“ každého z bodov
Obrázkové kredity: Dr. Randal S. Olson
Randal potom použil metódu zvanú „genetický algoritmus“ - ktorá vyprodukovala najoptimálnejšiu cestu už za päť minút! Z analýzy výsledkov sa dozvedel toto:
1. Spodná časť ľavej strany je dobrým miestom na začatie. Ak sa Waldo nenachádza v dolnej polovici ľavej stránky, potom sa pravdepodobne nenachádza vôbec na ľavej strane.
2. Horná štvrtina pravej stránky je ďalším najlepším miestom na hľadanie. Zdá sa, že Waldo sa radšej skryl v hornej štvrtine pravej stránky.
3. Ďalej skontrolujte pravú dolnú polovicu pravej stránky. Waldo má tiež averziu k ľavej dolnej polovici pravej stránky. Neobťažujte sa tam pozerať, kým nevyčerpáte ďalšie horúce miesta.
Potom vypočítal najoptimálnejšiu stratégiu tak, že s ňou bude zaobchádzať ako s problémom „obchodného cestujúceho“
Obrázkové kredity: Dr. Randal S. Olson
Po niekoľkých výpočtoch počítač predstavil najoptimálnejšiu cestu vyhľadávania
Obrázkové kredity: Dr. Randal S. Olson
obliekanie sa za halloweenske nápady
Nakoniec Randal pripustil, že tento projekt bol realizovaný iba pre zábavu a že skutočne neodporúča používať stratégiu na príležitostné Kde je Waldo? čítanie. 'Rovnako ako v mnohých iných životných veciach, radosť z nájdenia Walda je v ceste, nie v cieľovom mieste,' uzavrel muž - a nemohli sme súhlasiť viac.