11 episodios
Tema: Juegos y curiosidades matemáticas
01:49:52Habla: Juan Carlos Gil
↗

Búsqueda · 15 momentos en 2 episodios

Sara RobiscoJuan Carlos GilHéctor SocasGastón Giribetmétodos sistemáticos laberintos mano derechaalgoritmo mano izquierda para laberintoslaberinto conexo salida exteriorJuan Carlos Gilparque del CaprichoSara RobiscoGranja de San Ildefonsodistancia ManhattanHéctor SocasPalacioCretaNososMinotauroTeseoAriadnaDédaloDavid BowieEl laberinto (película)RenacimientoPalacio de los MediciFlorenciaYouTubeEl hombre con cabeza de canoaDentro del laberintoBiblioteca de AlejandríaAbenhacán, el bojarí muerto en su laberintoJorge Luis Borgesfigura 4Gran Nube de MagallanesCiclo SolarHeliosismologíaJosé EdelsteinAbenhacánGastón GiribetPhysical Review Letterssiglos XVIIsiglos XVIIIVersallesPac-ManEstados UnidosToledo

Laberinto conexo salida exterior

EP499. Coffee Break: Señal y Ruido en Directo

13 de febrero de 2025
14 momentos
Con
0:000:301:001:302:002:303:003:18

Juan Carlos Gil explica métodos sistemáticos para resolver laberintos, como el uso de la mano derecha o izquierda para avanzar sin despegarse de las paredes.

…más pegado; ¿tú sabes dónde está? A ver cómo me explico: la estación de lave, pues pegadito, entonces ahí aún no llega ya el tajo, a no ser que sea una inundación muy muy gorda, no sube, pero sí, es zona de peligro en caso de... ¿Asunto resolver laberintos? Pues hay métodos sistemáticos, quizás los conozcáis, como el de la mano derecha o izquierda, una de las dos, que consiste en colocar la mano sobre una pared del laberinto y avanzar sin despegarla, metiéndote por todos los recovecos; lo cual asegura es un algoritmo que asegura encontrar la salida. Tardará más o menos, siempre que el laberinto sea decente, siempre que sea conexo y que la salida esté en el exterior, no en el medio con un túnel que te salga, porque entonces pues está dando vueltas toda la eternidad. Luego hay métodos como el de la búsqueda en profundidad, que consiste en coger un camino hasta que te estrellas y entonces volver por donde has ido hasta la última encrucijada, marcar un camino y seguir por el siguiente. Y luego la búsqueda en anchura, que no…
Significado #1 · Palabras #1