Kur Wally? , geriau žinomas kaip Kur Waldo? Šiaurės Amerikoje yra iliustratoriaus Martino Handfordo dėlionių knygų serija, verčianti mus prisimerkti nuo 1987 m. Per daugelį metų buvo išleista daugybė knygų, ir kiekviena iš jų suteikė mums daug laiko linksmybių, skenuodama puslapius, ieškodama nepagaunamas, dryžuotas marškinius dėvintis niekšas, vardu Waldo. Bet ką daryti, jei jūs tikrai norite jį rasti, bet tiesiog neturite laiko atsargoms? Na, jums pasisekė, nes Portlando duomenų mokslininkas daktaras Randalas Olsonas jus aprėpė. Vyras sugalvojo sumanų algoritmą, kuris pavers Waldo tikru vėjeliu.
Daugiau informacijos: Dr. Randalo S. Olsono tinklaraštis
Skaityti daugiau
Kompiuterių mokslininkas daktaras Randalas Olsonas sukūrė sumanų algoritmą, kuris padės jums greitai rasti Waldo
Vaizdo kreditai: Daktaras Randalas S. Olsonas
Katalikų bažnyčios arkivyskupijos jaunimo komisija
Kažkas jau buvo paskelbęs strategiją, kaip greičiau surasti Waldo, tačiau Randalas pamatė keletą trūkumų ir jautėsi galįs geriau. Vyras panaudojo kiekvieną žinomą mašininio triuko variantą ir sukūrė galutinę strategiją. Jis išanalizavo pirmuosius septynis Kur Waldo? knygų ir pažymėjo visas 68 Waldo vietas. Tada atsirado kebli dalis, kurią mokslininkas bandė paaiškinti savo Tinklaraštis : „Tie 68 taškai gali būti išdėstyti ~ 2,48 x 1096 galimais būdais. Pateikiant tam tikrą kontekstą, tai yra daugiau galimų susitarimų nei atomų skaičius visatoje. Tai tiek daug galimų susitarimų, kad net jei „Waldo“ radimas taptų tarptautiniu prioritetu ir pasaulis susivienytų, kad darbui skirtų 8,25 milijono skaičiavimo branduolių iš 10 didžiausių pasaulio superkompiuterių, vis tiek prireiktų ~ 9,53 x 1077 metų - maždaug 6,35 x 1067x ilgiau nei egzistavo visata - išsamiai įvertinti visas įmanomas kombinacijas “. Skamba kažkaip sunku, ar ne? Bet pakentėk, viskas netrukus paaiškės.
Jis išanalizavo 7 pagrindinius „Kur Waldo?“ knygas ir pažymėjo visų 68 vietų, kuriose Waldo pasislėpė, koordinates
Vaizdo kreditai: Daktaras Randalas S. Olsonas
Tada jis atliko tai, kas vadinama kiekvieno taško „branduolio tankio įvertinimu“
Vaizdo kreditai: Daktaras Randalas S. Olsonas
Tada Randalas naudojo metodą, vadinamą „genetiniu algoritmu“ - kuris optimaliausią kelią pasiekė vos per penkias minutes! Štai ką jis sužinojo analizuodamas rezultatus:
1. Kairio puslapio apačioje yra gera vieta pradėti. Jei Waldo nėra kairiosios pusės apatinėje pusėje, tai greičiausiai jo nėra kairiajame puslapyje.
2. Viršutinis dešiniojo puslapio ketvirtis yra kita geriausia vieta ieškoti. Panašu, kad Waldo nori pasislėpti viršutiniame dešiniojo puslapio ketvirtyje.
3. Tada patikrinkite dešiniojo puslapio apatinę dešinę pusę. Waldo taip pat yra nepatikęs dešiniojo puslapio apatinės kairės pusės. Nesivarginkite ten žiūrėdami, kol neišnaudosite kitų karštųjų taškų.
Tada jis apskaičiavo optimaliausią strategiją, traktuodamas ją kaip „keliaujančio pardavėjo“ problemą
Vaizdo kreditai: Daktaras Randalas S. Olsonas
Atlikęs keletą skaičiavimų, kompiuteris pateikė optimaliausią paieškos kelią
Vaizdo kreditai: Daktaras Randalas S. Olsonas
Game of thrones leaks 8 sezonas 3 serija
Galų gale Randalas prisipažino, kad šis projektas buvo vykdomas tik savo malonumui ir kad jis tikrai nerekomenduoja naudoti atsitiktinės strategijos Kur Waldo? skaitymas. 'Kaip ir tiek daug dalykų gyvenime, džiaugsmas rasti Waldo yra kelionėje, o ne kelionės tikslas', - padarė išvadą vyras - ir mes negalėjome daugiau susitarti.