[Script Info]
Title: 
[Events]
Format: Layer, Start, End, Style, Name, MarginL, MarginR, MarginV, Effect, Text
Dialogue: 0,0:00:08.11,0:00:10.72,Default,,0000,0000,0000,,Sua equipe de pesquisa encontrou\Num vírus pré-histórico
Dialogue: 0,0:00:10.78,0:00:12.62,Default,,0000,0000,0000,,preservado no "permafrost"
Dialogue: 0,0:00:12.69,0:00:14.73,Default,,0000,0000,0000,,e que foi isolado para estudo.
Dialogue: 0,0:00:15.02,0:00:16.71,Default,,0000,0000,0000,,Depois de uma noite de trabalho,
Dialogue: 0,0:00:16.86,0:00:20.39,Default,,0000,0000,0000,,você está quase fechando o laboratório\Nquando ocorre um terremoto
Dialogue: 0,0:00:20.53,0:00:22.34,Default,,0000,0000,0000,,e a energia elétrica acaba.
Dialogue: 0,0:00:22.45,0:00:27.17,Default,,0000,0000,0000,,Os geradores de emergência funcionam\Ne um alarme confirma seus piores medos:
Dialogue: 0,0:00:27.45,0:00:30.62,Default,,0000,0000,0000,,todos os frascos com amostras quebraram.
Dialogue: 0,0:00:30.73,0:00:32.87,Default,,0000,0000,0000,,O vírus está controlado por enquanto,
Dialogue: 0,0:00:32.97,0:00:34.85,Default,,0000,0000,0000,,mas, a menos que você possa destruí-lo
Dialogue: 0,0:00:34.85,0:00:39.39,Default,,0000,0000,0000,,os dutos de ar em breve se abrirão\Ne irão libertar uma peste mortal no ar.
Dialogue: 0,0:00:40.07,0:00:42.53,Default,,0000,0000,0000,,Sem hesitação, você agarra\Nseu traje de proteção
Dialogue: 0,0:00:42.64,0:00:45.56,Default,,0000,0000,0000,,e corre para salvar o mundo.
Dialogue: 0,0:00:46.07,0:00:49.85,Default,,0000,0000,0000,,O laboratório é composto\Npor 16 salas quadradas
Dialogue: 0,0:00:50.04,0:00:54.59,Default,,0000,0000,0000,,com uma entrada no canto noroeste\Ne uma saída no canto sudeste.
Dialogue: 0,0:00:55.04,0:00:58.40,Default,,0000,0000,0000,,Cada sala está conectada\Nàs outras por uma porta com trava
Dialogue: 0,0:00:58.41,0:01:02.76,Default,,0000,0000,0000,,e o vírus foi liberado em todas\Nas salas, exceto na entrada.
Dialogue: 0,0:01:03.03,0:01:06.03,Default,,0000,0000,0000,,Para destruí-lo, você deve entrar\Nem cada sala contaminada
Dialogue: 0,0:01:06.04,0:01:10.67,Default,,0000,0000,0000,,e acionar a chave de autodestruição\Nde emergência, mas há um problema.
Dialogue: 0,0:01:11.23,0:01:13.84,Default,,0000,0000,0000,,Como o sistema de segurança\Nestá em confinamento,
Dialogue: 0,0:01:13.84,0:01:16.05,Default,,0000,0000,0000,,uma vez que você entra\Nna sala contaminada,
Dialogue: 0,0:01:16.11,0:01:18.98,Default,,0000,0000,0000,,você não pode sair sem ativar a chave,
Dialogue: 0,0:01:19.31,0:01:21.03,Default,,0000,0000,0000,,e, depois que você fizer isso,
Dialogue: 0,0:01:21.13,0:01:24.27,Default,,0000,0000,0000,,você não poderá voltar a esta sala.
Dialogue: 0,0:01:25.22,0:01:29.00,Default,,0000,0000,0000,,Você começa a pensar em todas\Nas rotas possíveis num papel,
Dialogue: 0,0:01:29.06,0:01:31.23,Default,,0000,0000,0000,,mas nada parece levar você à saída,
Dialogue: 0,0:01:31.32,0:01:34.01,Default,,0000,0000,0000,,sem perder pelo menos uma sala.
Dialogue: 0,0:01:34.28,0:01:38.13,Default,,0000,0000,0000,,Então, como você pode destruir o vírus\Nem cada sala contaminada
Dialogue: 0,0:01:38.23,0:01:40.62,Default,,0000,0000,0000,,e sobreviver para contar a história?
Dialogue: 0,0:01:40.73,0:01:44.78,Default,,0000,0000,0000,,[Faça uma pausa aqui se você\Nquiser descobrir por si mesmo.]
Dialogue: 0,0:01:45.43,0:01:47.04,Default,,0000,0000,0000,,[Resposta em: 3]
Dialogue: 0,0:01:47.04,0:01:48.76,Default,,0000,0000,0000,,[Resposta em: 2]
Dialogue: 0,0:01:48.83,0:01:50.54,Default,,0000,0000,0000,,[Resposta em: 1]
Dialogue: 0,0:01:50.72,0:01:54.43,Default,,0000,0000,0000,,Se o seu primeiro impulso for tentar\Ndesenhar os caminhos possíveis,
Dialogue: 0,0:01:54.80,0:01:56.50,Default,,0000,0000,0000,,você está certo.
Dialogue: 0,0:01:56.75,0:02:00.10,Default,,0000,0000,0000,,Este enigma está relacionado\Nao problema do caminho Hamiltoniano,
Dialogue: 0,0:02:00.31,0:02:05.24,Default,,0000,0000,0000,,em homenagem ao matemático irlandês\Ndo século 19, William Rowan Hamilton.
Dialogue: 0,0:02:05.37,0:02:06.93,Default,,0000,0000,0000,,O desafio do problema do caminho
Dialogue: 0,0:02:07.05,0:02:10.90,Default,,0000,0000,0000,,é descobrir se um dado grafo\Ntem um caminho Hamiltoniano.
Dialogue: 0,0:02:11.40,0:02:15.50,Default,,0000,0000,0000,,Este é um caminho que passa\Nsomente uma vez em cada ponto.
Dialogue: 0,0:02:15.79,0:02:19.45,Default,,0000,0000,0000,,Este tipo de problema,\Nclassificado como NP-completo,
Dialogue: 0,0:02:19.45,0:02:23.56,Default,,0000,0000,0000,,é notoriamente difícil \Nquando o grafo é muito grande.
Dialogue: 0,0:02:23.89,0:02:27.47,Default,,0000,0000,0000,,Embora qualquer solução proposta\Npossa ser facilmente verificada,
Dialogue: 0,0:02:27.53,0:02:31.16,Default,,0000,0000,0000,,não existe nenhuma fórmula ou atalho\Nconfiável, para se achar uma solução,
Dialogue: 0,0:02:31.16,0:02:33.40,Default,,0000,0000,0000,,ou determinar que existe uma.
Dialogue: 0,0:02:33.40,0:02:36.13,Default,,0000,0000,0000,,Nem mesmo temos certeza\Nse os computadores conseguiriam
Dialogue: 0,0:02:36.23,0:02:39.80,Default,,0000,0000,0000,,encontrar uma solução confiável, também.
Dialogue: 0,0:02:39.88,0:02:43.50,Default,,0000,0000,0000,,Este enigma acrescenta uma dificuldade\Nao problema do caminho Hamiltoniano,
Dialogue: 0,0:02:43.59,0:02:46.89,Default,,0000,0000,0000,,no qual você tem que começar\Ne terminar em pontos específicos.
Dialogue: 0,0:02:47.38,0:02:50.34,Default,,0000,0000,0000,,Mas, antes de desperdiçar\Numa tonelada de papel quadriculado,
Dialogue: 0,0:02:50.34,0:02:52.88,Default,,0000,0000,0000,,deveria saber que um verdadeiro\Ncaminho Hamiltoniano
Dialogue: 0,0:02:52.88,0:02:55.33,Default,,0000,0000,0000,,não é possível com estes pontos finais.
Dialogue: 0,0:02:55.33,0:03:00.15,Default,,0000,0000,0000,,Isso porque as salas formam uma grade\Ncom um número par de salas de cada lado.
Dialogue: 0,0:03:00.96,0:03:03.17,Default,,0000,0000,0000,,E qualquer grade com esta configuração,
Dialogue: 0,0:03:03.17,0:03:09.17,Default,,0000,0000,0000,,um caminho Hamiltoniano que começa\Ne termina em cantos opostos é impossível.
Dialogue: 0,0:03:10.02,0:03:12.61,Default,,0000,0000,0000,,Aqui está uma forma de entender o porquê.
Dialogue: 0,0:03:12.83,0:03:14.43,Default,,0000,0000,0000,,Considere um tabuleiro de xadrez
Dialogue: 0,0:03:14.43,0:03:17.25,Default,,0000,0000,0000,,com um número par\Nde quadrados em cada lado.
Dialogue: 0,0:03:17.25,0:03:20.39,Default,,0000,0000,0000,,Todos os caminhos através dele\Nserá alternado em branco e preto.
Dialogue: 0,0:03:20.80,0:03:25.26,Default,,0000,0000,0000,,Essas grades também terão\Num número total par de quadrados
Dialogue: 0,0:03:25.48,0:03:29.02,Default,,0000,0000,0000,,porque um número par vezes\Num número par também é par.
Dialogue: 0,0:03:29.38,0:03:33.81,Default,,0000,0000,0000,,Assim, um caminho Hamiltoniano numa grade\Nde lados iguais, que começa no preto,
Dialogue: 0,0:03:34.04,0:03:36.28,Default,,0000,0000,0000,,terminará num quadrado branco.
Dialogue: 0,0:03:36.48,0:03:39.54,Default,,0000,0000,0000,,E um que começar no branco,\Nterminará num preto.
Dialogue: 0,0:03:39.98,0:03:42.84,Default,,0000,0000,0000,,No entanto, em qualquer\Ngrade com lados par,
Dialogue: 0,0:03:43.12,0:03:45.67,Default,,0000,0000,0000,,cantos opostos terão a mesma cor,
Dialogue: 0,0:03:46.11,0:03:51.43,Default,,0000,0000,0000,,por isso é impossível iniciar e terminar\Num caminho Hamiltoniano em cantos opostos.
Dialogue: 0,0:03:52.50,0:03:54.61,Default,,0000,0000,0000,,Parece que você está sem sorte,
Dialogue: 0,0:03:54.61,0:03:59.24,Default,,0000,0000,0000,,a menos que você veja as regras\Ne observe uma exceção importante.
Dialogue: 0,0:04:00.38,0:04:04.10,Default,,0000,0000,0000,,Depois de ativada, a chave\Nna sala contaminada,
Dialogue: 0,0:04:04.24,0:04:06.99,Default,,0000,0000,0000,,é destruída e você não poderá voltar.
Dialogue: 0,0:04:07.09,0:04:10.67,Default,,0000,0000,0000,,Mas, uma sala que não\Nfoi contaminada: a entrada.
Dialogue: 0,0:04:11.04,0:04:14.87,Default,,0000,0000,0000,,Isso significa que você pode deixá-la\Numa vez, sem acionar a chave,
Dialogue: 0,0:04:14.98,0:04:18.90,Default,,0000,0000,0000,,e voltar lá quando você tiver destruído\Nqualquer uma dessas salas.
Dialogue: 0,0:04:19.51,0:04:21.97,Default,,0000,0000,0000,,A sala do canto pode ter sido contaminada
Dialogue: 0,0:04:21.100,0:04:24.53,Default,,0000,0000,0000,,pela abertura da porta\Ncom bloqueio mas está tudo bem
Dialogue: 0,0:04:24.57,0:04:27.84,Default,,0000,0000,0000,,porque você pode destruir\Na entrada após a sua segunda visita.
Dialogue: 0,0:04:28.13,0:04:32.27,Default,,0000,0000,0000,,Este retorno oferece quatro opções\Npara um caminho bem-sucedido,
Dialogue: 0,0:04:32.33,0:04:36.45,Default,,0000,0000,0000,,e um conjunto semelhante de opções,\Nse você destruiu esta sala primeiro.
Dialogue: 0,0:04:37.13,0:04:37.99,Default,,0000,0000,0000,,Parabéns!
Dialogue: 0,0:04:37.99,0:04:42.65,Default,,0000,0000,0000,,Você impediu uma epidemia\Nde proporções apocalípticas,
Dialogue: 0,0:04:42.65,0:04:45.74,Default,,0000,0000,0000,,mas depois de um episódio estressante,\Nvocê precisa de uma pausa.
Dialogue: 0,0:04:46.02,0:04:50.13,Default,,0000,0000,0000,,Talvez você aceite uma oferta\Nde trabalhar como caixeiro-viajante.