Где је Валли? , познатији као Где је Валдо? у Северној Америци, серија је слагалица илустратора Мартина Хандфорда због којих смо жмирили од 1987. Током година објављене су бројне књиге и свака од њих пружала нам је сате забаве, скенирајући странице тражећи неухватљиви, пругасти кошуља који носи мајицу Валдо. Али шта ако заиста желите да га пронађете, али једноставно немате времена? Па, имате среће - јер вас је покривао научник за податке из Портланда, др Рандал Олсон. Човек је смислио паметан алгоритам који ће потрагу за Валдом учинити правим поветарцем.
Више информација: Блог др Рандал С. Олсон
Опширније
Компјутерски научник др Рандал Олсон смислио је паметан алгоритам који ће вам помоћи да у трену пронађете Валда
Кредити за слике: Др Рандал С. Олсон
скривене поруке у Хари Потеру
Неко је већ раније објавио стратегију за брже проналажење Валда, али Рандал је видео неке недостатке и осећао се као да може боље. Човек је користио сваки трик за машинско учење који је знао и произвео крајњу стратегију. Анализирао је првих седам Где је Валдо? књиге и обележили свих 68 Валдових локација. Затим је уследио зезнути део који је научник покушао да објасни у свом Блог : „Тих 68 тачака може се распоредити на ~ 2,48 к 1096 могућих начина. Да би се пружио одређени контекст, то је могући аранжман од броја атома у универзуму. То је толико могућих аранжмана да би чак и када би проналазак Валда постао међународни приоритет и свет се удружио да посвети 8,25 милиона рачунарских језгара из 10 највећих светских суперкомпјутера, ипак требало око 9,53 к 1077 година - око 6,35 к 1067к дуже него што је универзум постојао - да исцрпно процени све могуће комбинације “. Звучи некако тешко, зар не? Али поднесите нас, све ће то ускоро бити јасно.
Анализирао је 7 основних „Где је Валдо?“ књиге и означио координате свих 68 локација у којима се Валдо скривао
Кредити за слике: Др Рандал С. Олсон
Затим је извео нешто што се назива „процена густине зрна“ сваке од тачака
Кредити за слике: Др Рандал С. Олсон
Рандал је тада користио методу која се назива „генетски алгоритам“ - која је створила најоптималнији пут за само пет минута! Ево шта је научио из анализе резултата:
1. Дно леве странице је добро место за почетак. Ако Валдо није на доњој половини леве странице, онда вероватно уопште није на левој страници.
2 Горња четвртина десне странице је следеће најбоље место за тражење. Чини се да Валдо више воли да се сакрије у горњој четвртини десне странице.
3. Затим проверите доњу десну половину десне странице. Валдо такође има аверзију према доњој левој половини десне странице. Не мучите се гледати тамо док не исцрпите остала жаришта.
Затим је израчунао најоптималнију стратегију третирајући је као проблем „путујућег продавца“
Кредити за слике: Др Рандал С. Олсон
После неких прорачуна, рачунар је представио најоптималнији пут претраживања
Кредити за слике: Др Рандал С. Олсон
како бити славна шминка
На крају је Рандал признао да је овај пројекат урађен само из забаве и да заправо не препоручује употребу стратегије за цасуал Где је Валдо? читање. „Као и у многим стварима у животу, радост због проналаска Валда је у путовању, а не у одредишту“, закључио је човек - и нисмо се могли сложити више.