_________________
Depurar código es el doble de duro que escribirlo. Por tanto, si escribes el código lo más inteligentemente que te sea posible, no eres, por definición, lo suficientemente inteligente para depurarlo.

-- Brian Kernighan

* 17

Si no he entendido mal el razonamiento del cuadrado, se podría dar algo así:

Siendo lo verde el bosque y la línea negra superior la salida.
Por lo tanto, no saldrías de allí.

_________________
"El caos es la partitura en que se escribe la realidad."

_________________
Depurar código es el doble de duro que escribirlo. Por tanto, si escribes el código lo más inteligentemente que te sea posible, no eres, por definición, lo suficientemente inteligente para depurarlo.

-- Brian Kernighan

* 17

_________________
x 9 =

Yo estaba pensando en el problema igual que Iserp, en el que la salida está en un sitio puntual. Pero en mi caso, me encontraba un teletransportador que me materializaba fuera del bosque.

_________________
"El caos es la partitura en que se escribe la realidad."

_________________

¿Como puedes compaginar ambas cosas, poesía y física? Son opuestas. La ciencia trata de decir algo que nadie sabía antes, en palabras que todo el mundo pueda entender. La poesía es justo lo contrario. DIRAC.

_________________
Depurar código es el doble de duro que escribirlo. Por tanto, si escribes el código lo más inteligentemente que te sea posible, no eres, por definición, lo suficientemente inteligente para depurarlo.

-- Brian Kernighan

* 17

_________________
"El caos es la partitura en que se escribe la realidad."

Vale, el cuadrado dibujado en el anterior post solo funciona si elijo como dirección una de las diagonales, pero en cualquier otro caso, recorrer los lados de un cuadrado de ese lado nunca me llevaria a la salida.

En particular, de hacer ese cuadrado, lo mas desfavorable seria hber echado a andar formando un angulo de 45º (135º) con la dirección de la salida.

Asi que la solucion que propongo ahora es recorrer un cuadrado más grande, de forma que si empiezo como la otra vez llegare a la salida antes que a alguno de los vértices, pero en caso de empezar a 45º tendre la salida justo en el vertice.

<------- 20 km --------->
_________________
|..................................|
|..............\...................|
|................\.................| Salida
|..................................|
|..................................|
|_________________|


Ya se que el didujo es cutre, pero imaginaros que los \ hacen 45º y con eso estoy indicando la peor dirección que puedo elegir si recorro cuadrados (y he tenido que poner puntos porque los espacios en blanco los colpasa)

Ahora Pitagoras me dice que los lados son de 20 km y es la semidiagonal la que mide sqrt(200)=14.14 km.
En este caso, uno de los lados del cuadrado es la salida, asi que como mucho recorreria semidiag+2lados=54.14m
En cualquier otra dirección de partida, encontrare la salida antes de necesitar llegar a un tercer vertice, asi que el recorrido siempre sera menor que semidiag+3lados=74.14 km. Con lo que mi cota superior es solamente un poco mas que el camino recorriendo circunferencia ...
Pues ya no me convence ni a mi ...

Edito Bueno, mientras me entretenia con dibujos, habeis hablado de lo mismo, creo que al tener que hacer más grande el cuadrado, el peor caso es mas desfavorable que la circunferencia, finalmente. Aunque no sé si Heimy opina otra cosa ...

_________________

¿Como puedes compaginar ambas cosas, poesía y física? Son opuestas. La ciencia trata de decir algo que nadie sabía antes, en palabras que todo el mundo pueda entender. La poesía es justo lo contrario. DIRAC.

cheno: en este caso el peor caso seria si empezases paralela al limite atu derecha. Girarias 45 o 90 a la izda, no lo tengo claro, y otra vez 90 a la izda y no habrias salido.


Cheno: Perdoname por ser tan Cenizo=Chenomopodium, jijijiji

_________________
x 9 =

_________________

¿Como puedes compaginar ambas cosas, poesía y física? Son opuestas. La ciencia trata de decir algo que nadie sabía antes, en palabras que todo el mundo pueda entender. La poesía es justo lo contrario. DIRAC.

No sé mucho de geometría pero yo andaría 10km en línea recta hasta llegar al perímetro de un círculo imaginario de radio 10 km y caminaría por él hasta recorrer 3/4 partes ( 60pi/4 km ) y luego seguiría en recta tangente al círculo para llegar por la perpendicular a la teórica salida otros 10 km... suponiendo que la salida del bosque fuera una línea recta:
la distancia mínima recorrida son 10 km y la máxima ( optimizada a la menor ) de 67.124 m.

_________________
One, Two, Three... Infinity

_________________
x 9 =

_________________

_________________
x 9 =

Os pongo el cutre dibujo Paint, en rojo el límite del bosque en verde el recorrido, cuando caminas 10 km en línea recta tienes una probabilidad que tiende a infinito ( por considerar los puntos del perímetro del círculo que sólo en uno corta la tangente límite del bosque ) de dar con la salida... así andando 10.001 metros saldrías... pero considerando que te desvíes al punto más próximo donde no está la salida recorriendo 3/4 partes del perímetro estarías a 10 km en la perpendicular a la recta ( que es el camino más corto ) considerando Pi=3,1416 el perímetro recorrido es de 47.124 metros + 20.000 metros de las dos rectas caminadas...
[size=18]

_________________
One, Two, Three... Infinity

_________________
"Lo importante es no dejar de hacerse preguntas" - Albert Einstein
x50 =

_________________
"Lo importante es no dejar de hacerse preguntas" - Albert Einstein
x50 =