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

Vertaald door: Tahlia Flora Nagekeken door: Esther van Driel

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

Ethic en Hedge zijn op de begane grond in een reusachtige toren.

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

Energiebarrières weerhouden hen ervan het tweede doel te bereiken:

the Node of Creation.

de Node van Creatie.

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

Om daar te komen

moet Ethic met behulp van drie energiestromen de toren beklimmen.

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

Zodra ze een stap naar voren zet,

telt een timer automatisch 60 seconden af.

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

Achterin de ruimte staat een reservoir dat uit onzichtbare torens bestaat,

that can hold energy between them.

waartussen energie opgeslagen kan worden.

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

Nadat er een minuut verstreken is, stort er een stroom energie naar beneden

filling one unit at a time,

die de units een voor een vult,

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

waarbij een krachtveld alle overtollige energie tegenhoudt.

During the 60 calm seconds,

Terwijl de seconden rustig verstrijken

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

moeten Ethic en Hedge exact berekenen hoeveel energie-units zullen vallen.

For each of the three challenges,

Bij elk van deze drie uitdagingen

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

moeten ze precies uitzoeken tot hoever de reservoirs gevuld worden.

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

Als ze het voor elkaar krijgen, zal de energie hen omhoog katapulteren.

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

Maar als de berekening niet klopt, mislukt de energielift

dropping them.

en vallen ze naar beneden.

Diagrams on the walls illustrate some examples.

Wanddiagrammen illustreren enkele voorbeelden.

This configuration will capture exactly 2 units of energy.

Deze configuratie vormt exact twee energie-units.

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

Deze configuratie vormt vier units -- drie hier en een hier.

And this one will also capture 4,

En ook deze configuratie vormt vier units,

because any energy on the right would spill out.

want aan de rechterkant zal alle energie eruit stromen.

The energy will rain down in such a way

De energie zal zo uit de lucht vallen, dat het alleen overstroomt

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

als er geen ruimte is om het op te slaan.

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

Hedge kan maximaal één blokkentoren tegelijk zien

en daarvan de hoogte berekenen,

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

maar hij kan niet de hele constructie in een oogopslag bekijken.

How does Ethic program Hedge to figure out

Hoe kan Ethic Hedge programmeren om precies te weten te komen

exactly how much energy each basin can hold?

hoeveel energie elk reservoir kan opslaan?

Pause now to figure it out for yourself.

[Pauzeer nu de video om het zelf uit te zoeken.]

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

Je kan het op deze manier bekijken:

each unoccupied cell will hold energy

elke lege cel slaat alleen energie op

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

als er uiteindelijk links van hem

and a wall eventually to its right.

en rechts van hem een muur staat.

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

Maar Hedge heeft veel tijd nodig om elke afzonderlijke cel te bekijken.

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

Wat als hij overweegt om een voor een de kolommen van blokken te bekijken?

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

Hoeveel energie-units zijn er bijvoorbeeld nodig om dit op te slaan?

Pause now to figure it out for yourself.

[Pauzeer nu de video om het zelf uit te zoeken.]

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

Laten we een probleemanalyse maken met gebruik van ons voorbeeld.

There are 5 columns of blocks here.

Er zijn vijf kolommen met blokken.

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

De meest linkse kolom kan geen energie opslaan,

want daarboven zijn geen units.

The 2nd stack can have 3 units above it,

Boven de tweede stapel is er ruimte vrij voor drie units

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

die dan tussen deze twee stapels van vier blokken komen te zitten.

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

Er zijn drie units als we de afgevlakte energiehoogte -- vier

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

en de hoogte van de stapel eraf trekken -- de som is dus 4 min 1.

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

De derde stapel lijkt hetzelfde -- 4 links, 4 rechts en 3 blokken hoog,

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

dus het slaat 4 min 3 = 1 unit op.

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

Naast de vierde en vijfde stapels staan geen hogere stapels

so they can’t hold any energy.

dus daar kan geen energie opgeslagen worden.

We can adapt this idea into an algorithm.

We kunnen dit idee implementeren als algoritme.

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

Door de kolommen een voor een als referentiepunt te overwegen,

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

kan Hedge vanaf links een voor een de stapels afgaan

om de hoogste stapel te vinden,

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

rechts de stapels afgaan om de hoogste stapel te vinden

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

en de kleinste stapel als energielimiet vaststellen.

If the result is higher than the column in question,

Als de uitkomst hoger uitpakt dan de betreffende kolom,

subtract the height of the original column,

trek dan de hoogte van de originele kolom eraf

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

zodat de uitkomst het aantal units oplevert die deze kolom kan opslaan.

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

Als het op gelijke hoogte

of onder het niveau van de betreffende kolom staat,

the energy would spill off.

zal de energie ernaast vallen.

Hedge can apply that to an entire basin with a loop

Hedge kan dit met een loop op een heel reservoir toepassen.

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

De loop begint bij de meest linkse kolom en beweegt een kolom per keer naar rechts.

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

Voor elke kolom legt hij dezelfde stappen af --

zoek links naar de hoogste kolom,

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

herhaal dit ook aan de rechterkant, selecteer de laagste stapel,

subtract the original column height,

trek de oorspronkelijke kolomhoogte eraf

and increase the grand total if that number is positive.

en verhoog het totaal als de uitkomst een positief getal is.

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

Zijn loop wordt net zo vaak herhaald als het aantal aanwezige kolommen.

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

Dat zal werken, maar het neemt veel tijd in beslag

voor een groot reservoir.

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

Bij elke stap herhaalt Hedge de handeling om naar links en rechts te kijken.

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

Als er N stapels zijn, kijkt hij N keren naar alle N stapels.

Is there a faster way?

Kan het sneller?

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

Zo bespaar je tijd: voordat hij actie onderneemt,

Hedge can start on the left,

kan Hedge aan de linkerkant beginnen

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

en een turfschema bijhouden van de hoogste stapel.

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

Hier is dat 2, nogmaals 2, omdat de eerste stapel hoger was,

then 4, 4, 4.

daarna drie keer een 4.

He can then find the highest right-most stacks

Zo kan hij de hoogste, meest uiterst rechtse stapels vinden

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

door dit ook van rechts naar links te doen: 1, 3, 4, 4, 4.

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

Uiteindelijk staat deze tabel in zijn geheugen opgeslagen.

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

Hedge kan nogmaals proberen te berekenen hoeveel energie er zal zijn

above every stack with the same equation from before:

boven elke stapel met dezelfde vergelijking als voorheen:

take the smaller of the stored left and right values,

neem de kleinste van de linkse en rechtse waarden

and subtract the height of the current tower.

en trek de hoogte eraf van de huidige toren.

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

In plaats van N keer te kijken naar N stapels,

kijkt hij alleen 3 keer naar N stapels --

which is what’s called linear time.

dit heet lineaire tijd.

There are ways to optimize the solution even further,

Er zijn zelfs manieren om deze oplossing verder te optimaliseren,

but this is good enough for our heroes.

maar dit werkt prima voor onze helden.

Ethic and Hedge work as one.

Ethic en Hedge zijn een hecht team.

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

De eerste stortvloed valt makkelijk te omzeilen

en ze stijgen richting de top.

The second is a little tougher.

De tweede stortvloed valt iets moeilijker te omzeilen.

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

De derde stortvloed is ontzettend groot en bevat tientallen stapels blokken.

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

De timer telt af naar nul,

maar Ethic gebruikt een snelle applicatie.

She gets the wheel in position just in time,

Ze zet het wiel binnen de tijd op de juiste positie ...

and the energy lifts them to the Node of Creation.

en de energie katapulteert hen naar de Node van Creatie.

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

Net als de eerste Node onthult het een visie:

gebeurtenissen van jaren geleden.

The world machine changed everything,

De wereldmachine veranderde alles

and Ethic, in her position as chief robotics engineer,

en Ethic, in haar functie als hoofd robotica-technicus,

grew troubled by what she saw.

maakte zich zorgen door wat ze zag.

When the Bradbarrier went up to keep the people in,

Toen de Bradbarrière omhoog steeg om het volk binnen te houden,

she knew something was seriously wrong.

wist ze dat er iets ergs aan de hand was.

So she created three artifacts

Daarom creëerde ze drie artefacten

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

die macht, creativiteit en geheugen van het volk kunnen terughalen

and smuggled them to three communities.

en smokkelde ze mee naar drie gemeenschappen.

Before she could tell people how to use them,

Voor ze het volk hierover kon vertellen,

the government discovered her efforts and sent bots to arrest her

ontdekte de overheid Ethics inspanningen en gaf de bots de opdracht om haar

and the other programmers.

en de andere programmeurs te arresteren.

The last thing Ethic used the world machine to create

Ethic heeft de machine voor de laatste keer gebruikt

was a robot that would protect the ancient device

om een robot te creëren die het oude apparaat beschermt

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

tegen de krachten van onwetendheid

door het te omheinen in een grote doolhof.

She named her creation Hedge.

Ze benoemde haar creatie Hedge.

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

Plotseling knippert de energielift en valt hij uit.