Hol van Wally? , ismertebb nevén Hol van Waldo? Észak-Amerikában Martin Handford illusztrátor puzzle-könyveinek sorozata, amely 1987 óta kacsintgat minket. Az évek során számos könyv jelent meg, és mindegyik órákig szórakoztatott minket, végigpásztázva az oldalakat. megfoghatatlan, csíkos inget viselő gazember, Waldo. De mi van akkor, ha valóban meg akarja találni, de nincs ideje tartalékra? Nos, szerencséd van - mert Dr. Randal Olson, a portlandi tudós tudósított. A férfi előállt egy okos algoritmussal, amely valódi szellővé teszi Waldo keresését.
Több információ: Dr. Randal S. Olson blogja
Olvass tovább
Dr. Randal Olson informatikus okos algoritmussal állt elő, amely segít megtalálni Waldót pillanatok alatt
Kép jóváírások: Dr. Randal S. Olson
őrült dolgok a google maps-en
Valaki már korábban közzétette a Waldo gyorsabb megtalálásának stratégiáját, de Randal látott néhány hibát, és úgy érezte, jobban tudna csinálni. A férfi minden gépi tanulási trükköt felhasznált, amiről tudott, és elkészítette a végső stratégiát. Elemezte az első hetet Hol van Waldo? könyveket és megjelölte Waldo mind a 68 helyszínét. Aztán jött az a trükkös rész, amelyet a tudós megpróbált elmagyarázni az övében Blog : „Ez a 68 pont ~ 2,48 x 1096 lehetséges módon rendezhető. Bizonyos kontextus biztosítása érdekében ez több lehetséges elrendezés, mint az univerzum atomjainak száma. Ez annyi lehetséges megállapodás, hogy még akkor is, ha Waldo megtalálása nemzetközi prioritássá válik, és a világ összefogva a világ 10 legnagyobb szuperszámítógépének 8,25 millió számítási magját munkának szenteli, akkor is ~ 9,53 x 1077 évre lenne szükség - körülbelül 6,35 x 1067x hosszabb mint az univerzum létezett - minden lehetséges kombináció kimerítő értékeléséhez. ' Valahogy nehéznek hangzik, nem? De állj velünk, mindez hamarosan kiderül.
Elemezte a 7 elsődleges „Hol van Waldo?” könyveket és megjelölte mind a 68 helyszín koordinátáit, amelyekbe Waldo elrejtőzött
Kép jóváírások: Dr. Randal S. Olson
Ezután elvégezte az egyes pontok úgynevezett „magsűrűség-becslését”
Kép jóváírások: Dr. Randal S. Olson
Randal ezután a „genetikai algoritmus” nevű módszert alkalmazta - amely már öt perc alatt produkálta a legoptimálisabb utat! A következőket tudta meg az eredmények elemzéséből:
1. A bal oldal alja jó kezdetnek számít. Ha Waldo nincs a bal oldal alsó felén, akkor valószínűleg egyáltalán nincs a bal oldalon.
2. A jobb oldal felső negyede a következő legjobb hely. Úgy tűnik, Waldo inkább a jobb oldal felső negyedébe bújik.
3. Ezután ellenőrizze a jobb oldal jobb alsó felét. Waldo idegenkedik a jobb oldal bal alsó felétől is. Addig ne fáradjon, hogy odanézzen, amíg ki nem meríti a többi forró helyet.
Ezután úgy számolta ki a legoptimálisabb stratégiát, hogy úgy kezelte, mint az „utazó eladó” problémáját
Kép jóváírások: Dr. Randal S. Olson
Néhány számítás után a számítógép bemutatta a legoptimálisabb keresési utat
Kép jóváírások: Dr. Randal S. Olson
hogyan lettek híresek a hírességek
Végül Randal elismerte, hogy ez a projekt csak szórakozásból készült, és hogy nem igazán javasolja a stratégia alkalmi használatát Hol van Waldo? olvasás. 'Mint az életben oly sok minden esetében, Waldo megtalálásának öröme is az útban van, nem pedig a célállomáson' - zárta szavait a férfi - és nem tudtunk megegyezni ebben.