0:00:31.647,0:00:36.488 A Ética e o Hedge estão no piso térreo[br]de uma torre enorme. 0:00:37.318,0:00:41.948 Barreiras de energia separam-nos[br]do seu segundo objetivo: 0:00:42.018,0:00:44.242 o Nódulo da Criação. 0:00:52.757,0:00:57.459 Para alcançá-lo, a Ética tem de usar três[br]fluxos de energia para subir a torre. 0:00:57.589,0:00:59.809 Assim que der um passo, 0:00:59.839,0:01:03.919 um temporizador começará uma contagem[br]decrescente de 60 segundos. 0:01:07.359,0:01:11.749 No fundo da sala há[br]um reservatório de torres invisíveis 0:01:11.799,0:01:14.555 que podem reter a energia entre elas. 0:01:14.735,0:01:18.845 Após um minuto, cai do alto[br]uma torrente de energia, 0:01:18.905,0:01:21.105 enchendo uma unidade de cada vez, 0:01:21.115,0:01:25.520 com um campo de forças que impede[br]derrames pela frente ou por trás. 0:01:25.580,0:01:27.875 Durante esses calmos 60 segundos, 0:01:27.925,0:01:32.723 a Ética e o Hedge têm de decidir o número[br]exato de unidades de energia que vão cair. 0:01:32.803,0:01:34.753 Para cada um dos três desafios, 0:01:34.783,0:01:38.248 têm de escolher a quantidade exata[br]que irá preencher o reservatório. 0:01:38.328,0:01:42.108 Se o fizerem, a energia[br]irá impulsioná-los para cima. 0:01:42.198,0:01:46.558 Mas, se a quantidade for a errada,[br]o elevador de energia irá falhar, 0:01:46.648,0:01:48.564 e eles cairão. 0:01:48.714,0:01:51.448 Os diagramas nas paredes[br]ilustram alguns exemplos, 0:01:51.588,0:01:55.618 Esta configuração irá capturar[br]exatamente duas unidades de energia. 0:01:55.698,0:02:00.735 Esta configuração irá capturar quatro:[br]três aqui e uma aqui. 0:02:00.795,0:02:03.515 E nesta também capturará quatro, 0:02:03.545,0:02:06.638 uma vez que qualquer energia[br]à direita transbordará. 0:02:06.706,0:02:09.258 A energia cairá de uma forma 0:02:09.298,0:02:13.538 que só transbordará[br]se não houver espaço para a conter. 0:02:13.633,0:02:17.205 O Hedge pode tornar visível[br]uma coluna de blocos de cada vez 0:02:17.235,0:02:19.165 e contar a sua altura, 0:02:19.205,0:02:22.415 mas não poderá ver[br]a estrutura inteira de uma só vez. 0:02:22.875,0:02:25.820 Como irá a Ética programar[br]o Hedge para calcular 0:02:25.860,0:02:28.610 a capacidade exata de energia[br]de cada reservatório? 0:02:28.794,0:02:31.575 Faz uma pausa agora[br]para chegares à solução sozinho. 0:02:31.625,0:02:35.302 [Cada bacia tem uma série de torres[br]de blocos que retêm a energia entre elas] 0:02:35.310,0:02:39.040 [Hedge tem de calcular quantas unidades[br]de energia uma dada bacia pode conter] 0:02:39.115,0:02:41.745 Eis uma forma de pensar[br]no que está a acontecer: 0:02:41.895,0:02:44.740 cada célula vazia pode reter energia 0:02:44.780,0:02:48.780 apenas e se existir[br]uma parede à sua esquerda 0:02:48.790,0:02:51.707 e uma parede à sua direita. 0:02:51.817,0:02:56.322 Mas Hedge levaria demasiado tempo[br]a verificar cada célula individual. 0:02:56.452,0:03:01.141 E se em vez disso considerarmos[br]uma coluna de blocos de cada vez? 0:03:01.385,0:03:04.595 Por exemplo, quantas unidades de energia[br]poderá esta coluna reter? 0:03:05.215,0:03:08.419 Faz uma pausa agora para tentares[br]chegar à solução sozinho. 0:03:10.489,0:03:13.749 Vamos analisar o problema[br]olhando para o nosso exemplo. 0:03:13.789,0:03:16.014 Temos aqui cinco colunas de blocos. 0:03:16.091,0:03:18.750 A coluna mais à esquerda[br]não pode reter energia, 0:03:18.760,0:03:20.690 porque não há nada mais alta que ela. 0:03:20.720,0:03:23.560 A segunda coluna pode[br]reter três unidades acima dela, 0:03:23.560,0:03:27.304 uma vez que elas ficarão presas[br]entre estas duas colunas de quatro blocos. 0:03:27.334,0:03:31.268 Obtemos três unidades medindo a altura[br]da coluna onde a energia ficará nivelada: 0:03:31.318,0:03:32.518 — ou seja, quatro — 0:03:32.538,0:03:36.346 e subtraindo-lhe a altura da coluna[br]— ou seja, quatro menos um. 0:03:36.386,0:03:38.365 A terceira coluna é similar 0:03:38.388,0:03:41.965 — quatro à esquerda,[br]quatro à direita, e três de altura, 0:03:42.045,0:03:46.217 por isso manterá quatro menos[br]três, ou seja, uma unidade. 0:03:46.737,0:03:51.237 A quarta e a quinta colunas[br]não têm nada mais alto que elas à direita, 0:03:51.277,0:03:53.717 logo não podem reter nenhuma energia. 0:03:53.767,0:03:57.106 Podemos adaptar esta ideia a um logaritmo. 0:03:57.485,0:04:01.284 Considerando só uma coluna de cada vez[br]como ponto de referência, 0:04:01.304,0:04:04.066 o Hedge pode olhar para a esquerda,[br]coluna a coluna, 0:04:04.066,0:04:05.896 para encontrar a altura da mais alta. 0:04:05.906,0:04:08.749 e olhar para a direita para encontrar[br]a altura da mais alta. 0:04:08.766,0:04:10.559 e considerar a mais baixa das duas 0:04:10.559,0:04:13.050 como o limite máximo[br]de contenção de energia. 0:04:13.070,0:04:16.288 Se o resultado for mais alto[br]do que a coluna em questão, 0:04:16.288,0:04:18.768 subtraímos a altura da coluna original, 0:04:18.768,0:04:23.084 e o resultado será o número de unidades[br]que a coluna pode conter. 0:04:23.804,0:04:27.434 Se for igual ou abaixo do nível[br]da coluna em questão, 0:04:27.484,0:04:29.797 a energia iriá transbordar. 0:04:29.807,0:04:33.127 O Hedge pode aplicar isso a todo[br]o reservatório com um "loop" 0:04:33.187,0:04:35.532 que começa na coluna mais à esquerda 0:04:35.572,0:04:38.722 e vai avançando para a direita,[br]uma coluna de cada vez. 0:04:38.762,0:04:41.756 Para cada coluna, dará os mesmos passos 0:04:41.931,0:04:45.444 — ver a mais alta à esquerda,[br]fazer o mesmo à direita, 0:04:45.444,0:04:47.314 pegar na altura da mais baixa, 0:04:47.344,0:04:49.668 subtrair a altura da coluna original, 0:04:49.698,0:04:53.488 e adicionando ao total[br]se o resultado for positivo. 0:04:53.498,0:04:57.058 Este "loop" repete-se tantas vezes[br]quanto o número de colunas. 0:04:57.108,0:05:00.998 Isto poderá resultar, mas irá[br]demorar se o reservatório for grande. 0:05:01.038,0:05:05.628 A cada passo o Hedge repete a ação[br]de olhar para a esquerda e para a direita. 0:05:05.701,0:05:10.480 Se houver "n" colunas,[br]olha "n" vezes para "n" colunas. 0:05:10.510,0:05:12.590 Existirá uma forma mais rápida? 0:05:12.650,0:05:15.718 Eis uma forma de poupar tempo:[br]antes de qualquer coisa, 0:05:15.748,0:05:17.678 ele pode começar pela esquerda. 0:05:17.718,0:05:21.378 e manter uma contagem[br]de qual é a coluna mais alta. 0:05:21.438,0:05:25.098 Aqui seria dois, dois de novo,[br]uma vez que a primeira era maior, 0:05:25.098,0:05:28.058 depois quatro, quatro, quatro. 0:05:28.158,0:05:30.838 Pode depois descobrir[br]a mais alta à direita 0:05:30.878,0:05:33.702 fazendo o mesmo[br]da direita para a esquerda: 0:05:33.732,0:05:37.102 Um, três, quatro, quatro quatro. 0:05:37.132,0:05:40.722 No fim, terá uma tabela como esta[br]na sua memória. 0:05:40.902,0:05:45.471 Agora, o Hedge poderá dar mais um passo[br]para calcular quanta energia 0:05:45.511,0:05:50.211 será necessária[br]usando a mesma equação anterior: 0:05:50.291,0:05:53.838 verificar os valores das colunas[br]mais baixas à esquerda e à direita, 0:05:53.878,0:05:56.818 e subtrair a altura da coluna atual. 0:05:56.888,0:05:59.701 Ao invés de verificar[br]"n" colunas "n" vezes, 0:05:59.761,0:06:02.533 irá verificar "n" colunas[br]apenas três vezes, 0:06:02.543,0:06:05.013 ao que chamamos "tempo linear". 0:06:05.033,0:06:08.024 Existem formas de otimizar[br]ainda mais esta solução, 0:06:08.074,0:06:10.796 mas é o suficiente para os nossos heróis. 0:06:10.846,0:06:13.466 A Ética e o Hedge[br]trabalham como um só. 0:06:14.992,0:06:19.166 A primeira cascata[br]é fácil e ascendem na torre. 0:06:21.573,0:06:24.013 A segunda um pouco mais difícil. 0:06:33.151,0:06:37.151 A terceira é enorme[br]com dezenas de colunas de blocos. 0:06:37.191,0:06:41.344 O temporizador não para,[br]mas o programa da Ética é veloz. 0:06:41.497,0:06:44.899 Consegue colocar a manivela[br]em posição mesmo a tempo, 0:06:49.015,0:06:52.499 e a energia eleva-os[br]até ao Nódulo da Criação. 0:06:55.640,0:07:01.067 Tal como o primeiro, revela uma visão:[br]a memória de anos passados. 0:07:01.127,0:07:03.567 A máquina do mundo mudou tudo, 0:07:03.597,0:07:07.006 e a Ética, na sua posição[br]de engenheira chefe de robótica, 0:07:07.026,0:07:09.086 ficou preocupada com o que viu. 0:07:09.116,0:07:12.406 Quando a Bradbarreira surgiu[br]para impedir as pessoas de sair, 0:07:12.446,0:07:14.916 ela percebeu que algo[br]estava mesmo muito mal. 0:07:14.964,0:07:17.086 Por isso ela criou três artefatos 0:07:17.106,0:07:21.421 com o poder de restaurar o poder,[br]a criatividade e a memória das pessoas, 0:07:21.451,0:07:24.131 e escondeu-as em três comunidades. 0:07:24.211,0:07:26.749 Antes de poder ensinar[br]as pessoas a usá-las, 0:07:26.759,0:07:30.239 o governo soube das suas intenções[br]e enviou robôs para a prender 0:07:30.269,0:07:32.129 e aos outros programadores. 0:07:32.179,0:07:35.419 A última coisa que a Ética criou[br]com a máquina do mundo, 0:07:35.459,0:07:38.429 foi um robô que protegesse[br]o aparelho ancestral 0:07:38.439,0:07:42.579 das forças da ignorância,[br]fechando-a num labirinto gigante. 0:07:42.609,0:07:45.114 Chamou Hedge à sua criação. 0:07:52.091,0:07:56.106 Sem aviso prévio, o elevador de energia[br]começa a piscar e apaga-se.