Adivina el número
El ordenador elige un número del 1 al 100: intenta adivinarlo en los menos intentos posibles. O cambia los papeles y mira lo rápido que adivina el tuyo.
Estoy pensando un número del 1 al 100… ¡a ver si lo aciertas!
¿Cuál es la mejor estrategia para adivinar?
El truco se llama búsqueda binaria: empieza siempre por 50, el número justo en el medio. Con cada pista de "mayor" o "menor" reduces a la mitad el rango que queda: 50, luego 25 o 75, y así sucesivamente. Con esta estrategia, cualquier número del 1 al 100 se encuentra como mucho en 7 intentos, porque 2 elevado a 7 es 128, más que las 100 posibilidades. Si lo consigues en 7 o menos, ya estás jugando como un algoritmo.
¿Por qué el ordenador adivina tan rápido?
En el modo inverso el ordenador usa exactamente esa búsqueda binaria: propone siempre el número que está en el medio del rango que le queda. Es el mismo principio que usas al abrir un diccionario más o menos por la mitad, y el mismo en el que se apoyan las bases de datos para encontrar un registro entre millones de filas en unos pocos pasos. Pruébalo con niños: es una forma divertida de enseñarles cómo "piensa" un algoritmo.