Datorzinātnieks nāk klajā ar algoritmu, kas palīdzēs ātrāk atrast Valdo

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

kā izskatās 30 lbs svara zudums

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ņusKur 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

matu krāsa 50 gadus vecai sievietei

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.

tetovējumi, kas aptver rētas pirms un pēc

Pēc tam viņš aprēķināja optimālāko stratēģiju, uzskatot to par “ceļojošā pārdevēja” problēmu

izmantojot Gfycat

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

divdesmit mārciņu svara zudums pirms un pēc

Galu galā Randals atzina, ka šis projekts tika veikts tikai prieka pēc un ka viņš īsti neiesaka izmantot ikdienas stratēģijuKur 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.