A Resistência | Pensa como um programador, Episódio 2

Este é o episódio 2 da nossa série animada "Pensa como um Programador". Esta série de 10 episódios acompanha uma rapariga. a Ética, e o seu companheiro robô, Hedge, quando eles tentam salvar o mundo. Os dois embarcam numa aventura para reunir três artefactos e têm de abrir caminho por entre uma série de "puzzles" de programação.

Lição de Alex Rosenthal, realização de Kozmonot Animation Studio.

Depois de conseguir
tirar a Ética da prisão,

o Hedge transporta-se a si e à Ética
até um povoado fronteiriço

na sombra da Bradbarrier,
a grande muralha que rodeia o país.

Todos os habitantes vão reunir-se
em breve, para a refeição mensal.

As pessoas da muralha passam os dias
a reunir obras de arte e de literatura

por todo o país.

No dia da refeição, chegam
os robôs incendiários, esfomeados.

Se comerem, as luzes acendem-se
e aparece a comida.

Se passarem fome, as pessoas
também passarão fome.

O combustível do Hedge acaba

quando ele e a Ética chegam
aos arredores da cidade,

e acabam numa aterragem acidentada.

Felizmente, estão todos tão atarefados
a preparar a refeição, que não reparam.

É nesta refeição de hoje
que a Ética pode encontrar

o líder dum movimento
de resistência subterrâneo.

Essa pessoa conhece o local
do primeiro dos três poderosos artefactos.

O problema é que o Hedge e a Ética

não sabem o nome do líder
nem sabem qual é o seu aspeto.

Mas o Hedge reuniu as seguintes
informações:

O líder tem olhos verdes.

Se o líder tiver cabelo ruivo,

o nome dele tem, pelo menos,
uma letra dobrada.

Se o líder usar óculos,
o nome dele tem só duas vogais.

Se não, o nome tem só três vogais.

Só há uma pessoa
em que tudo isso é verdade,

Enquanto fugitiva,

a Ética não se pode misturar
na multidão sem chamar as atenções.

Mas pode dar instruções ao Hedge.

Tem uma ferramenta a que
os programadores chamam "condição".

É uma afirmação com a forma de
"se A, então B".

Os fluxogramas ilustram muito bem
como isto funciona.

Esta condição traduz-se em:

"Se A é verdade,
continua com a instrução B".

Estas também são condições
que têm em conta diversas possibilidades.

Esta diz: "Se A é verdade,
executa a instrução B.

"Se não for, executa a instrução C".

Então, que instruções é que ela dá a Hedge
para ele encontrar o líder da resistência?

[Suspende aqui, para resolveres sozinho.]

Com um problema destes,
convém simplificar primeiro.

E se o Hedge tivesse que examinar
apenas esta pessoa?

Que informações precisaria
de reunir sobre ela?

Podia perguntar:
"Tem os olhos verdes?"

Que outras perguntas devia o Hedge fazer
para encontrar o líder da resistência

e como podes acompanhar essas respostas?

[Suspende aqui para resolveres sozinho.]

Pode parecer intuitivo como abordar
este problema, enquanto ser humano.

Mas o Hedge não é um ser humano

e por isso, o desafio surge da necessidade
de lhe dar instruções sistemáticas

que funcionem em qualquer cenário.

O Hedge precisa de examinar
os habitantes, um por um.

até descobrir a pessoa certa.

Assim, tal como com a fechadura
da cela da prisão,

isto é um ciclo que repete
as mesmas instruções.

Só que, desta vez, o ciclo
envolve uma série de perguntas

sob a forma de condições,

e acaba logo que o Hedge
encontrar o seu alvo.

Mas primeiro, temos de organizar
as informações.

Cada pessoa tem
uma série de características:

Cor dos olhos, cor do cabelo,
óculos e nome.

Esta pessoa tem olhos verdes?

Se sim, marca ok em "cor dos olhos".
Se não, marca um X.

Se tiver cabelo ruivo, o nome dele
contém uma letra dobrada?

Se sim, marca ok em "cor do cabelo".

Se não tem uma letra dobrada,
marca-se um X em "cor do cabelo".

Qualquer pessoa com cabelo ruivo
e sem letra dobrada

não pode ser
o líder da resistência.

Mas reparem que, se tiver o cabelo azul,

o Hedge salta esta pergunta
e passa para a outra pergunta.

Para a última pergunta, podemos dizer:

"Se usa óculos, o nome dele
tem só duas vogais?"

"Se não tem óculos, o nome dele
tem só três vogais?"

Haverá pessoas na multidão
com óculos e uma vogal,

ou sem óculos e com duas vogais.

Mas não são esses que procuramos,
por isso, colocam-se X.

O líder da resistência tem de ser
alguém com marcas de ok

ou casas em branco em cada pergunta.

As casas em branco estão ok,
porque, se alguém tiver cabelo azul,

a regra do cabelo ruivo
não se lhe aplica.

Podíamos pôr o Hedge a fazer
todas as perguntas a cada pessoa,

e depois escolher a pessoa
que só tem ok e casas em branco.

Mas há uma forma de poupar muito tempo:

logo que o Hedge marca um X,
fazemos com que ele mude de pessoa.

Não precisamos de saber
a resposta a todas as perguntas.

Basta um X para eles não serem
o objeto da nossa pesquisa.

O Hedge passeia por entre a multidão,

e, ao fim de minutos,
encontra Adila, a líder da resistência

e leva-a a Ética.

Adila concorda em ajudá-la a roubar
o primeiro artefacto — o nódulo do poder —

mas, com uma condição:

que a Ética e o Hedge
inflamem a revolução,

reprogramando os robôs
incendiários que aterrorizam a cidade.

E, logo nesta altura, aparecem os robôs.