WEBVTT

00:00:31.647 --> 00:00:36.488
A Ética e o Hedge estão no piso térreo
de uma torre enorme.

00:00:37.318 --> 00:00:41.948
Barreiras de energia separam-nos
do seu segundo objetivo:

00:00:42.018 --> 00:00:44.242
o Nódulo da Criação.

00:00:52.757 --> 00:00:57.459
Para alcançá-lo, a Ética tem de usar três
fluxos de energia para subir a torre.

00:00:57.589 --> 00:00:59.809
Assim que der um passo,

00:00:59.839 --> 00:01:03.919
um temporizador começará uma contagem
decrescente de 60 segundos.

00:01:07.359 --> 00:01:11.749
No fundo da sala há
um reservatório de torres invisíveis

00:01:11.799 --> 00:01:14.555
que podem reter a energia entre elas.

00:01:14.735 --> 00:01:18.845
Após um minuto, cai do alto
uma torrente de energia,

00:01:18.905 --> 00:01:21.105
enchendo uma unidade de cada vez,

00:01:21.115 --> 00:01:25.520
com um campo de forças que impede
derrames pela frente ou por trás.

00:01:25.580 --> 00:01:27.875
Durante esses calmos 60 segundos,

00:01:27.925 --> 00:01:32.723
a Ética e o Hedge têm de decidir o número
exato de unidades de energia que vão cair.

00:01:32.803 --> 00:01:34.753
Para cada um dos três desafios,

00:01:34.783 --> 00:01:38.248
têm de escolher a quantidade exata
que irá preencher o reservatório.

00:01:38.328 --> 00:01:42.108
Se o fizerem, a energia
irá impulsioná-los para cima.

00:01:42.198 --> 00:01:46.558
Mas, se a quantidade for a errada,
o elevador de energia irá falhar,

00:01:46.648 --> 00:01:48.564
e eles cairão.

00:01:48.714 --> 00:01:51.448
Os diagramas nas paredes
ilustram alguns exemplos,

00:01:51.588 --> 00:01:55.618
Esta configuração irá capturar
exatamente duas unidades de energia.

00:01:55.698 --> 00:02:00.735
Esta configuração irá capturar quatro:
três aqui e uma aqui.

00:02:00.795 --> 00:02:03.515
E nesta também capturará quatro,

00:02:03.545 --> 00:02:06.638
uma vez que qualquer energia
à direita transbordará.

00:02:06.706 --> 00:02:09.258
A energia cairá de uma forma

00:02:09.298 --> 00:02:13.538
que só transbordará
se não houver espaço para a conter.

00:02:13.633 --> 00:02:17.205
O Hedge pode tornar visível
uma coluna de blocos de cada vez

00:02:17.235 --> 00:02:19.165
e contar a sua altura,

00:02:19.205 --> 00:02:22.415
mas não poderá ver
a estrutura inteira de uma só vez.

00:02:22.875 --> 00:02:25.820
Como irá a Ética programar
o Hedge para calcular

00:02:25.860 --> 00:02:28.610
a capacidade exata de energia
de cada reservatório?

00:02:28.794 --> 00:02:31.575
Faz uma pausa agora
para chegares à solução sozinho.

00:02:31.625 --> 00:02:35.302
[Cada bacia tem uma série de torres
de blocos que retêm a energia entre elas]

00:02:35.310 --> 00:02:39.040
[Hedge tem de calcular quantas unidades
de energia uma dada bacia pode conter]

00:02:39.115 --> 00:02:41.745
Eis uma forma de pensar
no que está a acontecer:

00:02:41.895 --> 00:02:44.740
cada célula vazia pode reter energia

00:02:44.780 --> 00:02:48.780
apenas e se existir
uma parede à sua esquerda

00:02:48.790 --> 00:02:51.707
e uma parede à sua direita.

00:02:51.817 --> 00:02:56.322
Mas Hedge levaria demasiado tempo
a verificar cada célula individual.

00:02:56.452 --> 00:03:01.141
E se em vez disso considerarmos
uma coluna de blocos de cada vez?

00:03:01.385 --> 00:03:04.595
Por exemplo, quantas unidades de energia
poderá esta coluna reter?

00:03:05.215 --> 00:03:08.419
Faz uma pausa agora para tentares
chegar à solução sozinho.

00:03:10.489 --> 00:03:13.749
Vamos analisar o problema
olhando para o nosso exemplo.

00:03:13.789 --> 00:03:16.014
Temos aqui cinco colunas de blocos.

00:03:16.091 --> 00:03:18.750
A coluna mais à esquerda
não pode reter energia,

00:03:18.760 --> 00:03:20.690
porque não há nada mais alta que ela.

00:03:20.720 --> 00:03:23.560
A segunda coluna pode
reter três unidades acima dela,

00:03:23.560 --> 00:03:27.304
uma vez que elas ficarão presas
entre estas duas colunas de quatro blocos.

00:03:27.334 --> 00:03:31.268
Obtemos três unidades medindo a altura
da coluna onde a energia ficará nivelada:

00:03:31.318 --> 00:03:32.518
— ou seja, quatro —

00:03:32.538 --> 00:03:36.346
e subtraindo-lhe a altura da coluna
— ou seja, quatro menos um.

00:03:36.386 --> 00:03:38.365
A terceira coluna é similar

00:03:38.388 --> 00:03:41.965
— quatro à esquerda,
quatro à direita, e três de altura,

00:03:42.045 --> 00:03:46.217
por isso manterá quatro menos
três, ou seja, uma unidade.

00:03:46.737 --> 00:03:51.237
A quarta e a quinta colunas
não têm nada mais alto que elas à direita,

00:03:51.277 --> 00:03:53.717
logo não podem reter nenhuma energia.

00:03:53.767 --> 00:03:57.106
Podemos adaptar esta ideia a um logaritmo.

00:03:57.485 --> 00:04:01.284
Considerando só uma coluna de cada vez
como ponto de referência,

00:04:01.304 --> 00:04:04.066
o Hedge pode olhar para a esquerda,
coluna a coluna,

00:04:04.066 --> 00:04:05.896
para encontrar a altura da mais alta.

00:04:05.906 --> 00:04:08.749
e olhar para a direita para encontrar
a altura da mais alta.

00:04:08.766 --> 00:04:10.559
e considerar a mais baixa das duas

00:04:10.559 --> 00:04:13.050
como o limite máximo
de contenção de energia.

00:04:13.070 --> 00:04:16.288
Se o resultado for mais alto
do que a coluna em questão,

00:04:16.288 --> 00:04:18.768
subtraímos a altura da coluna original,

00:04:18.768 --> 00:04:23.084
e o resultado será o número de unidades
que a coluna pode conter.

00:04:23.804 --> 00:04:27.434
Se for igual ou abaixo do nível
da coluna em questão,

00:04:27.484 --> 00:04:29.797
a energia iriá transbordar.

00:04:29.807 --> 00:04:33.127
O Hedge pode aplicar isso a todo
o reservatório com um "loop"

00:04:33.187 --> 00:04:35.532
que começa na coluna mais à esquerda

00:04:35.572 --> 00:04:38.722
e vai avançando para a direita,
uma coluna de cada vez.

00:04:38.762 --> 00:04:41.756
Para cada coluna, dará os mesmos passos

00:04:41.931 --> 00:04:45.444
— ver a mais alta à esquerda,
fazer o mesmo à direita,

00:04:45.444 --> 00:04:47.314
pegar na altura da mais baixa,

00:04:47.344 --> 00:04:49.668
subtrair a altura da coluna original,

00:04:49.698 --> 00:04:53.488
e adicionando ao total
se o resultado for positivo.

00:04:53.498 --> 00:04:57.058
Este "loop" repete-se tantas vezes
quanto o número de colunas.

00:04:57.108 --> 00:05:00.998
Isto poderá resultar, mas irá
demorar se o reservatório for grande.

00:05:01.038 --> 00:05:05.628
A cada passo o Hedge repete a ação
de olhar para a esquerda e para a direita.

00:05:05.701 --> 00:05:10.480
Se houver "n" colunas,
olha "n" vezes para "n" colunas.

00:05:10.510 --> 00:05:12.590
Existirá uma forma mais rápida?

00:05:12.650 --> 00:05:15.718
Eis uma forma de poupar tempo:
antes de qualquer coisa,

00:05:15.748 --> 00:05:17.678
ele pode começar pela esquerda.

00:05:17.718 --> 00:05:21.378
e manter uma contagem
de qual é a coluna mais alta.

00:05:21.438 --> 00:05:25.098
Aqui seria dois, dois de novo,
uma vez que a primeira era maior,

00:05:25.098 --> 00:05:28.058
depois quatro, quatro, quatro.

00:05:28.158 --> 00:05:30.838
Pode depois descobrir
a mais alta à direita

00:05:30.878 --> 00:05:33.702
fazendo o mesmo
da direita para a esquerda:

00:05:33.732 --> 00:05:37.102
Um, três, quatro, quatro quatro.

00:05:37.132 --> 00:05:40.722
No fim, terá uma tabela como esta
na sua memória.

00:05:40.902 --> 00:05:45.471
Agora, o Hedge poderá dar mais um passo
para calcular quanta energia

00:05:45.511 --> 00:05:50.211
será necessária
usando a mesma equação anterior:

00:05:50.291 --> 00:05:53.838
verificar os valores das colunas
mais baixas à esquerda e à direita,

00:05:53.878 --> 00:05:56.818
e subtrair a altura da coluna atual.

00:05:56.888 --> 00:05:59.701
Ao invés de verificar
"n" colunas "n" vezes,

00:05:59.761 --> 00:06:02.533
irá verificar "n" colunas
apenas três vezes,

00:06:02.543 --> 00:06:05.013
ao que chamamos "tempo linear".

00:06:05.033 --> 00:06:08.024
Existem formas de otimizar
ainda mais esta solução,

00:06:08.074 --> 00:06:10.796
mas é o suficiente para os nossos heróis.

00:06:10.846 --> 00:06:13.466
A Ética e o Hedge
trabalham como um só.

00:06:14.992 --> 00:06:19.166
A primeira cascata
é fácil e ascendem na torre.

00:06:21.573 --> 00:06:24.013
A segunda um pouco mais difícil.

00:06:33.151 --> 00:06:37.151
A terceira é enorme
com dezenas de colunas de blocos.

00:06:37.191 --> 00:06:41.344
O temporizador não para,
mas o programa da Ética é veloz.

00:06:41.497 --> 00:06:44.899
Consegue colocar a manivela
em posição mesmo a tempo,

00:06:49.015 --> 00:06:52.499
e a energia eleva-os
até ao Nódulo da Criação.

00:06:55.640 --> 00:07:01.067
Tal como o primeiro, revela uma visão:
a memória de anos passados.

00:07:01.127 --> 00:07:03.567
A máquina do mundo mudou tudo,

00:07:03.597 --> 00:07:07.006
e a Ética, na sua posição
de engenheira chefe de robótica,

00:07:07.026 --> 00:07:09.086
ficou preocupada com o que viu.

00:07:09.116 --> 00:07:12.406
Quando a Bradbarreira surgiu
para impedir as pessoas de sair,

00:07:12.446 --> 00:07:14.916
ela percebeu que algo
estava mesmo muito mal.

00:07:14.964 --> 00:07:17.086
Por isso ela criou três artefatos

00:07:17.106 --> 00:07:21.421
com o poder de restaurar o poder,
a criatividade e a memória das pessoas,

00:07:21.451 --> 00:07:24.131
e escondeu-as em três comunidades.

00:07:24.211 --> 00:07:26.749
Antes de poder ensinar
as pessoas a usá-las,

00:07:26.759 --> 00:07:30.239
o governo soube das suas intenções
e enviou robôs para a prender

00:07:30.269 --> 00:07:32.129
e aos outros programadores.

00:07:32.179 --> 00:07:35.419
A última coisa que a Ética criou
com a máquina do mundo,

00:07:35.459 --> 00:07:38.429
foi um robô que protegesse
o aparelho ancestral

00:07:38.439 --> 00:07:42.579
das forças da ignorância,
fechando-a num labirinto gigante.

00:07:42.609 --> 00:07:45.114
Chamou Hedge à sua criação.

00:07:52.091 --> 00:07:56.106
Sem aviso prévio, o elevador de energia
começa a piscar e apaga-se.