Onde está Wally? , mais conhecido como Onde está Waldo? na América do Norte, é uma série de livros de quebra-cabeças do ilustrador Martin Handford que nos fazem estremecer desde 1987. Vários livros foram lançados ao longo dos anos e cada um deles nos proporcionou horas de diversão, percorrendo as páginas em busca de um patife esquivo e de camisa listrada chamado Wally. Mas e se você realmente quiser encontrá-lo, mas simplesmente não tiver tempo de sobra? Bem, você está com sorte - porque o cientista de dados de Portland, Dr. Randal Olson, ajudou você. O homem criou um algoritmo inteligente que tornará a procura do Wally muito fácil.
Mais informações: Blog do Dr. Randal S. Olson
Consulte Mais informação
O cientista da computação Dr. Randal Olson criou um algoritmo inteligente que ajudará você a encontrar Wally rapidamente
Créditos da imagem: Dr. Randal S. Olson
antes e depois cortes de cabelo longo a curto
Alguém já havia publicado uma estratégia para encontrar Wally mais rápido antes, mas Randal viu algumas falhas e sentiu que poderia fazer melhor. O homem usou todos os truques de aprendizado de máquina que conhecia e produziu a estratégia definitiva. Ele analisou os primeiros sete Onde está Waldo? livros e marcou todos os 68 locais do Wally. Então veio a parte complicada que o cientista tentou explicar em seu Blog : “Esses 68 pontos podem ser arranjados de aproximadamente 2,48 x 1096 maneiras possíveis. Para fornecer algum contexto, isso é mais arranjos possíveis do que o número de átomos no universo. São tantos arranjos possíveis que, mesmo que encontrar Waldo se tornasse uma prioridade internacional e o mundo se unisse para dedicar os 8,25 milhões de núcleos de computação dos 10 maiores supercomputadores do mundo ao trabalho, ainda levaria ~ 9,53 x 1077 anos - cerca de 6,35 x 1067 vezes mais do que a existência do universo - para avaliar exaustivamente todas as combinações possíveis. ” Parece meio difícil, não é? Mas tenha paciência conosco, tudo ficará claro em breve.
Ele analisou os 7 principais 'Onde está Wally?' livros e marcaram as coordenadas de todos os 68 locais em que Waldo se escondeu
Créditos da imagem: Dr. Randal S. Olson
Ele então realizou algo chamado de 'estimativa da densidade do kernel' de cada um dos pontos
Créditos da imagem: Dr. Randal S. Olson
Randal então usou um método chamado “algoritmo genético” - que produziu o caminho ideal em apenas cinco minutos! Aqui está o que ele aprendeu ao analisar os resultados:
1 A parte inferior da página esquerda é um bom lugar para começar. Se Wally não estiver na metade inferior da página esquerda, ele provavelmente não está na página esquerda.
2 O quarto superior da página certa é o próximo melhor lugar para procurar. Wally parece preferir se esconder na parte superior da página certa.
3 - Em seguida, verifique a metade inferior direita da página direita. Wally também tem aversão à metade inferior esquerda da página direita. Não se preocupe em olhar lá até que você tenha esgotado os outros pontos quentes.
Ele então calculou a estratégia ideal, tratando-a como o problema do 'caixeiro viajante'
Créditos da imagem: Dr. Randal S. Olson
Depois de alguns cálculos, o computador apresentou o caminho de pesquisa ideal
Créditos da imagem: Dr. Randal S. Olson
fotos de banho de cachorro antes e depois
No final, Randal admitiu que este projeto foi feito apenas para diversão e que ele realmente não recomenda o uso da estratégia casual Onde está Waldo? lendo. “Tal como acontece com tantas coisas na vida, a alegria de encontrar Wally está na jornada, não no destino”, concluiu o homem - e não poderíamos estar mais de acordo.