Kur ir Volijs? , labāk pazīstams kā Kur ir Valdo? Ziemeļamerikā ir ilustratora Mārtina Handforda mīklu grāmatu sērija, kas mūs lika šķībi šķetināt jau kopš 1987. gada. Gadu gaitā ir izdotas daudzas grāmatas, un katra no tām mums sniedza stundas jautrības, skenējot pa lapām, meklējot netverams, svītrainām kreklu valkātājs, vārdā Valdo. Bet ko tad, ja jūs patiešām vēlaties viņu atrast, bet jums vienkārši nav laika, ko rezervēt? Nu, jums ir paveicies - jo Portlendā bāzētais datu zinātnieks doktors Randals Olsons jūs ir aptvēris. Vīrietis nāca klajā ar gudru algoritmu, kas Valdo meklēšanu padarīs par īstu brīzi.
Vairāk informācijas: Dr Randala S. Olsona emuārs
Lasīt vairāk
Datorzinātnieks doktors Randals Olsons nāca klajā ar gudru algoritmu, kas palīdzēs jums atrast Valdo īsā laikā
Attēlu kredīti: Dr Randals S. Olsons
Android garāžas durvju atvēršanas lietotne
Kāds jau iepriekš bija publicējis stratēģiju, kā ātrāk atrast Valdu, taču Rendāls saskatīja dažus trūkumus un uzskatīja, ka viņš varētu darīt labāk. Vīrietis izmantoja katru mašīnmācīšanās triku, par kuru zināja, un izveidoja galveno stratēģiju. Viņš analizēja pirmos septiņus Kur ir Valdo? grāmatas un atzīmēja visas 68 Waldo atrašanās vietas. Tad nāca sarežģītā daļa, kuru zinātnieks mēģināja izskaidrot savā Emuārs : “Tos 68 punktus var sakārtot ~ 2,48 x 1096 iespējamos veidos. Lai sniegtu zināmu kontekstu, tas ir vairāk iespējamo kārtību nekā atomu skaits Visumā. Tas ir tik daudz iespējamo vienošanos, ka, pat ja Waldo atrašana kļūtu par starptautisku prioritāti un pasaule apvienotos, lai darbam veltītu 8,25 miljonus skaitļošanas kodolu no 10 pasaules lielākajiem superdatoriem, tas joprojām aizņemtu ~ 9,53 x 1077 gadus - apmēram 6,35 x 1067x ilgāk nekā visums pastāvēja - lai izsmeļoši novērtētu visas iespējamās kombinācijas. ” Izklausās kaut kā grūti, vai ne? Bet pacenties, tas viss drīz būs skaidrs.
Viņš analizēja 7 galvenos “Kur Waldo?” grāmatas un atzīmēja visu 68 atrašanās vietu koordinātas, kurās Valdo paslēpās
Attēlu kredīti: Dr Randals S. Olsons
Tad viņš veica kaut ko, ko sauc par “kodola blīvuma novērtēšanu” katram punktam
Attēlu kredīti: Dr Randals S. Olsons
Tad Rendāls izmantoja metodi, ko sauc par “ģenētisko algoritmu” - kas optimālāko ceļu izveidoja jau piecu minūšu laikā! Lūk, ko viņš uzzināja, analizējot rezultātus:
1. Kreisās lapas apakšdaļa ir laba vieta, kur sākt. Ja Valdo nav kreisās lapas apakšējā pusē, tad viņš, iespējams, nemaz nav kreisajā lapā.
2. Labās lapas augšējā ceturtdaļa ir nākamā labākā vieta, kur meklēt. Šķiet, ka Valdo dod priekšroku slēpties labās lapas augšējā ceturksnī.
3. Pēc tam pārbaudiet labās lapas apakšējo labo pusi. Valdam ir arī nepatika pret labās lapas apakšējo kreiso pusi. Neuztraucieties meklēt tur, kamēr neesat izsmēlis pārējos karstos punktus.
Pēc tam viņš aprēķināja optimālāko stratēģiju, uzskatot to par “ceļojošā pārdevēja” problēmu
Attēlu kredīti: Dr Randals S. Olsons
Pēc dažiem aprēķiniem dators parādīja optimālāko meklēšanas ceļu
Attēlu kredīti: Dr Randals S. Olsons
blakus fotoattēlu salīdzinājums
Galu galā Randals atzina, ka šis projekts tika veikts tikai prieka pēc un ka viņš īsti neiesaka izmantot ikdienas stratēģiju Kur ir Valdo? lasīšana. 'Tāpat kā ar tik daudzām lietām dzīvē, prieks atrast Valdu ir ceļojumā, nevis galamērķī,' secināja vīrietis - un mēs nevarējām vienoties vairāk.