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