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