Missä on Wally? , paremmin tunnettu Missä Waldo on? Pohjois-Amerikassa on sarja kuvittaja Martin Handfordin palapelikirjoja, jotka ovat saaneet meidät sirpaleiksi vuodesta 1987 lähtien. Vuosien varrella on julkaistu lukuisia kirjoja, joista jokainen tarjoaa meille hauskaa tuntikausia skannaten sivuja etsimällä vaikeasti ymmärrettävä, raidallinen paitapukeutuja, nimeltään Waldo. Mutta entä jos haluat todella löytää hänet, mutta sinulla ei ole aikaa säästää? No, sinulla on onnea - koska Portlandissa toimiva datatieteilijä Dr. Randal Olson on saanut sinut kattamaan. Mies keksi älykkään algoritmin, joka tekee Valdon etsimisestä todellisen tuulen.
Lisätietoja: Tohtori Randal S. Olsonin blogi
Lue lisää
Tietokonetieteilijä Dr. Randal Olson keksi älykkään algoritmin, joka auttaa sinua löytämään Valdon hetkessä
Kuvahyvitykset: Tohtori Randal S.Olson
vatsa painonpudotuksen jälkeen
Joku oli jo julkaissut strategian Waldon löytämiseksi nopeammin aiemmin, mutta Randal näki joitain puutteita ja tunsi voivansa tehdä paremmin. Mies käytti kaikkia koneoppimisen temppuja, jotka tiesivät ja tuottivat lopullisen strategian. Hän analysoi seitsemän ensimmäistä Missä Waldo on? kirjoja ja merkitsi kaikki 68 Waldon sijaintia. Sitten tuli hankala osa, jonka tiedemies yritti selittää Blogi : ”Nämä 68 pistettä voidaan järjestää ~ 2,48 x 1096 mahdollisella tavalla. Jonkin asiayhteyden tarjoamiseksi se on enemmän mahdollisia järjestelyjä kuin atomien lukumäärä maailmankaikkeudessa. Se on niin monta mahdollista järjestelyä, että vaikka Waldon löytämisestä tulisi kansainvälinen prioriteetti ja maailma yhdistyisi omistautumaan 8,25 miljoonalle laskentaytimelle maailman 10 suurimmasta supertietokoneesta, se veisi silti ~ 9,53 x 1077 vuotta - noin 6,35 x 1067x pidempään kuin maailmankaikkeus on ollut olemassa - arvioimaan tyhjentävästi kaikki mahdolliset yhdistelmät. ' Kuulostaa tavallaan vaikealta, eikö niin? Mutta kannata meitä, kaikki on selvää pian.
Hän analysoi seitsemän ensisijaista “Missä Waldo on?” kirjat ja merkitsi kaikkien 68 paikan koordinaatit, joihin Waldo piiloutui
Kuvahyvitykset: Tohtori Randal S.Olson
Sitten hän suoritti jokaisen pisteen jotakin nimeltä 'ytimen tiheyden arviointi'
Kuvahyvitykset: Tohtori Randal S.Olson
Randal käytti sitten menetelmää nimeltä 'geneettinen algoritmi' - joka tuotti optimaalisen polun vain viidessä minuutissa! Tässä on mitä hän oppi analysoimaan tuloksia:
1. Vasemman sivun alaosa on hyvä paikka aloittaa. Jos Waldo ei ole vasemman sivun alaosassa, hän ei todennäköisesti ole ollenkaan vasemmalla sivulla.
2. Oikean sivun yläosa on seuraavaksi paras paikka etsiä. Waldo näyttää haluavan piiloutua oikean sivun yläosaan.
3. Tarkista seuraavaksi oikean sivun oikea alakulma. Waldolla on myös vastenmielisyys oikean sivun vasempaan alakulmaan. Älä viitsi katsoa sinne, ennen kuin olet käyttänyt muita kuumia pisteitä loppuun.
Sitten hän laski optimaalisen strategian käsittelemällä sitä 'matkustavan myyjän' ongelmana
Kuvahyvitykset: Tohtori Randal S.Olson
Joitakin laskelmia käytettäessä tietokone esitti optimaalisen hakupolun
Kuvahyvitykset: Tohtori Randal S.Olson
kuinka tehdä lumiveistos
Loppujen lopuksi Randal myönsi, että tämä projekti tehtiin vain huvin vuoksi ja että hän ei todellakaan suosittele rento-strategian käyttöä Missä Waldo on? käsittelyssä. 'Kuten niin monissa asioissa elämässä, Waldon löytämisen ilo on matkalla, ei määränpäässä', totesi mies - emmekä voineet olla yhtä mieltä.