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.


    x= y=