[Script Info]
Title: 
[Events]
Format: Layer, Start, End, Style, Name, MarginL, MarginR, MarginV, Effect, Text
Dialogue: 0,0:00:08.17,0:00:11.10,Default,,0000,0000,0000,,Tu equipo de investigación\Nha encontrado un virus prehistórico
Dialogue: 0,0:00:11.10,0:00:14.49,Default,,0000,0000,0000,,conservado en el permafrost\Ny lo ha aislado para su estudio.
Dialogue: 0,0:00:14.91,0:00:18.39,Default,,0000,0000,0000,,Tras una noche de trabajo,\Nestás cerrando el laboratorio
Dialogue: 0,0:00:18.39,0:00:19.48,Default,,0000,0000,0000,,cuando de repente
Dialogue: 0,0:00:19.48,0:00:22.31,Default,,0000,0000,0000,,se produce un terremoto\Ny hay un corte de electricidad.
Dialogue: 0,0:00:22.31,0:00:24.79,Default,,0000,0000,0000,,Cuando se encienden \Nlos generadores de emergencia
Dialogue: 0,0:00:24.79,0:00:27.44,Default,,0000,0000,0000,,una alarma confirma tu peor pesadilla:
Dialogue: 0,0:00:27.44,0:00:30.60,Default,,0000,0000,0000,,todos los viales \Ncon las muestras se han roto.
Dialogue: 0,0:00:30.60,0:00:32.92,Default,,0000,0000,0000,,El virus está contenido por ahora,
Dialogue: 0,0:00:32.92,0:00:34.59,Default,,0000,0000,0000,,pero a menos que puedas destruirlo,
Dialogue: 0,0:00:34.59,0:00:36.49,Default,,0000,0000,0000,,los respiraderos pronto se abrirán
Dialogue: 0,0:00:36.49,0:00:39.86,Default,,0000,0000,0000,,y desencadenarán \Nuna mortífera plaga aérea.
Dialogue: 0,0:00:39.86,0:00:42.67,Default,,0000,0000,0000,,Sin dudarlo, agarras\Ntu traje de protección
Dialogue: 0,0:00:42.67,0:00:45.12,Default,,0000,0000,0000,,y te preparas para salvar el mundo.
Dialogue: 0,0:00:46.16,0:00:49.95,Default,,0000,0000,0000,,El laboratorio es un complejo de\Ncuatro por cuatro de 16 habitaciones
Dialogue: 0,0:00:49.95,0:00:54.39,Default,,0000,0000,0000,,con una entrada en la esquina noroeste\Ny una salida en el sureste.
Dialogue: 0,0:00:54.80,0:00:58.22,Default,,0000,0000,0000,,Las habitaciones están conectadas\Nentre sí por una esclusa,
Dialogue: 0,0:00:58.22,0:01:02.57,Default,,0000,0000,0000,,y el virus ha sido liberado\Nen cada habitación excepto la entrada.
Dialogue: 0,0:01:02.84,0:01:05.98,Default,,0000,0000,0000,,Para destruirlo, debes entrar \Nen cada habitación contaminada
Dialogue: 0,0:01:05.98,0:01:09.29,Default,,0000,0000,0000,,y tirar del interruptor de emergencia\Npara su auto-destrucción.
Dialogue: 0,0:01:09.29,0:01:11.35,Default,,0000,0000,0000,,Pero hay una trampa.
Dialogue: 0,0:01:11.35,0:01:13.84,Default,,0000,0000,0000,,Debido a que el sistema \Nde seguridad está bloqueado,
Dialogue: 0,0:01:13.84,0:01:16.13,Default,,0000,0000,0000,,una vez que entras en la\Nhabitación contaminada,
Dialogue: 0,0:01:16.13,0:01:19.26,Default,,0000,0000,0000,,no se puede salir sin\Nactivar el interruptor,
Dialogue: 0,0:01:19.26,0:01:20.75,Default,,0000,0000,0000,,y una vez que lo hayas hecho,
Dialogue: 0,0:01:20.75,0:01:24.01,Default,,0000,0000,0000,,ya no podrás volver a esa habitación.
Dialogue: 0,0:01:25.40,0:01:28.93,Default,,0000,0000,0000,,Empiezas a dibujar posibles\Nrutas en una libreta de papel,
Dialogue: 0,0:01:28.93,0:01:31.32,Default,,0000,0000,0000,,pero ninguna parece llevarte a la salida
Dialogue: 0,0:01:31.32,0:01:34.26,Default,,0000,0000,0000,,sin que falte al menos una habitación.
Dialogue: 0,0:01:34.26,0:01:38.34,Default,,0000,0000,0000,,Entonces, ¿cómo puedes destruir el virus\Nen cada habitación contaminada
Dialogue: 0,0:01:38.34,0:01:40.73,Default,,0000,0000,0000,,y sobrevivir para contar la historia?
Dialogue: 0,0:01:40.73,0:01:44.74,Default,,0000,0000,0000,,Pausa aquí si quieres\Naveriguarlo por tí mismo.
Dialogue: 0,0:01:45.59,0:01:47.04,Default,,0000,0000,0000,,Respuesta en: 3
Dialogue: 0,0:01:47.04,0:01:48.89,Default,,0000,0000,0000,,Respuesta en: 2
Dialogue: 0,0:01:48.89,0:01:50.83,Default,,0000,0000,0000,,Respuesta en: 1
Dialogue: 0,0:01:50.83,0:01:54.94,Default,,0000,0000,0000,,Si tu primer instinto es dibujar \Ntus posibles rutas en una cuadrícula,
Dialogue: 0,0:01:54.94,0:01:56.96,Default,,0000,0000,0000,,vas bien encaminado.
Dialogue: 0,0:01:56.96,0:02:00.61,Default,,0000,0000,0000,,Este rompecabezas está relacionado \Ncon el problema del camino hamiltoniano
Dialogue: 0,0:02:00.61,0:02:05.22,Default,,0000,0000,0000,,nombrado en honor del matemático irlandés\Ndel siglo XIX William Rowan Hamilton.
Dialogue: 0,0:02:05.22,0:02:06.91,Default,,0000,0000,0000,,El desafío del problema del camino
Dialogue: 0,0:02:06.91,0:02:11.73,Default,,0000,0000,0000,,es descubrir si una gráfica dada\Ntiene una ruta hamiltoniana.
Dialogue: 0,0:02:11.73,0:02:15.91,Default,,0000,0000,0000,,Es una ruta que visita cada punto\Ndentro de ella exactamente una vez.
Dialogue: 0,0:02:15.91,0:02:19.54,Default,,0000,0000,0000,,Este tipo de problema,\Nclasificado como NP-completo,
Dialogue: 0,0:02:19.54,0:02:23.98,Default,,0000,0000,0000,,es muy difícil cuando el gráfico\Nes lo bastante grande.
Dialogue: 0,0:02:23.98,0:02:27.63,Default,,0000,0000,0000,,Aunque cualquier solución propuesta\Npuede ser verificada fácilmente,
Dialogue: 0,0:02:27.63,0:02:31.33,Default,,0000,0000,0000,,no tenemos ninguna fórmula fiable\No atajo para encontrar uno,
Dialogue: 0,0:02:31.33,0:02:33.39,Default,,0000,0000,0000,,o determinar que existe.
Dialogue: 0,0:02:33.39,0:02:36.59,Default,,0000,0000,0000,,Y ni siquiera estamos seguros \Nde si es posible para los ordenadores
Dialogue: 0,0:02:36.59,0:02:39.67,Default,,0000,0000,0000,,encontrar de manera \Nfiable tales soluciones.
Dialogue: 0,0:02:40.12,0:02:43.67,Default,,0000,0000,0000,,Este rompecabezas agrega un giro\Nal problema de la trayectoria hamiltoniana
Dialogue: 0,0:02:43.67,0:02:47.37,Default,,0000,0000,0000,,ya que tienes que empezar\Ny terminar en puntos específicos.
Dialogue: 0,0:02:47.37,0:02:50.03,Default,,0000,0000,0000,,Pero antes de gastar una\Ntonelada de papel cuadriculado,
Dialogue: 0,0:02:50.03,0:02:52.44,Default,,0000,0000,0000,,debes saber que una verdadera\Nruta hamiltoniana
Dialogue: 0,0:02:52.44,0:02:55.14,Default,,0000,0000,0000,,no es posible con estos puntos finales.
Dialogue: 0,0:02:55.14,0:02:57.65,Default,,0000,0000,0000,,Eso es porque las habitaciones\Nforman una cuadrícula
Dialogue: 0,0:02:57.65,0:03:00.74,Default,,0000,0000,0000,,con un número par de\Nhabitaciones en cada lado.
Dialogue: 0,0:03:00.74,0:03:03.35,Default,,0000,0000,0000,,En cualquier cuadrícula\Ncon esa configuración,
Dialogue: 0,0:03:03.35,0:03:09.35,Default,,0000,0000,0000,,un camino hamiltoniano que comienza y\Ntermina en esquinas opuestas es imposible.
Dialogue: 0,0:03:10.01,0:03:12.62,Default,,0000,0000,0000,,He aquí una manera de entender por qué.
Dialogue: 0,0:03:12.62,0:03:17.35,Default,,0000,0000,0000,,Imagina un tablero cuadriculado \Ncon un número par de cuadros en cada lado.
Dialogue: 0,0:03:17.35,0:03:20.80,Default,,0000,0000,0000,,Cada ruta a través de él \Nalternará blanco y negro.
Dialogue: 0,0:03:20.80,0:03:25.49,Default,,0000,0000,0000,,La cuadrícula también tendrá \Nun número total de cuadrados par,
Dialogue: 0,0:03:25.49,0:03:29.10,Default,,0000,0000,0000,,porque un número par \Npor otro número par da par.
Dialogue: 0,0:03:29.47,0:03:34.16,Default,,0000,0000,0000,,Así que un camino hamiltoniano en una\Ncuadrícula par que empieza en negro
Dialogue: 0,0:03:34.16,0:03:36.40,Default,,0000,0000,0000,,tendrá que terminar en blanco.
Dialogue: 0,0:03:36.40,0:03:39.63,Default,,0000,0000,0000,,Y si empieza en blanco\Ntendrá que terminar en negro.
Dialogue: 0,0:03:40.03,0:03:42.89,Default,,0000,0000,0000,,Sin embargo, en cualquier\Ncuadrícula con lados pares,
Dialogue: 0,0:03:43.17,0:03:45.88,Default,,0000,0000,0000,,las esquinas opuestas son del mismo color,
Dialogue: 0,0:03:45.88,0:03:50.13,Default,,0000,0000,0000,,por lo que es imposible iniciar\Ny terminar un camino hamiltoniano
Dialogue: 0,0:03:50.13,0:03:51.92,Default,,0000,0000,0000,,en las esquinas opuestas.
Dialogue: 0,0:03:52.58,0:03:54.56,Default,,0000,0000,0000,,Parece que se te ha acabado la suerte.
Dialogue: 0,0:03:54.56,0:03:59.66,Default,,0000,0000,0000,,A no ser que mires las reglas con atención\Ny notes una importante excepción.
Dialogue: 0,0:04:00.47,0:04:01.43,Default,,0000,0000,0000,,Es cierto
Dialogue: 0,0:04:01.43,0:04:04.72,Default,,0000,0000,0000,,que una vez que activas el interruptor\Nen una habitación contaminada,
Dialogue: 0,0:04:04.72,0:04:07.11,Default,,0000,0000,0000,,es destruida y no puedes volver atrás.
Dialogue: 0,0:04:07.11,0:04:11.01,Default,,0000,0000,0000,,Pero hay una habitación\Nque no estaba contaminada - la entrada.
Dialogue: 0,0:04:11.11,0:04:14.63,Default,,0000,0000,0000,,Esto significa que puedes dejarla \Nuna vez sin tirar del interruptor
Dialogue: 0,0:04:14.63,0:04:19.32,Default,,0000,0000,0000,,y regresar a ella cuando hayas destruido\Ncualquiera de estas dos habitaciones.
Dialogue: 0,0:04:19.70,0:04:22.35,Default,,0000,0000,0000,,La habitación de la esquina\Npuede haber sido contaminada
Dialogue: 0,0:04:22.35,0:04:24.62,Default,,0000,0000,0000,,por la apertura de la esclusa,\Npero no pasa nada
Dialogue: 0,0:04:24.62,0:04:28.26,Default,,0000,0000,0000,,porque puedes destruir la entrada\Ndespués de tu segunda visita.
Dialogue: 0,0:04:28.26,0:04:32.22,Default,,0000,0000,0000,,Ese viaje de vuelta te da cuatro \Nopciones para una ruta exitosa,
Dialogue: 0,0:04:32.22,0:04:36.29,Default,,0000,0000,0000,,y un grupo similar de opciones \Nsi destruiste esta habitación primero.
Dialogue: 0,0:04:36.92,0:04:38.24,Default,,0000,0000,0000,,Enhorabuena.
Dialogue: 0,0:04:38.24,0:04:42.39,Default,,0000,0000,0000,,Has evitado una epidemia \Nde dimensiones apocalípticas,
Dialogue: 0,0:04:42.39,0:04:45.96,Default,,0000,0000,0000,,pero tras un suceso tan estresante, \Nnecesitas un descanso.
Dialogue: 0,0:04:45.96,0:04:48.50,Default,,0000,0000,0000,,Tal vez deberías aceptar\Nesa nueva oferta de trabajo
Dialogue: 0,0:04:48.50,0:04:50.65,Default,,0000,0000,0000,,para ser vendedor ambulante.