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

Korekta: Ola Królikowska

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

Etyka i Hedge znajdują się na parterze olbrzymiej wieży.

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

Bariery energii odzielają ich od drugiego celu ich misji.

the Node of Creation.

Węzła Stworzenia.

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

Żeby tam dotrzeć, Etyka musi użyć trzech strumieni energii i wspiąć się na wieżę,

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

Kiedy rusza na przód, włącza się licznik odmierzający 60 sekund.

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

Na tyłach pokoju znajduje się basen stworzony z niewidzialnych wież,

that can hold energy between them.

które mogą przechowywać energię.

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

Po minucie strumień energii spływa z góry,

filling one unit at a time,

wypełniając każdą jednostkę po kolei,

podczas gdy pole siłowe uniemożliwia wylanie się energii wprzód lub tył.

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

During the 60 calm seconds,

W trakcie 60 sekundach

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

Etyka i Hedge muszą zdecydować, ile dokładnie spadnie jednostek energii.

For each of the three challenges,

W każdym z trzech wyzwań

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

muszą wybrać dokładną ilość, która wypełni basen.

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

Jeśli im się uda, energia popchnie ich do góry.

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

Ale jeśli się pomylą, energia opadnie,

dropping them.

a oni spadną.

Diagrams on the walls illustrate some examples.

Wykresy na ścianach pokazują pewne przykłady.

This configuration will capture exactly 2 units of energy.

Ta konfiguracja złapie dokładnie dwie jednostki energii.

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

Ta konfiguracja złapie cztery. Trzy tutaj i jedną tu.

And this one will also capture 4,

Ta też złapie cztery,

because any energy on the right would spill out.

bo z prawej wyleje się każda jednostka.

The energy will rain down in such a way

Energia będzie padać tak,

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

że przeleje się tylko wtedy, jeśli nie ma miejsca, które je pomieści.

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

Hedge może sprawić, że jedna z wież będzie widoczna, i sprawdzić jej wysokość,

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

ale nie zobaczy całej struktury naraz.

How does Ethic program Hedge to figure out

Jak Etyka ma zaprogramować Hedge’a, żeby sprawdzić,

exactly how much energy each basin can hold?

ile energii pomieści każdy basen?

Pause now to figure it out for yourself.

Zatrzymaj nagranie, żeby znaleźć rozwiązanie.

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

Oto jedna z możliwości.

each unoccupied cell will hold energy

Energię pomieści każda pusta komórka,

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

jeśli po obu jej stronach w pewnym momencie będzie ściana.

and a wall eventually to its right.

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

Hedge spędziłby dużo czasu, sprawdzając każdą komórkę po kolei.

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

A gdyby sprawdzał całą kolumną naraz,

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

Sprawdzając, na przykład, ile jednostek energii pomieści?

Pause now to figure it out for yourself.

Zatrzymaj nagranie, żeby znaleźć rozwiązanie.

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

Spróbujmy przeanalizować problem na podstawie naszego przykładu.

There are 5 columns of blocks here.

Mamy 5 kolumn złożonych z bloków.

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

Kolumna najbardziej po lewej nie pomieści niczego, bo jest najwyższa.

The 2nd stack can have 3 units above it,

Drugi stos może zmieścić 3 jednostki,

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

bo będą uwięzione między tymi 4-blokowymi stosami.

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

Wysokość, do której mamy wyrównać poziom, to 4,

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

więc odejmujemy obecną wysokość kolumny, czyli 4 minus 1, co daje 3 jednostki.

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

W trzecim stosie jest podobnie. 4 po lewej, 4 po prawej,

obecna wysokość to 3, więc pomieści 4 minus 3 czyli 1 jednostkę.

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

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

Czwarty i piąty stos nie mają po prawej nic wyższego od siebie,

so they can’t hold any energy.

więc nie pomieszczą żadnej energii.

We can adapt this idea into an algorithm.

Możemy wykorzystać ten pomysł do stworzenia algorytmu.

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

Przyjmując jako punkt odniesienia tylko jedną kolumnę naraz,

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

Hedge pójdzie w lewo, stos po stosie, żeby znaleźć najwyższy,

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

następnie w prawo, żeby zrobić to samo,

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

i wybierze mniejszy z nich jako wysokość, do której należy wyrównywać.

If the result is higher than the column in question,

Jeśli wynik jest wyższy niż wysokość danej kolumny,

subtract the height of the original column,

odejmie wysokość oryginalnej kolumny,

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

i otrzyma liczbę jednostek, które pomieści kolumna.

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

Jeśli jest równa lub mniejsza od danej kolumny,

the energy would spill off.

energia się rozleje.

Hedge can apply that to an entire basin with a loop

Hedge może zastosować to podejście w całym basenie używając pętli,

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

która zaczyna się od kolumny pierwszej od lewej

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

i porusza o jedną kolumnę w prawo.

Te same kroki powtórzy w każdej kolumnie.

Poszuka najwyższej po lewej najwyższej po prawej,

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

wybierze mniejszą z dwóch, odejmie wysokości oryginalnej kolumny

subtract the original column height,

and increase the grand total if that number is positive.

i jeśli liczba jest dodatnia, zwiększa sumę całkowitą.

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

Jego pętla powtórzy się tyle razy, ile będzie kolumn.

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

To zadziała, ale w przypadku dużego basenu potrwa bardzo długo.

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

Na każdym kroku Hedge powtarza akcję patrzenia w lewo i w prawo.

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

Jeśli jest N stosów, spojrzy na N stosów N razy.

Is there a faster way?

Czy jest szybszy sposób?

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

Ten może oszczędzić trochę czasu.

Zanim zacznie cokolwiek innego,

Hedge can start on the left,

Hedge może zacząć od lewej

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

i trzymać w pamięci zestawienie najwyższych stosów.

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

Tu byłoby to 2 i znowu 2, bo pierwsza była wyższa,

then 4, 4, 4.

potem 4, 4, 4.

He can then find the highest right-most stacks

Może potem znaleźć najwyższy stos najbardziej po prawej,

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

robiąc to samo, czyli poruszając się od prawej do lewej: 1, 3, 4, 4, 4.

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

Na koniec będzie miał w pamięci taką tabelkę.

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

Teraz Hedge może podjąć kolejną próbę

obliczenia energii znajdującej się nad każdym stosem,

above every stack with the same equation from before:

używając tego samego równania, co poprzednio.

take the smaller of the stored left and right values,

Weźmie najmniejszą wartość z lewej i prawej strony

and subtract the height of the current tower.

i odejmie wysokość danej wieży.

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

Zamiast patrzeć na N stosów N razy, będzie patrzeć na N stosów 3 razy,

which is what’s called linear time.

co nazywane jest czasem liniowym.

There are ways to optimize the solution even further,

Są sposoby, żeby zoptymalizować to rozwiązanie jeszcze bardziej,

but this is good enough for our heroes.

ale to wystarczy naszym bohaterom.

Ethic and Hedge work as one.

Etyka i Hedge pracują jak jeden organizm.

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

Pierwsza kaskada poszła gładko i wznoszą się w górę wieży.

The second is a little tougher.

Druga trochę trudniejsza.

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

Trzecia jest ogromna z dziesiątkami stosów bloków.

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

Licznik zbliża się do zera, ale program Etyki jest szybki.

She gets the wheel in position just in time,

Umieszcza koło w pozycji w samą porę,

and the energy lifts them to the Node of Creation.

a energia wznosi ich w stronę Węzła Stworzenia.

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

Podobnie jak w przypadku pierwszego ukazuje pewną wizję.

Wspomnienia z ubiegłych lat.

Maszyna świata zmieniła wszystko,

The world machine changed everything,

and Ethic, in her position as chief robotics engineer,

a Etyka, zajmująca stanowisko głównego inżyniera robotyki,

grew troubled by what she saw.

zaczęła niepokoić się tym, co widziała.

When the Bradbarrier went up to keep the people in,

Kiedy mur Bradberrier podwyższył się, żeby zatrzymać ludzi w środku,

she knew something was seriously wrong.

wiedziała, że coś jest nie tak.

So she created three artifacts

Dlatego stworzyła trzy artefakty,

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

które mogły przywrócić ludziom władzę, kreatywność i pamięć.

and smuggled them to three communities.

I przemyciła je do trzech społeczności.

Before she could tell people how to use them,

Ale zanim zdążyła powiedzieć ludziom, jak ich używać,

the government discovered her efforts and sent bots to arrest her

rząd odkrył jej starania i wysłał boty,

and the other programmers.

żeby aresztowały ją i innych programistów.

The last thing Ethic used the world machine to create

Ostatnią rzeczą, którą Etyka stworzyła za pomocą maszyny świata,

was a robot that would protect the ancient device

był robot, który umieścił starożytną maszynę

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

w olbrzymim labiryncie, żeby uchronić ją przed siłami ignorancji.

She named her creation Hedge.

Robota nazwała imieniem Hedge.

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

Bez ostrzeżenia strumień energii zamigotał i zgasł.