1
00:00:31,647 --> 00:00:36,488
A Ética e o Hedge estão no piso térreo
de uma torre enorme.

2
00:00:37,318 --> 00:00:41,948
Barreiras de energia separam-nos
do seu segundo objetivo:

3
00:00:42,018 --> 00:00:44,242
o Nódulo da Criação.

4
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.

5
00:00:57,589 --> 00:00:59,809
Assim que der um passo,

6
00:00:59,839 --> 00:01:03,919
um temporizador começará uma contagem
decrescente de 60 segundos.

7
00:01:07,359 --> 00:01:11,749
No fundo da sala há
um reservatório de torres invisíveis

8
00:01:11,799 --> 00:01:14,555
que podem reter a energia entre elas.

9
00:01:14,735 --> 00:01:18,845
Após um minuto, cai do alto
uma torrente de energia,

10
00:01:18,905 --> 00:01:21,105
enchendo uma unidade de cada vez,

11
00:01:21,115 --> 00:01:25,520
com um campo de forças que impede
derrames pela frente ou por trás.

12
00:01:25,580 --> 00:01:27,875
Durante esses calmos 60 segundos,

13
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.

14
00:01:32,803 --> 00:01:34,753
Para cada um dos três desafios,

15
00:01:34,783 --> 00:01:38,248
têm de escolher a quantidade exata
que irá preencher o reservatório.

16
00:01:38,328 --> 00:01:42,108
Se o fizerem, a energia
irá impulsioná-los para cima.

17
00:01:42,198 --> 00:01:46,558
Mas, se a quantidade for a errada,
o elevador de energia irá falhar,

18
00:01:46,648 --> 00:01:48,564
e eles cairão.

19
00:01:48,714 --> 00:01:51,448
Os diagramas nas paredes
ilustram alguns exemplos,

20
00:01:51,588 --> 00:01:55,618
Esta configuração irá capturar
exatamente duas unidades de energia.

21
00:01:55,698 --> 00:02:00,735
Esta configuração irá capturar quatro:
três aqui e uma aqui.

22
00:02:00,795 --> 00:02:03,515
E nesta também capturará quatro,

23
00:02:03,545 --> 00:02:06,638
uma vez que qualquer energia
à direita transbordará.

24
00:02:06,706 --> 00:02:09,258
A energia cairá de uma forma

25
00:02:09,298 --> 00:02:13,538
que só transbordará
se não houver espaço para a conter.

26
00:02:13,633 --> 00:02:17,205
O Hedge pode tornar visível
uma coluna de blocos de cada vez

27
00:02:17,235 --> 00:02:19,165
e contar a sua altura,

28
00:02:19,205 --> 00:02:22,415
mas não poderá ver
a estrutura inteira de uma só vez.

29
00:02:22,875 --> 00:02:25,820
Como irá a Ética programar
o Hedge para calcular

30
00:02:25,860 --> 00:02:28,610
a capacidade exata de energia
de cada reservatório?

31
00:02:28,794 --> 00:02:31,575
Faz uma pausa agora
para chegares à solução sozinho.

32
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]

33
00:02:35,310 --> 00:02:39,040
[Hedge tem de calcular quantas unidades
de energia uma dada bacia pode conter]

34
00:02:39,115 --> 00:02:41,745
Eis uma forma de pensar
no que está a acontecer:

35
00:02:41,895 --> 00:02:44,740
cada célula vazia pode reter energia

36
00:02:44,780 --> 00:02:48,780
apenas e se existir
uma parede à sua esquerda

37
00:02:48,790 --> 00:02:51,707
e uma parede à sua direita.

38
00:02:51,817 --> 00:02:56,322
Mas Hedge levaria demasiado tempo
a verificar cada célula individual.

39
00:02:56,452 --> 00:03:01,141
E se em vez disso considerarmos
uma coluna de blocos de cada vez?

40
00:03:01,385 --> 00:03:04,595
Por exemplo, quantas unidades de energia
poderá esta coluna reter?

41
00:03:05,215 --> 00:03:08,419
Faz uma pausa agora para tentares
chegar à solução sozinho.

42
00:03:10,489 --> 00:03:13,749
Vamos analisar o problema
olhando para o nosso exemplo.

43
00:03:13,789 --> 00:03:16,014
Temos aqui cinco colunas de blocos.

44
00:03:16,091 --> 00:03:18,750
A coluna mais à esquerda
não pode reter energia,

45
00:03:18,760 --> 00:03:20,690
porque não há nada mais alta que ela.

46
00:03:20,720 --> 00:03:23,560
A segunda coluna pode
reter três unidades acima dela,

47
00:03:23,560 --> 00:03:27,304
uma vez que elas ficarão presas
entre estas duas colunas de quatro blocos.

48
00:03:27,334 --> 00:03:31,268
Obtemos três unidades medindo a altura
da coluna onde a energia ficará nivelada:

49
00:03:31,318 --> 00:03:32,518
— ou seja, quatro —

50
00:03:32,538 --> 00:03:36,346
e subtraindo-lhe a altura da coluna
— ou seja, quatro menos um.

51
00:03:36,386 --> 00:03:38,365
A terceira coluna é similar

52
00:03:38,388 --> 00:03:41,965
— quatro à esquerda,
quatro à direita, e três de altura,

53
00:03:42,045 --> 00:03:46,217
por isso manterá quatro menos
três, ou seja, uma unidade.

54
00:03:46,737 --> 00:03:51,237
A quarta e a quinta colunas
não têm nada mais alto que elas à direita,

55
00:03:51,277 --> 00:03:53,717
logo não podem reter nenhuma energia.

56
00:03:53,767 --> 00:03:57,106
Podemos adaptar esta ideia a um logaritmo.

57
00:03:57,485 --> 00:04:01,284
Considerando só uma coluna de cada vez
como ponto de referência,

58
00:04:01,304 --> 00:04:04,066
o Hedge pode olhar para a esquerda,
coluna a coluna,

59
00:04:04,066 --> 00:04:05,896
para encontrar a altura da mais alta.

60
00:04:05,906 --> 00:04:08,749
e olhar para a direita para encontrar
a altura da mais alta.

61
00:04:08,766 --> 00:04:10,559
e considerar a mais baixa das duas

62
00:04:10,559 --> 00:04:13,050
como o limite máximo
de contenção de energia.

63
00:04:13,070 --> 00:04:16,288
Se o resultado for mais alto
do que a coluna em questão,

64
00:04:16,288 --> 00:04:18,768
subtraímos a altura da coluna original,

65
00:04:18,768 --> 00:04:23,084
e o resultado será o número de unidades
que a coluna pode conter.

66
00:04:23,804 --> 00:04:27,434
Se for igual ou abaixo do nível
da coluna em questão,

67
00:04:27,484 --> 00:04:29,797
a energia iriá transbordar.

68
00:04:29,807 --> 00:04:33,127
O Hedge pode aplicar isso a todo
o reservatório com um "loop"

69
00:04:33,187 --> 00:04:35,532
que começa na coluna mais à esquerda

70
00:04:35,572 --> 00:04:38,722
e vai avançando para a direita,
uma coluna de cada vez.

71
00:04:38,762 --> 00:04:41,756
Para cada coluna, dará os mesmos passos

72
00:04:41,931 --> 00:04:45,444
— ver a mais alta à esquerda,
fazer o mesmo à direita,

73
00:04:45,444 --> 00:04:47,314
pegar na altura da mais baixa,

74
00:04:47,344 --> 00:04:49,668
subtrair a altura da coluna original,

75
00:04:49,698 --> 00:04:53,488
e adicionando ao total
se o resultado for positivo.

76
00:04:53,498 --> 00:04:57,058
Este "loop" repete-se tantas vezes
quanto o número de colunas.

77
00:04:57,108 --> 00:05:00,998
Isto poderá resultar, mas irá
demorar se o reservatório for grande.

78
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.

79
00:05:05,701 --> 00:05:10,480
Se houver "n" colunas,
olha "n" vezes para "n" colunas.

80
00:05:10,510 --> 00:05:12,590
Existirá uma forma mais rápida?

81
00:05:12,650 --> 00:05:15,718
Eis uma forma de poupar tempo:
antes de qualquer coisa,

82
00:05:15,748 --> 00:05:17,678
ele pode começar pela esquerda.

83
00:05:17,718 --> 00:05:21,378
e manter uma contagem
de qual é a coluna mais alta.

84
00:05:21,438 --> 00:05:25,098
Aqui seria dois, dois de novo,
uma vez que a primeira era maior,

85
00:05:25,098 --> 00:05:28,058
depois quatro, quatro, quatro.

86
00:05:28,158 --> 00:05:30,838
Pode depois descobrir
a mais alta à direita

87
00:05:30,878 --> 00:05:33,702
fazendo o mesmo
da direita para a esquerda:

88
00:05:33,732 --> 00:05:37,102
Um, três, quatro, quatro quatro.

89
00:05:37,132 --> 00:05:40,722
No fim, terá uma tabela como esta
na sua memória.

90
00:05:40,902 --> 00:05:45,471
Agora, o Hedge poderá dar mais um passo
para calcular quanta energia

91
00:05:45,511 --> 00:05:50,211
será necessária
usando a mesma equação anterior:

92
00:05:50,291 --> 00:05:53,838
verificar os valores das colunas
mais baixas à esquerda e à direita,

93
00:05:53,878 --> 00:05:56,818
e subtrair a altura da coluna atual.

94
00:05:56,888 --> 00:05:59,701
Ao invés de verificar
"n" colunas "n" vezes,

95
00:05:59,761 --> 00:06:02,533
irá verificar "n" colunas
apenas três vezes,

96
00:06:02,543 --> 00:06:05,013
ao que chamamos "tempo linear".

97
00:06:05,033 --> 00:06:08,024
Existem formas de otimizar
ainda mais esta solução,

98
00:06:08,074 --> 00:06:10,796
mas é o suficiente para os nossos heróis.

99
00:06:10,846 --> 00:06:13,466
A Ética e o Hedge
trabalham como um só.

100
00:06:14,992 --> 00:06:19,166
A primeira cascata
é fácil e ascendem na torre.

101
00:06:21,573 --> 00:06:24,013
A segunda um pouco mais difícil.

102
00:06:33,151 --> 00:06:37,151
A terceira é enorme
com dezenas de colunas de blocos.

103
00:06:37,191 --> 00:06:41,344
O temporizador não para,
mas o programa da Ética é veloz.

104
00:06:41,497 --> 00:06:44,899
Consegue colocar a manivela
em posição mesmo a tempo,

105
00:06:49,015 --> 00:06:52,499
e a energia eleva-os
até ao Nódulo da Criação.

106
00:06:55,640 --> 00:07:01,067
Tal como o primeiro, revela uma visão:
a memória de anos passados.

107
00:07:01,127 --> 00:07:03,567
A máquina do mundo mudou tudo,

108
00:07:03,597 --> 00:07:07,006
e a Ética, na sua posição
de engenheira chefe de robótica,

109
00:07:07,026 --> 00:07:09,086
ficou preocupada com o que viu.

110
00:07:09,116 --> 00:07:12,406
Quando a Bradbarreira surgiu
para impedir as pessoas de sair,

111
00:07:12,446 --> 00:07:14,916
ela percebeu que algo
estava mesmo muito mal.

112
00:07:14,964 --> 00:07:17,086
Por isso ela criou três artefatos

113
00:07:17,106 --> 00:07:21,421
com o poder de restaurar o poder,
a criatividade e a memória das pessoas,

114
00:07:21,451 --> 00:07:24,131
e escondeu-as em três comunidades.

115
00:07:24,211 --> 00:07:26,749
Antes de poder ensinar
as pessoas a usá-las,

116
00:07:26,759 --> 00:07:30,239
o governo soube das suas intenções
e enviou robôs para a prender

117
00:07:30,269 --> 00:07:32,129
e aos outros programadores.

118
00:07:32,179 --> 00:07:35,419
A última coisa que a Ética criou
com a máquina do mundo,

119
00:07:35,459 --> 00:07:38,429
foi um robô que protegesse
o aparelho ancestral

120
00:07:38,439 --> 00:07:42,579
das forças da ignorância,
fechando-a num labirinto gigante.

121
00:07:42,609 --> 00:07:45,114
Chamou Hedge à sua criação.

122
00:07:52,091 --> 00:07:56,106
Sem aviso prévio, o elevador de energia
começa a piscar e apaga-se.