Kus on Wally? , paremini tuntud kui Kus on Waldo? Põhja-Ameerikas on illustraatori Martin Handfordi mõistatuste raamatud, mis on meid alates 1987. aastast kissitanud. Aastate jooksul on välja antud arvukalt raamatuid ja igaüks neist pakkus meile tundide viisi nalja, skaneerides lehti. tabamatu, triibuline särgikandja Waldo. Aga mis siis, kui soovite tõesti teda leida, kuid teil pole lihtsalt aega varuda? Noh, teil on õnne - sest Portlandis asuv andmeteadlane dr Randal Olson on teid kajastanud. Mees mõtles välja nutika algoritmi, mis muudab Waldo otsimise tõeliseks imelihtsaks.
Rohkem infot: Dr Randal S. Olsoni ajaveeb
Loe rohkem
Arvutiteadlane dr Randal Olson pakkus välja nutika algoritmi, mis aitab teil Waldo kiiresti leida
Pildikrediidid: Dr Randal S. Olson
hävitamine kunst hävitama looma
Keegi oli juba varem avaldanud strateegia Waldo kiiremaks leidmiseks, kuid Randal nägi mõningaid vigu ja tundis, et saaks paremini. Mees kasutas kõiki masinõppe nippe, millest ta teadis, ja lõi lõpliku strateegia. Ta analüüsis esimest seitset Kus on Waldo? raamatuid ja märkis kõik 68 Waldo asukohta. Siis tuli keeruline osa, mida teadlane püüdis oma seletuses selgitada Ajaveeb : „Need 68 punkti saab korraldada ~ 2,48 x 1096 võimalikul viisil. Mõne konteksti pakkumiseks on see rohkem võimalikke korraldusi kui aatomite arv universumis. See on nii palju võimalikke kokkuleppeid, et isegi kui Waldo leidmine muutuks rahvusvaheliseks prioriteediks ja maailm ühineks, et pühendada 8,25 miljonit arvutussüdamikku 10 maailma suurimast superarvutist tööle, kuluks ikkagi ~ 9,53 x 1077 aastat - umbes 6,35 x 1067x kauem kui universum on olemas - kõigi võimalike kombinatsioonide ammendavaks hindamiseks. ' Tundub kuidagi keeruline, kas pole? Aga kannata, see kõik saab varsti selgeks.
Ta analüüsis seitset peamist teemat 'Kus on Waldo?' raamatuid ja märkis kõigi 68 asukoha koordinaadid, kuhu Waldo peitus
Pildikrediidid: Dr Randal S. Olson
Seejärel sooritas ta iga punkti jaoks nn tuuma tiheduse hindamise
Pildikrediidid: Dr Randal S. Olson
Seejärel kasutas Randal meetodit, mida nimetatakse geneetiliseks algoritmiks - mis viis kõige optimaalsema tee juba viie minutiga! Siit saate teada, mida ta tulemuste analüüsimisel õppis:
1. Alustuseks on hea vasakpoolse lehe alaosa. Kui Waldo pole vasakpoolse lehe alumises osas, pole ta tõenäoliselt üldse vasakul lehel.
2. Parema lehe ülemine veerand on järgmine parem koht, kust otsida. Tundub, et Waldo eelistab end parema lehe ülemisse veerandisse peita.
3. Järgmisena kontrollige parempoolse lehe alumist paremat poolt. Waldol on ka vastumeelsus parema lehe vasakus alanurgas. Ärge viitsige sinna vaadata, kuni olete teised kuumad kohad ammendanud.
Seejärel arvutas ta välja optimaalseima strateegia, käsitledes seda kui “reisiva müüja” probleemi
Pildikrediidid: Dr Randal S. Olson
Pärast mõningaid arvutusi esitas arvuti kõige optimaalsema otsingutee
Pildikrediidid: Dr Randal S. Olson
bush enne ja pärast pildid
Lõpuks tunnistas Randal, et seda projekti tehti ainult oma lõbuks ja ta ei soovita tegelikult vabaaja strateegiat kasutada Kus on Waldo? lugemine. 'Nagu nii paljude asjadega elus, on ka Waldo leidmise rõõm teekonnal, mitte sihtkohas,' lõpetas mees - ja me ei suutnud rohkem nõustuda.