Nasaan si Wally? , mas kilala bilang Nasaan si Waldo? sa Hilagang Amerika, ay isang serye ng mga libro ng palaisipan ng ilustrador na si Martin Handford na ginagawa kaming squint mula pa noong 1987. Maraming mga libro ang inilabas sa buong taon at bawat isa sa kanila ay nagbigay sa amin ng mga oras ng kasiyahan, pag-scan sa pamamagitan ng mga pahina na hinahanap ang mailap, may guhong shirt-suot na rascal na nagngangalang Waldo. Ngunit paano kung talagang nais mong hanapin siya ngunit wala kang oras na matitira? Sa totoo lang, swerte ka - dahil nasakop ka ng siyentipikong data na nakabase sa Portland na si Dr. Randal Olson. Ang tao ay dumating sa isang matalino algorithm na gagawing naghahanap para sa Waldo isang tunay na simoy.
Karagdagang impormasyon: Blog ni Dr. Randal S. Olson
Magbasa pa
Ang siyentipiko sa computer na si Dr. Randal Olson ay nagmula sa isang matalino na algorithm na makakatulong sa iyo na makahanap ng Waldo nang walang oras
Mga kredito ng imahe: Dr Randal S. Olson
mga bawal na larawan ng north korea
Ang isang tao ay naglathala na ng isang diskarte para sa paghahanap ng mas mabilis kay Waldo dati, ngunit nakita ni Randal ang ilang mga pagkukulang at pakiramdam niya ay makakagawa siya ng mas mahusay. Ginamit ng lalaki ang bawat trick sa pag-aaral ng makina na alam ng at gumawa ng panghuli na diskarte. Sinuri niya ang unang pito Nasaan si Waldo? mga libro at minarkahan ang lahat ng 68 ng mga lokasyon ni Waldo. Pagkatapos ay dumating ang nakakalito na bahagi na sinubukan ipaliwanag ng syentista sa kanyang Blog : 'Ang 68 na puntos na iyon ay maaaring isaayos sa ~ 2.48 x 1096 mga posibleng paraan. Upang makapagbigay ng ilang konteksto, mas posibleng pag-aayos iyon kaysa sa bilang ng mga atomo sa sansinukob. Napakaraming mga posibleng pag-aayos na kahit na ang paghahanap ng Waldo ay naging isang pang-internasyonal na priyoridad at ang mundo ay nagtipon upang ialay ang 8.25 milyong mga core ng pag-compute mula sa 10 pinakamalaking supercomputer sa buong mundo sa trabaho, tatagal pa rin ito ng ~ 9.53 x 1077years — mga 6.35 x 1067x mas mahaba kaysa sa sansinukob na umiral — upang lubusang suriin ang lahat ng posibleng mga kombinasyon. ” Parang mahirap, parang? Ngunit tiisin mo kami, malilinaw ang lahat sa lalong madaling panahon.
Sinuri niya ang 7 pangunahing 'Nasaan si Waldo?' mga libro at minarkahan ang mga coordinate ng lahat ng 68 na lokasyon na itinago ni Waldo
Mga kredito ng imahe: Dr Randal S. Olson
Pagkatapos ay gumanap siya ng isang bagay na tinawag na 'kernel density estimation' ng bawat isa sa mga puntos
Mga kredito ng imahe: Dr Randal S. Olson
Gumamit noon si Randal ng isang pamamaraan na tinawag na 'genetic algorithm' - na gumawa ng pinakamainam na landas sa loob ng limang minuto! Narito ang natutunan niya mula sa pagsusuri ng mga resulta:
1. Ang ilalim ng kaliwang pahina ay isang magandang lugar upang magsimula. Kung wala si Waldo sa ilalim na kalahati ng kaliwang pahina, malamang na wala siya sa kaliwang pahina.
2. Ang itaas na quarter ng tamang pahina ay ang susunod na pinakamahusay na lugar upang tumingin. Tila ginusto ni Waldo na magtago sa itaas na bahagi ng kanang pahina.
3. Susunod, suriin ang kanang kanang ibaba ng tamang pahina. Si Waldo ay mayroon ding pag-ayaw sa ibabang kaliwang kalahati ng kanang pahina. Huwag mag-abala sa pagtingin doon hanggang sa maubos mo ang iba pang mga hot spot.
Pagkatapos ay kinalkula niya ang pinaka-pinakamainam na diskarte sa pamamagitan ng pagpapagamot nito tulad ng problema sa 'naglalakbay na salesman'
Mga kredito ng imahe: Dr Randal S. Olson
Matapos ang ilang mga kalkulasyon, ipinakita ng computer ang pinaka-pinakamainam na landas sa paghahanap
Mga kredito ng imahe: Dr Randal S. Olson
may kulay na mga larawan mula noong 1800s
Sa huli, inamin ni Randal na ang proyektong ito ay ginawa lamang para sa kasiyahan at hindi talaga niya inirerekumenda ang paggamit ng diskarte para sa kaswal Nasaan si Waldo? nagbabasa. 'Tulad ng maraming bagay sa buhay, ang kagalakan sa paghahanap kay Waldo ay nasa paglalakbay, hindi ang patutunguhan,' pagtapos ng lalaki - at hindi kami napagkasunduan.