Ícone do site Nerd Pai

Algoritmo descobre qual é o jeito mais rápido de encontrar o Wally

Fico fascinado como tem pessoas que conseguem ter tempo sobrando para fazer coisas fantásticas!

O cientista da computação, Randal Olson, estava sem fazer nada e resolveu descobrir como seria a forma mais fácil, cientificamente, em achar o Wally.

O primeiro passo do Olson foi estudar todas as 68 localizações do Wally nos sete livros originais da série. Feito isso, ele jogou as coordenadas de Wally à estimativa de densidade Kernel e  chegou ao seguinte  “mapa de calor”:

Então Olson aplicou durante cinco minutos um algoritmo genético às coordenadas. O algoritmo genético descobre a melhor solução para um problema ao fazer pequenas variações no resultado ideal.

O resultado foi esse diagrama:

Ao procurar o Wally, siga o caminho que a probabilidade de você o encontrar em 15 segundos é enorme.

A dica que eu dou, ao testar esse diagrama, é expanda um pouco a linha indicativa.

Nesse exemplo abaixo eu encontrei o Wally em 05 segundos. E você, achou em quanto tempo?

via

Sair da versão mobile