Introducción a la Ingeniería

El problema del tesoro

¿Puedes encontrar el tesoro escondido?
El tesoro ha sido escondido en algún lugar de la playa (una grilla en dos dimensiones con coordenadas enteras en [0,9]x[0,9]).
Ingresa las coordenadas para ayudar a encontrar el tesoro, con la menor cantidad de intentos.
Para ayudarte, cada vez que ingreses un punto, obtendrás la distancia al tesoro en norma 1 (por ejemplo, si el tesoro esta en el punto [2,5] y se ingresa el punto [4,6], la distancia es de=|2-4|+|5-6|=3).

¿Podrás encontrar el tesoro antes de 12 intentos?

¿Cuantos son el mínimo de intentos necesarios para encontrar el tesoro?

¿Como cambia tu respuesta si ahora la grilla son los enteros contenidos entre [0,100]x[0,100]?

¿Cuantos intentos son necesarios si se hace el problema en dimensión 3?

Este problema fue adaptado desde nrich.