On és Wally? , més conegut com On és Waldo? a Amèrica del Nord, hi ha una sèrie de llibres de trencaclosques de l’il·lustrador Martin Handford que ens han fet escacs des del 1987. Hi ha hagut nombrosos llibres llançats al llarg dels anys i cadascun d’ells ens ha proporcionat hores de diversió, escanejant les pàgines buscant esquivat, ratllat amb camisa canalla anomenat Waldo. Però, i si realment el voleu trobar, però no teniu temps? Doncs estàs de sort, perquè el científic de dades amb seu a Portland, Randal Olson, t’ha cobert. L’home va arribar amb un algorisme intel·ligent que farà que la recerca de Waldo sigui una autèntica brisa.
Més informació: Blog del doctor Randal S. Olson
Llegeix més
L’informàtic Randal Olson va elaborar un algorisme intel·ligent que us ajudarà a trobar Waldo en un tres i no res
Crèdits de la imatge: Dr. Randal S. Olson
fotos de tots els planetes
Algú ja havia publicat una estratègia per trobar Waldo més ràpid abans, però Randal va veure alguns defectes i va sentir que podia fer-ho millor. L’home utilitzava tots els trucs d’aprenentatge automàtic que coneixia i produïen l’estratègia definitiva. Va analitzar els set primers On és Waldo? llibres i va marcar les 68 ubicacions de Waldo. Després va venir la part complicada que el científic va intentar explicar a la seva bloc : 'Aquests 68 punts es poden ordenar de ~ 2,48 x 1096 maneres possibles. Per proporcionar un cert context, es tracta d’arranjaments més possibles que el nombre d’àtoms de l’univers. Són tants arranjaments possibles que, fins i tot si trobar Waldo es convertia en una prioritat internacional i el món es reunia per dedicar els 8,25 milions de nuclis informàtics de les 10 supercomputadores més grans del món al treball, encara trigarien ~ 9,53 x 1077 anys, aproximadament 6,35 x 1067x més que l'univers ha existit, per avaluar exhaustivament totes les combinacions possibles '. Sembla difícil, oi? Però tingueu en compte que tot quedarà clar aviat.
Va analitzar les set primàries 'On és Waldo?' llibres i va marcar les coordenades de les 68 ubicacions on es va amagar Waldo
Crèdits de la imatge: Dr. Randal S. Olson
Després va realitzar una cosa anomenada 'estimació de la densitat del nucli' de cadascun dels punts
Crèdits de la imatge: Dr. Randal S. Olson
Després, Randal va utilitzar un mètode anomenat 'algorisme genètic', que va produir el camí més òptim en tan sols cinc minuts. Això és el que va aprendre en analitzar els resultats:
1. La part inferior de la pàgina esquerra és un bon lloc per començar. Si Waldo no es troba a la meitat inferior de la pàgina esquerra, probablement no estigui en absolut a la pàgina esquerra.
2. El quart superior de la pàgina de la dreta és el següent millor lloc per mirar. Waldo sembla preferir amagar-se a la part superior de la pàgina dreta.
3. A continuació, comproveu la meitat inferior dreta de la pàgina dreta. Waldo també té aversió a la meitat inferior esquerra de la pàgina dreta. No us molesteu a mirar-hi fins que no hagueu esgotat els altres punts calents.
Després va calcular l'estratègia més òptima tractant-la com el problema del 'venedor viatger'
Crèdits de la imatge: Dr. Randal S. Olson
Després d'alguns càlculs, l'ordinador va presentar el camí de cerca més òptim
Crèdits de la imatge: Dr. Randal S. Olson
millor font d'aigua del món
Al final, Randal va admetre que aquest projecte només es va fer per diversió i que realment no recomana fer servir l’estratègia per casualitat On és Waldo? lectura. 'Com passa amb tantes coses de la vida, l'alegria de trobar Waldo és al viatge, no al destí', va concloure l'home, i no podríem estar més d'acord.