[Script Info]
Title: 
[Events]
Format: Layer, Start, End, Style, Name, MarginL, MarginR, MarginV, Effect, Text
Dialogue: 0,0:00:31.65,0:00:36.49,Default,,0000,0000,0000,,A Ética e o Hedge estão no piso térreo\Nde uma torre enorme.
Dialogue: 0,0:00:37.32,0:00:41.95,Default,,0000,0000,0000,,Barreiras de energia separam-nos\Ndo seu segundo objetivo:
Dialogue: 0,0:00:42.02,0:00:44.24,Default,,0000,0000,0000,,o Nódulo da Criação.
Dialogue: 0,0:00:52.76,0:00:57.46,Default,,0000,0000,0000,,Para alcançá-lo, a Ética tem de usar três\Nfluxos de energia para subir a torre.
Dialogue: 0,0:00:57.59,0:00:59.81,Default,,0000,0000,0000,,Assim que der um passo,
Dialogue: 0,0:00:59.84,0:01:03.92,Default,,0000,0000,0000,,um temporizador começará uma contagem\Ndecrescente de 60 segundos.
Dialogue: 0,0:01:07.36,0:01:11.75,Default,,0000,0000,0000,,No fundo da sala há\Num reservatório de torres invisíveis
Dialogue: 0,0:01:11.80,0:01:14.56,Default,,0000,0000,0000,,que podem reter a energia entre elas.
Dialogue: 0,0:01:14.74,0:01:18.84,Default,,0000,0000,0000,,Após um minuto, cai do alto\Numa torrente de energia,
Dialogue: 0,0:01:18.90,0:01:21.10,Default,,0000,0000,0000,,enchendo uma unidade de cada vez,
Dialogue: 0,0:01:21.12,0:01:25.52,Default,,0000,0000,0000,,com um campo de forças que impede\Nderrames pela frente ou por trás.
Dialogue: 0,0:01:25.58,0:01:27.88,Default,,0000,0000,0000,,Durante esses calmos 60 segundos,
Dialogue: 0,0:01:27.92,0:01:32.72,Default,,0000,0000,0000,,a Ética e o Hedge têm de decidir o número\Nexato de unidades de energia que vão cair.
Dialogue: 0,0:01:32.80,0:01:34.75,Default,,0000,0000,0000,,Para cada um dos três desafios,
Dialogue: 0,0:01:34.78,0:01:38.25,Default,,0000,0000,0000,,têm de escolher a quantidade exata\Nque irá preencher o reservatório.
Dialogue: 0,0:01:38.33,0:01:42.11,Default,,0000,0000,0000,,Se o fizerem, a energia\Nirá impulsioná-los para cima.
Dialogue: 0,0:01:42.20,0:01:46.56,Default,,0000,0000,0000,,Mas, se a quantidade for a errada,\No elevador de energia irá falhar,
Dialogue: 0,0:01:46.65,0:01:48.56,Default,,0000,0000,0000,,e eles cairão.
Dialogue: 0,0:01:48.71,0:01:51.45,Default,,0000,0000,0000,,Os diagramas nas paredes\Nilustram alguns exemplos,
Dialogue: 0,0:01:51.59,0:01:55.62,Default,,0000,0000,0000,,Esta configuração irá capturar\Nexatamente duas unidades de energia.
Dialogue: 0,0:01:55.70,0:02:00.74,Default,,0000,0000,0000,,Esta configuração irá capturar quatro:\Ntrês aqui e uma aqui.
Dialogue: 0,0:02:00.80,0:02:03.52,Default,,0000,0000,0000,,E nesta também capturará quatro,
Dialogue: 0,0:02:03.54,0:02:06.64,Default,,0000,0000,0000,,uma vez que qualquer energia\Nà direita transbordará.
Dialogue: 0,0:02:06.71,0:02:09.26,Default,,0000,0000,0000,,A energia cairá de uma forma
Dialogue: 0,0:02:09.30,0:02:13.54,Default,,0000,0000,0000,,que só transbordará\Nse não houver espaço para a conter.
Dialogue: 0,0:02:13.63,0:02:17.20,Default,,0000,0000,0000,,O Hedge pode tornar visível\Numa coluna de blocos de cada vez
Dialogue: 0,0:02:17.24,0:02:19.16,Default,,0000,0000,0000,,e contar a sua altura,
Dialogue: 0,0:02:19.20,0:02:22.42,Default,,0000,0000,0000,,mas não poderá ver\Na estrutura inteira de uma só vez.
Dialogue: 0,0:02:22.88,0:02:25.82,Default,,0000,0000,0000,,Como irá a Ética programar\No Hedge para calcular
Dialogue: 0,0:02:25.86,0:02:28.61,Default,,0000,0000,0000,,a capacidade exata de energia\Nde cada reservatório?
Dialogue: 0,0:02:28.79,0:02:31.58,Default,,0000,0000,0000,,Faz uma pausa agora\Npara chegares à solução sozinho.
Dialogue: 0,0:02:31.62,0:02:35.30,Default,,0000,0000,0000,,[Cada bacia tem uma série de torres\Nde blocos que retêm a energia entre elas]
Dialogue: 0,0:02:35.31,0:02:39.04,Default,,0000,0000,0000,,[Hedge tem de calcular quantas unidades\Nde energia uma dada bacia pode conter]
Dialogue: 0,0:02:39.12,0:02:41.74,Default,,0000,0000,0000,,Eis uma forma de pensar\Nno que está a acontecer:
Dialogue: 0,0:02:41.90,0:02:44.74,Default,,0000,0000,0000,,cada célula vazia pode reter energia
Dialogue: 0,0:02:44.78,0:02:48.78,Default,,0000,0000,0000,,apenas e se existir\Numa parede à sua esquerda
Dialogue: 0,0:02:48.79,0:02:51.71,Default,,0000,0000,0000,,e uma parede à sua direita.
Dialogue: 0,0:02:51.82,0:02:56.32,Default,,0000,0000,0000,,Mas Hedge levaria demasiado tempo\Na verificar cada célula individual.
Dialogue: 0,0:02:56.45,0:03:01.14,Default,,0000,0000,0000,,E se em vez disso considerarmos\Numa coluna de blocos de cada vez?
Dialogue: 0,0:03:01.38,0:03:04.60,Default,,0000,0000,0000,,Por exemplo, quantas unidades de energia\Npoderá esta coluna reter?
Dialogue: 0,0:03:05.22,0:03:08.42,Default,,0000,0000,0000,,Faz uma pausa agora para tentares\Nchegar à solução sozinho.
Dialogue: 0,0:03:10.49,0:03:13.75,Default,,0000,0000,0000,,Vamos analisar o problema\Nolhando para o nosso exemplo.
Dialogue: 0,0:03:13.79,0:03:16.01,Default,,0000,0000,0000,,Temos aqui cinco colunas de blocos.
Dialogue: 0,0:03:16.09,0:03:18.75,Default,,0000,0000,0000,,A coluna mais à esquerda\Nnão pode reter energia,
Dialogue: 0,0:03:18.76,0:03:20.69,Default,,0000,0000,0000,,porque não há nada mais alta que ela.
Dialogue: 0,0:03:20.72,0:03:23.56,Default,,0000,0000,0000,,A segunda coluna pode\Nreter três unidades acima dela,
Dialogue: 0,0:03:23.56,0:03:27.30,Default,,0000,0000,0000,,uma vez que elas ficarão presas\Nentre estas duas colunas de quatro blocos.
Dialogue: 0,0:03:27.33,0:03:31.27,Default,,0000,0000,0000,,Obtemos três unidades medindo a altura\Nda coluna onde a energia ficará nivelada:
Dialogue: 0,0:03:31.32,0:03:32.52,Default,,0000,0000,0000,,— ou seja, quatro —
Dialogue: 0,0:03:32.54,0:03:36.35,Default,,0000,0000,0000,,e subtraindo-lhe a altura da coluna\N— ou seja, quatro menos um.
Dialogue: 0,0:03:36.39,0:03:38.36,Default,,0000,0000,0000,,A terceira coluna é similar
Dialogue: 0,0:03:38.39,0:03:41.96,Default,,0000,0000,0000,,— quatro à esquerda,\Nquatro à direita, e três de altura,
Dialogue: 0,0:03:42.04,0:03:46.22,Default,,0000,0000,0000,,por isso manterá quatro menos\Ntrês, ou seja, uma unidade.
Dialogue: 0,0:03:46.74,0:03:51.24,Default,,0000,0000,0000,,A quarta e a quinta colunas\Nnão têm nada mais alto que elas à direita,
Dialogue: 0,0:03:51.28,0:03:53.72,Default,,0000,0000,0000,,logo não podem reter nenhuma energia.
Dialogue: 0,0:03:53.77,0:03:57.11,Default,,0000,0000,0000,,Podemos adaptar esta ideia a um logaritmo.
Dialogue: 0,0:03:57.48,0:04:01.28,Default,,0000,0000,0000,,Considerando só uma coluna de cada vez\Ncomo ponto de referência,
Dialogue: 0,0:04:01.30,0:04:04.07,Default,,0000,0000,0000,,o Hedge pode olhar para a esquerda,\Ncoluna a coluna,
Dialogue: 0,0:04:04.07,0:04:05.90,Default,,0000,0000,0000,,para encontrar a altura da mais alta.
Dialogue: 0,0:04:05.91,0:04:08.75,Default,,0000,0000,0000,,e olhar para a direita para encontrar\Na altura da mais alta.
Dialogue: 0,0:04:08.77,0:04:10.56,Default,,0000,0000,0000,,e considerar a mais baixa das duas
Dialogue: 0,0:04:10.56,0:04:13.05,Default,,0000,0000,0000,,como o limite máximo\Nde contenção de energia.
Dialogue: 0,0:04:13.07,0:04:16.29,Default,,0000,0000,0000,,Se o resultado for mais alto\Ndo que a coluna em questão,
Dialogue: 0,0:04:16.29,0:04:18.77,Default,,0000,0000,0000,,subtraímos a altura da coluna original,
Dialogue: 0,0:04:18.77,0:04:23.08,Default,,0000,0000,0000,,e o resultado será o número de unidades\Nque a coluna pode conter.
Dialogue: 0,0:04:23.80,0:04:27.43,Default,,0000,0000,0000,,Se for igual ou abaixo do nível\Nda coluna em questão,
Dialogue: 0,0:04:27.48,0:04:29.80,Default,,0000,0000,0000,,a energia iriá transbordar.
Dialogue: 0,0:04:29.81,0:04:33.13,Default,,0000,0000,0000,,O Hedge pode aplicar isso a todo\No reservatório com um "loop"
Dialogue: 0,0:04:33.19,0:04:35.53,Default,,0000,0000,0000,,que começa na coluna mais à esquerda
Dialogue: 0,0:04:35.57,0:04:38.72,Default,,0000,0000,0000,,e vai avançando para a direita,\Numa coluna de cada vez.
Dialogue: 0,0:04:38.76,0:04:41.76,Default,,0000,0000,0000,,Para cada coluna, dará os mesmos passos
Dialogue: 0,0:04:41.93,0:04:45.44,Default,,0000,0000,0000,,— ver a mais alta à esquerda,\Nfazer o mesmo à direita,
Dialogue: 0,0:04:45.44,0:04:47.31,Default,,0000,0000,0000,,pegar na altura da mais baixa,
Dialogue: 0,0:04:47.34,0:04:49.67,Default,,0000,0000,0000,,subtrair a altura da coluna original,
Dialogue: 0,0:04:49.70,0:04:53.49,Default,,0000,0000,0000,,e adicionando ao total\Nse o resultado for positivo.
Dialogue: 0,0:04:53.50,0:04:57.06,Default,,0000,0000,0000,,Este "loop" repete-se tantas vezes\Nquanto o número de colunas.
Dialogue: 0,0:04:57.11,0:05:00.100,Default,,0000,0000,0000,,Isto poderá resultar, mas irá\Ndemorar se o reservatório for grande.
Dialogue: 0,0:05:01.04,0:05:05.63,Default,,0000,0000,0000,,A cada passo o Hedge repete a ação\Nde olhar para a esquerda e para a direita.
Dialogue: 0,0:05:05.70,0:05:10.48,Default,,0000,0000,0000,,Se houver "n" colunas,\Nolha "n" vezes para "n" colunas.
Dialogue: 0,0:05:10.51,0:05:12.59,Default,,0000,0000,0000,,Existirá uma forma mais rápida?
Dialogue: 0,0:05:12.65,0:05:15.72,Default,,0000,0000,0000,,Eis uma forma de poupar tempo:\Nantes de qualquer coisa,
Dialogue: 0,0:05:15.75,0:05:17.68,Default,,0000,0000,0000,,ele pode começar pela esquerda.
Dialogue: 0,0:05:17.72,0:05:21.38,Default,,0000,0000,0000,,e manter uma contagem\Nde qual é a coluna mais alta.
Dialogue: 0,0:05:21.44,0:05:25.10,Default,,0000,0000,0000,,Aqui seria dois, dois de novo,\Numa vez que a primeira era maior,
Dialogue: 0,0:05:25.10,0:05:28.06,Default,,0000,0000,0000,,depois quatro, quatro, quatro.
Dialogue: 0,0:05:28.16,0:05:30.84,Default,,0000,0000,0000,,Pode depois descobrir\Na mais alta à direita
Dialogue: 0,0:05:30.88,0:05:33.70,Default,,0000,0000,0000,,fazendo o mesmo\Nda direita para a esquerda:
Dialogue: 0,0:05:33.73,0:05:37.10,Default,,0000,0000,0000,,Um, três, quatro, quatro quatro.
Dialogue: 0,0:05:37.13,0:05:40.72,Default,,0000,0000,0000,,No fim, terá uma tabela como esta\Nna sua memória.
Dialogue: 0,0:05:40.90,0:05:45.47,Default,,0000,0000,0000,,Agora, o Hedge poderá dar mais um passo\Npara calcular quanta energia
Dialogue: 0,0:05:45.51,0:05:50.21,Default,,0000,0000,0000,,será necessária\Nusando a mesma equação anterior:
Dialogue: 0,0:05:50.29,0:05:53.84,Default,,0000,0000,0000,,verificar os valores das colunas\Nmais baixas à esquerda e à direita,
Dialogue: 0,0:05:53.88,0:05:56.82,Default,,0000,0000,0000,,e subtrair a altura da coluna atual.
Dialogue: 0,0:05:56.89,0:05:59.70,Default,,0000,0000,0000,,Ao invés de verificar\N"n" colunas "n" vezes,
Dialogue: 0,0:05:59.76,0:06:02.53,Default,,0000,0000,0000,,irá verificar "n" colunas\Napenas três vezes,
Dialogue: 0,0:06:02.54,0:06:05.01,Default,,0000,0000,0000,,ao que chamamos "tempo linear".
Dialogue: 0,0:06:05.03,0:06:08.02,Default,,0000,0000,0000,,Existem formas de otimizar\Nainda mais esta solução,
Dialogue: 0,0:06:08.07,0:06:10.80,Default,,0000,0000,0000,,mas é o suficiente para os nossos heróis.
Dialogue: 0,0:06:10.85,0:06:13.47,Default,,0000,0000,0000,,A Ética e o Hedge\Ntrabalham como um só.
Dialogue: 0,0:06:14.99,0:06:19.17,Default,,0000,0000,0000,,A primeira cascata\Né fácil e ascendem na torre.
Dialogue: 0,0:06:21.57,0:06:24.01,Default,,0000,0000,0000,,A segunda um pouco mais difícil.
Dialogue: 0,0:06:33.15,0:06:37.15,Default,,0000,0000,0000,,A terceira é enorme\Ncom dezenas de colunas de blocos.
Dialogue: 0,0:06:37.19,0:06:41.34,Default,,0000,0000,0000,,O temporizador não para,\Nmas o programa da Ética é veloz.
Dialogue: 0,0:06:41.50,0:06:44.90,Default,,0000,0000,0000,,Consegue colocar a manivela\Nem posição mesmo a tempo,
Dialogue: 0,0:06:49.02,0:06:52.50,Default,,0000,0000,0000,,e a energia eleva-os\Naté ao Nódulo da Criação.
Dialogue: 0,0:06:55.64,0:07:01.07,Default,,0000,0000,0000,,Tal como o primeiro, revela uma visão:\Na memória de anos passados.
Dialogue: 0,0:07:01.13,0:07:03.57,Default,,0000,0000,0000,,A máquina do mundo mudou tudo,
Dialogue: 0,0:07:03.60,0:07:07.01,Default,,0000,0000,0000,,e a Ética, na sua posição\Nde engenheira chefe de robótica,
Dialogue: 0,0:07:07.03,0:07:09.09,Default,,0000,0000,0000,,ficou preocupada com o que viu.
Dialogue: 0,0:07:09.12,0:07:12.41,Default,,0000,0000,0000,,Quando a Bradbarreira surgiu\Npara impedir as pessoas de sair,
Dialogue: 0,0:07:12.45,0:07:14.92,Default,,0000,0000,0000,,ela percebeu que algo\Nestava mesmo muito mal.
Dialogue: 0,0:07:14.96,0:07:17.09,Default,,0000,0000,0000,,Por isso ela criou três artefatos
Dialogue: 0,0:07:17.11,0:07:21.42,Default,,0000,0000,0000,,com o poder de restaurar o poder,\Na criatividade e a memória das pessoas,
Dialogue: 0,0:07:21.45,0:07:24.13,Default,,0000,0000,0000,,e escondeu-as em três comunidades.
Dialogue: 0,0:07:24.21,0:07:26.75,Default,,0000,0000,0000,,Antes de poder ensinar\Nas pessoas a usá-las,
Dialogue: 0,0:07:26.76,0:07:30.24,Default,,0000,0000,0000,,o governo soube das suas intenções\Ne enviou robôs para a prender
Dialogue: 0,0:07:30.27,0:07:32.13,Default,,0000,0000,0000,,e aos outros programadores.
Dialogue: 0,0:07:32.18,0:07:35.42,Default,,0000,0000,0000,,A última coisa que a Ética criou\Ncom a máquina do mundo,
Dialogue: 0,0:07:35.46,0:07:38.43,Default,,0000,0000,0000,,foi um robô que protegesse\No aparelho ancestral
Dialogue: 0,0:07:38.44,0:07:42.58,Default,,0000,0000,0000,,das forças da ignorância,\Nfechando-a num labirinto gigante.
Dialogue: 0,0:07:42.61,0:07:45.11,Default,,0000,0000,0000,,Chamou Hedge à sua criação.
Dialogue: 0,0:07:52.09,0:07:56.11,Default,,0000,0000,0000,,Sem aviso prévio, o elevador de energia\Ncomeça a piscar e apaga-se.