Gdje je Wally? , poznatiji kao Gdje je Waldo? u Sjevernoj Americi, serija je zagonetki ilustratora Martina Handforda zbog kojih žmirimo od 1987. Tijekom godina objavljene su brojne knjige i svaka od njih pružala nam je sate zabave, skenirajući stranice tražeći neuhvatljivi, prugasti prostak koji nosi košulju Waldo. Ali što ako ga stvarno želite pronaći, ali jednostavno nemate vremena na pretek? Pa, imate sreće - jer vas je pokrivao znanstvenik za podatke iz Portlanda, dr. Randal Olson. Čovjek je smislio pametni algoritam koji će potragu za Waldom učiniti pravim povjetarcem.
Više informacija: Blog dr. Randala S. Olsona
Čitaj više
Informatičar dr. Randal Olson smislio je pametan algoritam koji će vam pomoći da u trenu pronađete Walda
Zasluge za slike: Dr. Randal S. Olson
što je neil degrasse tyson iq
Netko je već ranije objavio strategiju bržeg pronalaska Walda, ali Randal je vidio neke nedostatke i osjećao se kao da može bolje. Čovjek je koristio svaki trik strojnog učenja za koji su znali i stvorio krajnju strategiju. Analizirao je prvih sedam Gdje je Waldo? knjige i označio svih 68 Waldovih mjesta. Tada je uslijedio lukav dio koji je znanstvenik pokušao objasniti u svom Blog : „Tih 68 točaka može se rasporediti na ~ 2,48 x 1096 mogućih načina. Da se pruži određeni kontekst, to je mogući raspored od broja atoma u svemiru. Toliko je mogućih aranžmana da bi čak i ako bi pronalazak Walda postao međunarodni prioritet i svijet se udružio kako bi posvetio 8,25 milijuna računalnih jezgri od 10 najvećih svjetskih superračunala, ipak trebalo oko 9,53 x 1077 godina - oko 6,35 x 1067x duže nego što postoji svemir - da iscrpno procijenim sve moguće kombinacije. ' Zvuči nekako teško, zar ne? Ali podnesite nas, sve će to uskoro biti jasno.
Analizirao je 7 primarnih 'Gdje je Waldo?' knjige i označio koordinate svih 68 mjesta u kojima se Waldo skrivao
Zasluge za slike: Dr. Randal S. Olson
Zatim je izveo nešto što se naziva 'procjena gustoće zrna' svake od točaka
Zasluge za slike: Dr. Randal S. Olson
Randal se tada poslužio metodom koja se naziva 'genetski algoritam' - koja je stvorila najoptimalniji put za samo pet minuta! Evo što je naučio iz analize rezultata:
1. Dno lijeve stranice dobro je mjesto za početak. Ako Waldo nije na donjoj polovici lijeve stranice, onda vjerojatno uopće nije na lijevoj stranici.
2. Gornja četvrtina desne stranice je sljedeće najbolje mjesto za traženje. Čini se da se Waldo radije skriva u gornjoj četvrtini desne stranice.
3. Zatim provjerite donju desnu polovicu desne stranice. Waldo također ima averziju prema donjoj lijevoj polovici desne stranice. Ne zamarajte se gledanjem tamo dok ne iscrpite ostale vruće točke.
Zatim je izračunao najoptimalniju strategiju tretirajući je kao problem 'trgovca putnika'
Zasluge za slike: Dr. Randal S. Olson
Nakon nekih izračuna, računalo je predstavilo najoptimalniji put pretraživanja
Zasluge za slike: Dr. Randal S. Olson
super izumi za dječje projekte
Na kraju je Randal priznao da je ovaj projekt rađen samo iz zabave i da zapravo ne preporučuje upotrebu strategije za casual Gdje je Waldo? čitanje. 'Kao i kod toliko stvari u životu, radost pronalaska Walda nalazi se u putovanju, a ne u odredištu', zaključio je čovjek - i nismo se mogli više složiti.