[Script Info]
Title: 
[Events]
Format: Layer, Start, End, Style, Name, MarginL, MarginR, MarginV, Effect, Text
Dialogue: 0,0:00:31.59,0:00:36.30,Default,,0000,0000,0000,,Ethic e Hedge estão no andar térreo\Nde uma imensa torre.
Dialogue: 0,0:00:37.28,0:00:41.68,Default,,0000,0000,0000,,Barreiras de energia os separam\Ndo alvo da segunda busca deles:
Dialogue: 0,0:00:41.94,0:00:43.94,Default,,0000,0000,0000,,o "Node da Criação".
Dialogue: 0,0:00:52.67,0:00:53.70,Default,,0000,0000,0000,,Para chegar até ele,
Dialogue: 0,0:00:53.70,0:00:57.41,Default,,0000,0000,0000,,Ethic deve usar três correntes\Nde energia para escalar a torre.
Dialogue: 0,0:00:57.41,0:01:03.36,Default,,0000,0000,0000,,Assim que ela avançar, uma contagem\Nregressiva de 60 segundos terá início.
Dialogue: 0,0:01:07.36,0:01:11.66,Default,,0000,0000,0000,,Atrás da sala, há um reservatório\Nfeito de torres invisíveis
Dialogue: 0,0:01:11.66,0:01:14.54,Default,,0000,0000,0000,,que podem reter energia entre elas.
Dialogue: 0,0:01:14.74,0:01:18.86,Default,,0000,0000,0000,,Depois de um minuto,\Numa cascata de energia descerá,
Dialogue: 0,0:01:18.86,0:01:22.36,Default,,0000,0000,0000,,preenchendo uma unidade de cada vez,\Ncom um campo de força
Dialogue: 0,0:01:22.36,0:01:25.50,Default,,0000,0000,0000,,que impede a dissipação da energia\Npara frente ou para trás.
Dialogue: 0,0:01:25.50,0:01:27.62,Default,,0000,0000,0000,,Durante 60 segundos de silêncio,
Dialogue: 0,0:01:27.62,0:01:32.72,Default,,0000,0000,0000,,Ethic e Hedge devem decidir exatamente\Nquantas unidades de energia descerão.
Dialogue: 0,0:01:32.72,0:01:34.42,Default,,0000,0000,0000,,Para cada um dos três desafios,
Dialogue: 0,0:01:34.42,0:01:38.09,Default,,0000,0000,0000,,eles devem escolher a quantidade exata\Nque preencherá o reservatório.
Dialogue: 0,0:01:38.09,0:01:41.94,Default,,0000,0000,0000,,Se fizerem assim, a energia\Nos impulsionará para cima.
Dialogue: 0,0:01:41.94,0:01:46.56,Default,,0000,0000,0000,,Mas se eles usarem a quantidade errada,\No "elevador de energia" não funcionará,
Dialogue: 0,0:01:46.56,0:01:48.05,Default,,0000,0000,0000,,fazendo com que eles caiam.
Dialogue: 0,0:01:48.05,0:01:51.35,Default,,0000,0000,0000,,Diagramas nas paredes\Nilustram alguns exemplos.
Dialogue: 0,0:01:51.35,0:01:55.62,Default,,0000,0000,0000,,Esta configuração capturará\Nexatamente duas unidades de energia.
Dialogue: 0,0:01:55.62,0:02:00.74,Default,,0000,0000,0000,,Esta configuração capturará quatro\Nunidades: três aqui e uma aqui.
Dialogue: 0,0:02:00.74,0:02:03.28,Default,,0000,0000,0000,,E esta aqui também capturará\Nquatro unidades,
Dialogue: 0,0:02:03.28,0:02:06.69,Default,,0000,0000,0000,,porque qualquer energia\Nà direita se dissiparia.
Dialogue: 0,0:02:06.69,0:02:08.100,Default,,0000,0000,0000,,A energia descerá de tal maneira
Dialogue: 0,0:02:08.100,0:02:13.54,Default,,0000,0000,0000,,que somente transbordará\Nse não houver espaço para retê-la.
Dialogue: 0,0:02:13.54,0:02:18.86,Default,,0000,0000,0000,,Hedge pode fazer uma torre de blocos\Nvisíveis de cada vez e calcular a altura,
Dialogue: 0,0:02:18.86,0:02:22.72,Default,,0000,0000,0000,,mas não consegue olhar\Npara a estrutura toda de uma só vez.
Dialogue: 0,0:02:22.72,0:02:25.67,Default,,0000,0000,0000,,Como será que Ethic pode programar\NHedge para que ele descubra
Dialogue: 0,0:02:25.67,0:02:29.34,Default,,0000,0000,0000,,a quantidade exata de energia\Nque cada reservatório pode reter?
Dialogue: 0,0:02:29.34,0:02:33.14,Default,,0000,0000,0000,,Um pausa agora\Npara que você descubra sozinho.
Dialogue: 0,0:02:34.17,0:02:38.70,Default,,0000,0000,0000,,[Regra 1] [Regra 2]
Dialogue: 0,0:02:38.80,0:02:41.64,Default,,0000,0000,0000,,Eis uma maneira de pensar\Nsobre o que está acontecendo:
Dialogue: 0,0:02:41.64,0:02:44.55,Default,,0000,0000,0000,,cada célula vazia reterá energia
Dialogue: 0,0:02:44.55,0:02:48.65,Default,,0000,0000,0000,,somente se houver\Numa parede à sua esquerda
Dialogue: 0,0:02:48.79,0:02:51.44,Default,,0000,0000,0000,,e uma parede à direita.
Dialogue: 0,0:02:51.52,0:02:56.14,Default,,0000,0000,0000,,Mas levaria muito tempo para que Hedge\Nverificasse isso para cada célula.
Dialogue: 0,0:02:56.32,0:03:01.08,Default,,0000,0000,0000,,Então, e se ele verificasse uma coluna\Ninteira de blocos de cada vez?
Dialogue: 0,0:03:01.18,0:03:04.74,Default,,0000,0000,0000,,Por exemplo, quantas unidades\Nde energia ela pode armazenar?
Dialogue: 0,0:03:05.02,0:03:10.10,Default,,0000,0000,0000,,[Uma pausa agora\Npara que você descubra sozinho.]
Dialogue: 0,0:03:10.39,0:03:13.76,Default,,0000,0000,0000,,Vamos analisar o problema\Nolhando para o nosso exemplo.
Dialogue: 0,0:03:13.76,0:03:15.91,Default,,0000,0000,0000,,Há cinco colunas de blocos aqui.
Dialogue: 0,0:03:15.91,0:03:18.78,Default,,0000,0000,0000,,A da esquerda não pode reter\Nqualquer quantidade de energia,
Dialogue: 0,0:03:18.78,0:03:20.48,Default,,0000,0000,0000,,pois não há nada mais alto.
Dialogue: 0,0:03:20.48,0:03:23.12,Default,,0000,0000,0000,,A segunda coluna pode ter\Ntrês unidades acima,
Dialogue: 0,0:03:23.12,0:03:27.24,Default,,0000,0000,0000,,já que elas ficariam presas\Nentre estas duas colunas de quatro blocos.
Dialogue: 0,0:03:27.24,0:03:29.77,Default,,0000,0000,0000,,Temos três unidades ao calcular a altura
Dialogue: 0,0:03:29.77,0:03:32.19,Default,,0000,0000,0000,,na qual a energia se nivelaria, \Nou seja, quatro,
Dialogue: 0,0:03:32.19,0:03:36.22,Default,,0000,0000,0000,,e subtraindo a altura da coluna,\Nentão quatro menos um.
Dialogue: 0,0:03:36.35,0:03:38.18,Default,,0000,0000,0000,,A terceira coluna é parecida:
Dialogue: 0,0:03:38.18,0:03:41.81,Default,,0000,0000,0000,,quatro à esquerda, quatro à direita\Ne tem três blocos de altura.
Dialogue: 0,0:03:41.81,0:03:46.18,Default,,0000,0000,0000,,Ou seja, ela reterá quatro menos três,\Nque é igual a uma unidade.
Dialogue: 0,0:03:46.54,0:03:50.96,Default,,0000,0000,0000,,A quarta e a quinta colunas\Nnão têm nada mais alto à direita,
Dialogue: 0,0:03:50.96,0:03:53.43,Default,,0000,0000,0000,,então elas podem reter qualquer energia.
Dialogue: 0,0:03:53.43,0:03:57.24,Default,,0000,0000,0000,,Podemos adaptar essa ideia\Npara um algoritmo.
Dialogue: 0,0:03:57.24,0:04:01.02,Default,,0000,0000,0000,,Considerando uma coluna de cada vez\Ncomo o ponto de referência,
Dialogue: 0,0:04:01.02,0:04:03.52,Default,,0000,0000,0000,,Hedge pode olhar para a esquerda,\Ncoluna por coluna,
Dialogue: 0,0:04:03.52,0:04:08.14,Default,,0000,0000,0000,,para descobrir quanto mede a mais alta,\Nolhar para a direita e fazer o mesmo,
Dialogue: 0,0:04:08.16,0:04:12.83,Default,,0000,0000,0000,,e usar a menor das duas como a altura\Na ser preenchida por energia.
Dialogue: 0,0:04:12.83,0:04:15.96,Default,,0000,0000,0000,,Se o resultado for maior\Nque a coluna em questão,
Dialogue: 0,0:04:15.96,0:04:18.54,Default,,0000,0000,0000,,subtraia a altura da coluna original,
Dialogue: 0,0:04:18.54,0:04:23.33,Default,,0000,0000,0000,,e o resultado será o número\Nde unidades que a coluna pode reter.
Dialogue: 0,0:04:23.63,0:04:27.19,Default,,0000,0000,0000,,Se for igual ou abaixo do nível\Nda coluna em questão,
Dialogue: 0,0:04:27.19,0:04:29.40,Default,,0000,0000,0000,,a energia transbordará.
Dialogue: 0,0:04:29.40,0:04:32.92,Default,,0000,0000,0000,,Hedge pode usar um loop para aplicar\Nisso a um reservatório inteiro,
Dialogue: 0,0:04:32.92,0:04:35.13,Default,,0000,0000,0000,,que se inicia na coluna à esquerda,
Dialogue: 0,0:04:35.13,0:04:38.38,Default,,0000,0000,0000,,e se move para a direita,\Numa coluna por vez.
Dialogue: 0,0:04:38.66,0:04:41.69,Default,,0000,0000,0000,,Para cada coluna, ele seguirá\Nos mesmos passos:
Dialogue: 0,0:04:41.69,0:04:45.45,Default,,0000,0000,0000,,procurar pela mais alta à esquerda,\Nfazer o mesmo à direita,
Dialogue: 0,0:04:45.45,0:04:49.27,Default,,0000,0000,0000,,calcular a menor das duas,\Nsubtrair a altura da coluna original
Dialogue: 0,0:04:49.32,0:04:53.18,Default,,0000,0000,0000,,e aumentar o total geral\Nse o número for positivo.
Dialogue: 0,0:04:53.18,0:04:56.69,Default,,0000,0000,0000,,O loop se repetirá\Nconforme o número de colunas.
Dialogue: 0,0:04:56.85,0:05:00.80,Default,,0000,0000,0000,,Isso funcionará, mas levará muito tempo\Npara verificar um reservatório grande.
Dialogue: 0,0:05:00.80,0:05:05.33,Default,,0000,0000,0000,,A cada passo, Hedge repete a ação\Nde olhar à esquerda e à direita.
Dialogue: 0,0:05:05.33,0:05:10.28,Default,,0000,0000,0000,,Se houver colunas N,\Nele deverá olhar para todas elas, N vezes.
Dialogue: 0,0:05:10.28,0:05:12.26,Default,,0000,0000,0000,,Há um modo mais rápido?
Dialogue: 0,0:05:12.26,0:05:14.05,Default,,0000,0000,0000,,Eis como economizar tempo:
Dialogue: 0,0:05:14.05,0:05:17.47,Default,,0000,0000,0000,,antes de fazer qualquer coisa,\NHedge pode começar à esquerda
Dialogue: 0,0:05:17.47,0:05:21.34,Default,,0000,0000,0000,,e manter um registro\Nde qual coluna é a mais alta.
Dialogue: 0,0:05:21.34,0:05:25.10,Default,,0000,0000,0000,,Aqui, seriam dois, novamente dois,\Njá que a primeira coluna era mais alta,
Dialogue: 0,0:05:25.10,0:05:27.85,Default,,0000,0000,0000,,então quatro, quatro, quatro.
Dialogue: 0,0:05:27.85,0:05:30.63,Default,,0000,0000,0000,,Assim, ele pode encontrar\Nas colunas mais altas à direita
Dialogue: 0,0:05:30.63,0:05:33.47,Default,,0000,0000,0000,,fazendo o mesmo,\Nmovendo-se da direita à esquerda:
Dialogue: 0,0:05:33.47,0:05:36.74,Default,,0000,0000,0000,,um, três, quatro, quatro, quatro.
Dialogue: 0,0:05:36.88,0:05:40.63,Default,,0000,0000,0000,,Por fim, ele terá na memória\Numa tabela como esta.
Dialogue: 0,0:05:40.72,0:05:45.96,Default,,0000,0000,0000,,Agora, Hedge pode ir além\Npara calcular quanta energia haverá
Dialogue: 0,0:05:45.96,0:05:50.00,Default,,0000,0000,0000,,acima de cada coluna,\Ncom a mesma equação de antes:
Dialogue: 0,0:05:50.00,0:05:53.64,Default,,0000,0000,0000,,utilize o menor dos valores\Narmazenados à esquerda e à direita,
Dialogue: 0,0:05:53.64,0:05:56.71,Default,,0000,0000,0000,,e subtraia a altura da torre atual.
Dialogue: 0,0:05:56.71,0:05:59.58,Default,,0000,0000,0000,,Ao invés de olhar para N colunas N vezes,
Dialogue: 0,0:05:59.58,0:06:02.29,Default,,0000,0000,0000,,ele olhará para N colunas\Napenas três vezes,
Dialogue: 0,0:06:02.29,0:06:04.57,Default,,0000,0000,0000,,o que chamamos de "tempo linear".
Dialogue: 0,0:06:04.57,0:06:07.81,Default,,0000,0000,0000,,Há maneiras de otimizar\Na solução ainda mais,
Dialogue: 0,0:06:07.81,0:06:10.56,Default,,0000,0000,0000,,mas isso basta para nossos heróis.
Dialogue: 0,0:06:10.56,0:06:12.97,Default,,0000,0000,0000,,Ethic e Hedge trabalham em conjunto.
Dialogue: 0,0:06:14.99,0:06:18.84,Default,,0000,0000,0000,,A primeira cascata de energia\Né muito fácil, e eles sobem a torre.
Dialogue: 0,0:06:21.57,0:06:23.78,Default,,0000,0000,0000,,A segunda é um pouco mais difícil.
Dialogue: 0,0:06:33.05,0:06:36.91,Default,,0000,0000,0000,,A terceira é grande,\Ncom dezenas de colunas de blocos.
Dialogue: 0,0:06:36.91,0:06:41.34,Default,,0000,0000,0000,,O tempo se esgota,\Nmas o programa de Ethic é rápido.
Dialogue: 0,0:06:41.34,0:06:44.76,Default,,0000,0000,0000,,Ela consegue colocar o volante\Nna posição correta bem a tempo,
Dialogue: 0,0:06:49.02,0:06:51.94,Default,,0000,0000,0000,,e a energia os leva até o Node da Criação.
Dialogue: 0,0:06:55.64,0:06:58.43,Default,,0000,0000,0000,,Assim como o primeiro artefato,\Neste contém uma visão:
Dialogue: 0,0:06:58.43,0:07:00.87,Default,,0000,0000,0000,,memórias de anos passados.
Dialogue: 0,0:07:01.07,0:07:03.19,Default,,0000,0000,0000,,A máquina do mundo mudou tudo,
Dialogue: 0,0:07:03.19,0:07:06.86,Default,,0000,0000,0000,,e Ethic, na posição\Nde engenheira-chefe de robótica,
Dialogue: 0,0:07:06.86,0:07:08.91,Default,,0000,0000,0000,,ficou preocupada com o que viu.
Dialogue: 0,0:07:08.91,0:07:11.95,Default,,0000,0000,0000,,Quando Bradbarrier foi construída\Npara aprisionar as pessoas,
Dialogue: 0,0:07:11.95,0:07:14.59,Default,,0000,0000,0000,,Ethic sabia que algo estava muito errado.
Dialogue: 0,0:07:14.59,0:07:16.68,Default,,0000,0000,0000,,Então, ela criou três artefatos
Dialogue: 0,0:07:16.68,0:07:21.22,Default,,0000,0000,0000,,capazes de restaurar o poder,\Na criatividade e a memória das pessoas,
Dialogue: 0,0:07:21.22,0:07:24.13,Default,,0000,0000,0000,,e os contrabandeou para três comunidades.
Dialogue: 0,0:07:24.13,0:07:26.58,Default,,0000,0000,0000,,Antes que ela pudesse dizer\Nàs pessoas como usá-los,
Dialogue: 0,0:07:26.58,0:07:29.40,Default,,0000,0000,0000,,o governo descobriu\Nsuas intenções e enviou os robôs
Dialogue: 0,0:07:29.40,0:07:31.89,Default,,0000,0000,0000,,para prendê-la e os outros programadores.
Dialogue: 0,0:07:31.89,0:07:35.31,Default,,0000,0000,0000,,Ethic usou a máquina do mundo\Npara criar uma última coisa:
Dialogue: 0,0:07:35.31,0:07:39.77,Default,,0000,0000,0000,,um robô que protegeria o artefato antigo\Ndas forças da ignorância,
Dialogue: 0,0:07:39.77,0:07:42.17,Default,,0000,0000,0000,,encerrando-o em um enorme labirinto.
Dialogue: 0,0:07:42.33,0:07:45.28,Default,,0000,0000,0000,,Ela deu o nome de Hedge à sua criação.
Dialogue: 0,0:07:51.80,0:07:56.22,Default,,0000,0000,0000,,Sem nenhum aviso, a corrente de energia\Noscila e então é interrompida.