Kje je Wally? , bolj znan kot Kje je Waldo? v Severni Ameriki je serija ugank ilustratorja Martina Handforda, ki nas že od leta 1987 spravljajo v oči. V teh letih so izšle številne knjige, vsaka od njih pa nas je zabavala ure, skenirala po straneh in iskala nedosegljiv, progast srajca, ki nosi Waldo. Kaj pa, če ga res želite najti, a preprosto nimate časa na pretek? No, imate srečo - ker vas je pokrival podatkovni znanstvenik iz Portlanda, dr. Randal Olson. Moški je pripravil pameten algoritem, zaradi katerega bo iskanje Walda resnično prepih.
Več informacij: Blog dr. Randala S. Olsona
Preberi več
Računalnik dr. Randal Olson se je domislil pametnega algoritma, ki vam bo v kratkem pomagal najti Walda
Zasluge za slike: Dr. Randal S. Olson
kako izgleda 100 funtov maščobe
Nekdo je že objavil strategijo hitrejšega iskanja Walda, toda Randal je videl nekaj napak in menil, da bi lahko šel bolje. Človek je uporabil vsak trik strojnega učenja, za katerega je vedel, in ustvaril končno strategijo. Analiziral je prvih sedem Kje je Waldo? knjig in označil vseh 68 Waldovih lokacij. Nato je prišel kočljiv del, ki ga je znanstvenik poskušal razložiti v svojem Spletni dnevnik : »Teh 68 točk je mogoče razporediti na približno 2,48 x 1096 možnih načinov. Za nekaj konteksta je to bolj možna ureditev kot število atomov v vesolju. To je toliko možnih dogovorov, da tudi če bi iskanje Walda postalo mednarodna prednostna naloga in bi se svet združil, da bi 8,25 milijona računalniških jeder iz 10 največjih svetovnih superračunalnikov posvetil temu delu, bi še vedno trajalo ~ 9,53 x 1077 let - približno 6,35 x 1067x dlje kot obstaja vesolje - za izčrpno oceno vseh možnih kombinacij. ' Sliši se nekako težko, kajne? Toda potrpite, vse bo kmalu jasno.
Analiziral je 7 osnovnih 'Kje je Waldo?' knjige in označil koordinate vseh 68 lokacij, v katerih se je Waldo skrival
Zasluge za slike: Dr. Randal S. Olson
Nato je izvedel nekaj, kar se je imenovalo 'ocena gostote jedra' vsake od točk
Zasluge za slike: Dr. Randal S. Olson
Nato je Randal uporabil metodo, imenovano 'genetski algoritem' - ki je ustvarila najoptimalnejšo pot že v petih minutah! Tukaj se je naučil iz analize rezultatov:
1. Na dnu leve strani je dobro začeti. Če Waldo ni na spodnji polovici leve strani, potem verjetno sploh ni na levi strani.
2. Zgornja četrtina desne strani je naslednje najboljše mesto za iskanje. Zdi se, da se Waldo raje skriva v zgornji četrtini desne strani.
3. Nato preverite spodnjo desno polovico desne strani. Waldo ima tudi odpor do spodnje leve polovice desne strani. Ne trudite se pogledati tja, dokler ne izčrpate ostalih vročih točk.
Nato je izračunal najoptimalnejšo strategijo, tako da jo je obravnaval kot problem 'prodajalca potujočega'
Zasluge za slike: Dr. Randal S. Olson
Po nekaj izračunih je računalnik predstavil najbolj optimalno iskalno pot
Zasluge za slike: Dr. Randal S. Olson
ali tara splavi
Na koncu je Randal priznal, da je bil ta projekt narejen samo iz zabave in da v resnici ne priporoča uporabe strategije za priložnostne Kje je Waldo? branje. 'Kot pri toliko stvareh v življenju je tudi veselje do tega, da je Waldo našel potovanje, ne cilj,' je sklenil moški - in več se nismo mogli strinjati.