Un científico informático crea un algoritmo que le ayudará a encontrar a Wally más rápido



El científico de datos Dr. Randal Olson ideó un algoritmo inteligente que hará que buscar a Waldo sea muy fácil.

¿Donde esta Wally? , mejor conocido como ¿Dónde está Waldo? en Norteamérica, es una serie de libros de rompecabezas del ilustrador Martin Handford que nos ha estado haciendo entrecerrar los ojos desde 1987. Se han publicado numerosos libros a lo largo de los años y cada uno de ellos nos brindó horas de diversión, escaneando las páginas en busca de escurridizo, un bribón de camisa a rayas llamado Waldo. Pero, ¿y si de verdad quieres encontrarlo pero no tienes tiempo de sobra? Bueno, está de suerte, porque el científico de datos Dr. Randal Olson, con sede en Portland, lo tiene cubierto. El hombre ideó un algoritmo inteligente que hará que buscar a Wally sea muy fácil.



Más información: Blog del Dr. Randal S. Olson







Lee mas

El científico informático Dr. Randal Olson ideó un algoritmo inteligente que te ayudará a encontrar a Wally en poco tiempo





Créditos de imagen: Dr. Randal S. Olson

lo que está pasando en australia

Alguien ya había publicado una estrategia para encontrar a Waldo más rápido antes, pero Randal vio algunos defectos y sintió que podía hacerlo mejor. El hombre utilizó todos los trucos de aprendizaje automático que conocía y produjo la estrategia definitiva. Analizó los primeros siete ¿Dónde está Waldo? libros y marcó las 68 ubicaciones de Wally. Luego vino la parte delicada que el científico trató de explicar en su blog : “Esos 68 puntos se pueden organizar en ~ 2,48 x 1096 formas posibles. Para proporcionar algo de contexto, eso es más arreglos posibles que el número de átomos en el universo. Son tantos los arreglos posibles que incluso si encontrar a Waldo se convirtiera en una prioridad internacional y el mundo se uniera para dedicar los 8,25 millones de núcleos informáticos de las 10 supercomputadoras más grandes del mundo al trabajo, aún tomaría ~ 9,53 x 1077 años, aproximadamente 6,35 x 1067 veces más. de lo que ha existido el universo, para evaluar exhaustivamente todas las combinaciones posibles '. Suena un poco difícil, ¿no? Pero tengan paciencia con nosotros, todo estará claro pronto.

Analizó los 7 principales '¿Dónde está Wally?' libros y marcó las coordenadas de los 68 lugares donde Waldo se escondió

Créditos de imagen: Dr. Randal S. Olson

Luego realizó algo llamado 'estimación de la densidad del kernel' de cada uno de los puntos

Créditos de imagen: Dr. Randal S. Olson

Luego, Randal utilizó un método llamado 'algoritmo genético', que produjo la ruta más óptima en tan solo cinco minutos. Esto es lo que aprendió al analizar los resultados:
1. La parte inferior de la página izquierda es un buen lugar para comenzar. Si Wally no está en la mitad inferior de la página izquierda, probablemente no esté en la página izquierda.
2. El cuarto superior de la página derecha es el siguiente mejor lugar para buscar. Wally parece preferir esconderse en el cuarto superior de la página derecha.
3. A continuación, consulte la mitad inferior derecha de la página derecha. Wally también siente aversión por la mitad inferior izquierda de la página derecha. No se moleste en mirar allí hasta que haya agotado los otros puntos calientes.

Luego calculó la estrategia más óptima tratándola como el problema del 'vendedor ambulante'

a través de Gfycat

Créditos de imagen: Dr. Randal S. Olson

Después de algunos cálculos, la computadora presentó la ruta de búsqueda más óptima

Créditos de imagen: Dr. Randal S. Olson

inventos geniales para proyectos de niños

Al final, Randal admitió que este proyecto solo se hizo por diversión y que realmente no recomienda usar la estrategia para informales. ¿Dónde está Waldo? leyendo. 'Como con tantas cosas en la vida, la alegría de encontrar a Wally está en el viaje, no en el destino', concluyó el hombre, y no podríamos estar más de acuerdo.