The Tower of Epiphany | Think Like A Coder, Ep 7

Traduttore: Chiara Polesinanti Revisore: Ludovica Harley

[EPISODIO 07 - LA TORRE]

Ethic and Hedge are on the ground floor of a massive tower.

Ethic ed Hedge si trovano al piano terra di un’enorme torre.

Barriers of energy separate them from their quest’s second goal:

Delle barriere di energia li separano dal secondo obiettivo della loro missione:

the Node of Creation.

il Nodo della Creazione.

To reach it, Ethic must use three energy streams to climb the tower.

Per raggiungerlo,

Ethic deve usare tre flussi di energia per scalare la torre.

As soon as she steps forward a timer will begin counting down from 60 seconds.

Non appena fa un passo avanti, scatta un conto alla rovescia di 60 secondi.

At the back of the room there’s a basin made of invisible towers

In fondo alla stanza, c’è una vasca formata da colonne invisibili

that can hold energy between them.

che trattengono energia al loro interno.

After one minute, a torrent of energy will pour down from above,

Scaduto il minuto, un flusso di energia sgorga dall’alto

filling one unit at a time,

riempiendo un'unità alla volta

mentre un campo di forza gli impedisce di fuoriuscire davanti o dietro.

with a force field preventing it from spilling out the front or back.

During the 60 calm seconds,

Nei 60 secondi di pausa,

Ethic and Hedge must decide exactly how many units of energy will fall.

Ethic ed Hedge devono decidere esattamente quante unità di energia far scendere.

For each of the three challenges,

Per ciascuna di queste tre sfide,

they must choose the amount that will fill the basin exactly.

devono trovare l’esatta quantità che serve a riempire la vasca.

If they do so, the energy will propel them further upwards.

Se ci riescono, l’energia li spingerà in alto.

But if they get the amount at all wrong, the energy lift will fail,

Ma se sbagliano la quantità, il sollevamento energetico fallirà

dropping them.

lasciandoli cadere.

I diagrammi sulle pareti fungono da esempi.

Diagrams on the walls illustrate some examples.

This configuration will capture exactly 2 units of energy.

Questa configurazione tratterrà esattamente 2 unità di energia.

This configuration will capture 4— 3 here, and 1 here.

Questa configurazione ne tratterrà 4: 3 qui e 1 qui.

And this one will also capture 4,

Anche questa ne tratterrà 4,

because any energy on the right would spill out.

perché l’energia sulla destra scivolerà via.

The energy will rain down in such a way

L’energia pioverà in modo da traboccare solo se manca lo spazio per contenerla.

that it’ll only overflow if there’s no space that could hold it.

Hedge can make one tower of blocks visible at a time and count how tall it is,

Hedge può rendere visibile solamente una colonna di blocchi alla volta

e misurarne l’altezza,

but he can’t look at the whole structure all at once.

ma non è in grado di vedere l’intera struttura tutta in una volta.

How does Ethic program Hedge to figure out

Come può Ethic programmare Hedge

perché trovi esattamente quanta energia può contenere ogni vasca?

exactly how much energy each basin can hold?

Pause now to figure it out for yourself.

Metti in pausa ora per scoprirlo da solo.

Here’s one way of thinking about what’s happening:

Si potrebbe ragionare in questo modo:

each unoccupied cell will hold energy

ogni cella vuota può contenere energia

if and only if there is a wall eventually to its left,

se e solo se è presente una parete a delimitarla sia sinistra che a destra.

and a wall eventually to its right.

But it would take a long time for Hedge to check this for each individual cell.

Ma a Hedge servirebbe molto tempo per controllare ogni singola cella.

So what if he were to consider a whole column of blocks at a time?

Cosa succederebbe se dovesse considerare un’intera colonna di blocchi alla volta?

How many units of energy can this hold, for instance?

Per esempio, quante unità di energia può contenere questa?

Pause now to figure it out for yourself.

Metti in pausa ora per scoprirlo da solo.

Let’s analyze the problem by looking at our example.

Analizziamo il problema guardando questo esempio.

There are 5 columns of blocks here.

Qui ci sono 5 colonne di blocchi.

The leftmost one can’t hold any energy, because there’s nothing higher than it.

Quella più a sinistra non può contenere energia, perché è la più alta.

The 2nd stack can have 3 units above it,

Sopra la seconda colonna c’è spazio per 3 unità di energia,

as they would be trapped between these two 4 block stacks.

racchiuse tra due colonne da quattro blocchi.

We get 3 units by taking the height where the energy would level off— 4,

Otteniamo 3 unità considerando il punto in cui l’energia si stabilizzerebbe, 4,

and subtracting the height of the stack— so that’s 4 minus 1.

e sottraendo l’altezza della colonna, ovvero 4 meno 1.

The 3rd stack is similar— 4 to the left, 4 to the right, and it’s 3 high,

Lo stesso per la terza colonna: 4 a sinistra, 4 a destra e 3 di altezza,

so it’ll hold 4 minus 3 equals 1 unit.

quindi 4 meno 3 uguale 1 unità.

The 4th stack and 5th stacks have nothing higher than them to the right,

La terza e la quarta colonne non hanno nulla di più alto a destra,

so they can’t hold any energy.

quindi non possono trattenere energia.

We can adapt this idea into an algorithm.

Possiamo trasformare questo ragionamento in un algoritmo.

Considering one column at a time as the point of reference,

Prendendo una colonna alla volta come punto di riferimento,

Hedge can look to the left stack by stack to find the height of the tallest one,

Hedge può scorrere a sinistra una colonna alla volta

per trovare quella più alta,

look to the right to find the height of the tallest one,

può poi trovare la più alta verso destra,

and take the smaller of the two as the height the energy can fill up to.

e prendere la più bassa tra le due come livello massimo dell’energia.

If the result is higher than the column in question,

Se l’altezza trovata è maggiore di quella della colonna in esame,

subtract the height of the original column,

ad essa si sottrae l’altezza della colonna originale,

and the result will be the number of units that column can hold.

e il risultato sarà il numero di unità che quella colonna può contenere.

If it's equal to or below the level of the column in question,

Se è uguale o inferiore al livello della colonna in esame,

the energy would spill off.

l'energia scivolerà via.

Hedge can apply that to an entire basin with a loop

Hedge può applicare questo procedimento a un’intera vasca, utilizzando un ciclo,

that starts on the left-most column and moves right, one column at a time.

iniziando dalla colonna più a sinistra scorrendo verso destra, una alla volta.

For each column, he’ll run the same steps— look all the way left for the tallest,

Per ogni colonna, eseguirà gli stessi passaggi:

cercare la colonna più alta a sinistra,

do the same to the right, take the lower height of the two,

cercare quella più alta a destra,

prendere la più bassa tra le due,

a questa sottrarre l’altezza della colonna in esame,

subtract the original column height,

and increase the grand total if that number is positive.

e, se è un numero positivo, sommare questo valore al totale.

His loop will repeat as many times as there are columns.

Questo ciclo andrà ripetuto per il numero delle colonne presenti.

That will work, but it’ll take a long time for a large basin.

Questo metodo funziona,

ma per una vasca grande richiederà molto tempo.

At every step Hedge repeats the action of looking left and looking right.

A ogni passaggio Hedge ripete l’azione guardando a sinistra e poi a destra.

If there are N stacks, he’ll look at all N stacks N times.

Se ci sono N pile, dovrà guardare tutte e N le pile per N volte.

Is there a faster way?

Esiste un modo più veloce?

Here’s one time saver: before doing anything else,

Ecco un modo per risparmiare tempo:

come prima cosa, Hedge può partire da sinistra,

Hedge can start on the left,

and keep a running tally of what the highest stack is.

e tenere il conto del numero di blocchi della colonna più alta.

Here that would be 2, 2 again, since the first was higher,

Qui avremmo 2 blocchi, e ancora 2, visto che quella precedente è più alta,

then 4, 4, 4.

poi 4, 4, 4.

He can then find the highest right-most stacks

Può trovare le colonne più alte a destra

by doing the same going right-to-left: 1, 3, 4, 4, 4.

facendo lo stesso da destra a sinistra: 1, 3, 4, 4, 4.

In the end he’ll have a table like this in his memory.

Alla fine, nella sua memoria ci sarà una tabella come questa.

Now, Hedge can take one more pass to calculate how much energy there will be

Ora, Hedge può fare un altro passaggio

per calcolare quanta energia ci può essere sopra ogni colonna

above every stack with the same equation from before:

con la stessa formula di prima:

prendere il numero memorizzato più piccolo tra quelli contati da destra e da sinistra

take the smaller of the stored left and right values,

and subtract the height of the current tower.

e ad esso sottrarre il valore della colonna in esame.

Instead of looking at N stacks N times, he’ll look at N stacks just 3 times—

Invece di guardare N colonne N volte, guarderà N colonne solo 3 volte,

which is what’s called linear time.

ovvero per un tempo lineare.

There are ways to optimize the solution even further,

Ci sarebbero modi per ottimizzare ulteriormente il processo,

but this is good enough for our heroes.

ma questo è già sufficiente per i nostri eroi.

Ethic and Hedge work as one.

Ethic e Hedge lavorano insieme.

The first cascade is a breeze, and they rise up the tower.

La prima cascata è un gioco da ragazzi, e salgono di un livello nella torre.

The second is a little tougher.

La seconda è un po' più difficile.

The third is huge, with dozens of stacks of blocks.

La terza è enorme, con dozzine di pile di blocchi.

The timer ticks down towards zero, but Ethic’s program is fast.

Il tempo sta per scadere, ma il programma di Ethic è veloce.

She gets the wheel in position just in time,

Ruota l’ingranaggio in posizione giusto in tempo,

e l’energia li solleva fino al Nodo della Creazione.

and the energy lifts them to the Node of Creation.

Like the first, it reveals a vision: memories of years gone by.

Come il primo, rivela una visione: ricordi di anni passati.

La macchina del mondo aveva cambiato ogni cosa

The world machine changed everything,

and Ethic, in her position as chief robotics engineer,

ed Ethic, in qualità di ingegnere robotico capo,

grew troubled by what she saw.

era sempre più preoccupata per ciò che vedeva.

When the Bradbarrier went up to keep the people in,

Quando la barriera d’acciaio arrivò a impedire alla gente di uscire,

she knew something was seriously wrong.

capì che c’era qualcosa di pericolosamente sbagliato.

So she created three artifacts

Così creò i tre artefatti

with the ability to restore people’s power, creativity, and memory,

in grado di ristabilire il potere, la creatività e la memoria degli uomini,

and smuggled them to three communities.

e li portò di nascosto in tre comunità.

Before she could tell people how to use them,

Prima che potesse spiegare alla gente come usarli,

the government discovered her efforts and sent bots to arrest her

il governo scoprì le sue azioni

e inviò dei bot ad arrestare lei e gli altri programmatori.

and the other programmers.

The last thing Ethic used the world machine to create

Come ultima cosa, Ethic usò la macchina del mondo per creare un robot

was a robot that would protect the ancient device

che potesse proteggere l’antico congegno dalle forze dell’ignoranza,

from the forces of ignorance by enclosing it in a giant maze.

racchiudendolo in un labirinto gigante.

She named her creation Hedge.

Chiamò la sua creazione Hedge.

Without warning, the energy lift flickers, then fizzles out.

Senza preavviso, l’ascensore di energia tremolò e alla fine svanì.