The Gauntlet | Think Like A Coder, Ep 8

번역: Yeonsun Yang 검토: DK Kim

Their fall from the tower sends Ethic and Hedge

타워에서 떨어진 에틱과 헤지는

spinning into the rapids of a river of pure energy.

순수 에너지 강을 빙빙 돌면서 떠내려 갑니다.

This torrent flows from the Bradbarrier all the way to Huxenborg.

이 급류는 브래드 장벽에서 학센보그까지 흘러갑니다.

There an entire city’s worth of factories

그곳은 마을 전체만한 공장으로

build the robots and house the Node of Memory,

로봇을 만들고 기억 노드를 보관하고 있습니다.

the last of the three powerful artifacts Ethic needs to collect.

에틱이 모아야 할 세 가지 상징 중 마지막이지요.

After a long day and a longer night

긴 하루 밤낮이 지난 후

they find themselves in a canyon of brick and steel.

벽돌과 강철로 된 협곡에 이르렀습니다.

Just when they’re about to reach the end of the line,

바닥으로 떨어지기 직전에

a rope catches them.

밧줄이 날아와 이 둘을 끌어냈습니다.

Their savior, Lemma, has been waiting for them.

구세주인 렘마가 기다리고 있었지요.

When Ethic claimed the Node of Creation from the forest tower,

에틱이 숲 탑에서 창조 노드를 얻었을 때

radios all across the land came back to life.

전 지역의 무선이 다시 살아났고

Adila, the resistance leader, immediately started contacting her allies,

저항 운동 지도자인 아딜라는 즉시 동맹에게 연락했지요.

none more important than Lemma,

렘마는 아주 중요한 인물인데

a brilliant scientist working from within Huxenborg to bring down the machines.

뛰어난 과학자로서 기계를 무찌르기 위해 학센보그 내부에서 싸우고 있습니다.

Unfortunately, the radios also tipped off the robots.

안타깝게도 무선 정보는 로봇에게도 누설되었습니다.

So they’ve taken defensive measures

그들은 방어 태세에 들어갔는데

to protect the final artifact in its home in the very heart of the city.

도시 한가운데에 있는 마지막 상징을 지키기 위해서입니다.

There’s only one way to get there: the gauntlet of forking paths.

그곳에 가는 방법은 한 가지뿐으로 첩첩한 갈림길입니다.

It’s a deadly series of luminous conveyors that wind underneath Huxenborg.

학센보그 지하에 뻗어있는 빛이 나는 치명적인 컨베이어로

Starting from the current position,

현재 위치에서 시작해서

each section runs for a distance, then splits in two.

각각은 일정 간격을 두고 두 갈래로 나누어집니다.

Every branch does the same thing, again and again.

모든 분기점에서 반복하여 같은 일이 일어납니다.

There are thousands of branches.

수천 개의 가지가 있는데

Only one path leads to the artifact; all the others to destruction.

한 가지만이 상징으로 이어지고 다른 가지들로 가면 파괴됩니다.

Fortunately, the Node of Creation has granted Hedge a strange power:

다행히 헤지는 창조 노드로부터 이상한 힘을 얻었는데

he can produce slightly smaller versions of himself.

조금 작은 크기로 자신을 복제할 수 있게 됐죠.

Each version can do only two things: radio information back to its parent,

복제품은 단 두 가지 능력이 있는데 원본에 무선 정보를 전파하고

and produce slightly smaller versions of itself…

조금 더 작은 자신을 만들어 냅니다.

which can do the same two things, as can their children,

그 복제품도 그 두 가지를 할 수 있고

for as many generations as needed.

필요한 만큼 계속 만들 수 있지요.

A patrol is closing in on their position, so Ethic’s time is limited.

순찰대가 점점 다가오고 있어서 에틱은 시간이 많지 않습니다.

What instructions should she give Hedge to find the one safe path?

헤지에게 어떤 지시를 내려야 그 안전한 길을 찾을 수 있을까요?

Pause the video to figure it out yourself.

영상을 잠시 멈추고 직접 찾아보세요.

Hint in 3

힌트 3초 전

Hint in 2

힌트 2초 전

Hint in 1

힌트 1초 전

Programmers have an elegant tool in their arsenal called recursion.

프로그래머는 무기고에 재귀라는 멋진 장비가 있습니다.

Recursion is when you have a set of instructions that refers back to itself.

재귀는 자신한테 다시 돌아가는 일련의 지시가 있을 때 발생합니다.

It’s like using a word in its own definition,

단어를 정의하면서 그 단어를 사용하는 것으로 볼 수 있는데

except where that’s frowned upon, this is incredibly effective.

사용이 금지된 곳을 제외하고는 매우 효과적이죠.

Recursion involves repetition, but in a different way than loops.

재귀는 반복을 하지만 순환과는 다른 방식입니다.

Where a loop takes one action and repeats it again and again,

순환은 한 가지 동작을 마치고 그 동작을 반복하지만

recursion will start an action, and before it’s finished, use it again,

재귀는 한 동작이 끝나기 전에 그 동작을 반복합니다.

and before that’s finished, use it again, and so on.

그리고 그 동작이 끝나기 전에 다시 그 동작을 반복하죠.

It keeps doing this until some end state is reached.

어떤 결말 조건에 이를 때까지 멈추지 않습니다.

It then passes the information back up, layer after layer,

저장한 정보를 층층이 전달하는데

until it reaches the top and ends the cycle.

가장 위에 이르면 동작을 마칩니다.

Recursion is ideal for problems that involve self-similarity,

재귀는 각 부분이 더 큰 전체를 닮는

where each part resembles the larger whole.

자기 유사성 같은 문제에 적합합니다.

Like, for example, a deadly defense system designed to end any person or thing

예를 들어, 치명적인 방어 체계처럼 유해한 사람이나 사물이

who dares tread upon it.

침범했을 때 대처하도록 설계된 것에 말이죠.

Pause the video to figure it out yourself.

영상을 잠시 멈추고 직접 해결해 보세요.

Solution in 3

해법 3초 전

Solution in 2

해법 2초 전

Solution in 1

해법 1초 전

Ethic’s conundrum seems sprawling on the surface,

에틱의 난문제는 보기에 마구 퍼져 있는 것 같지만

but there’s a remarkably simple solution to it using recursion.

재귀를 이용하면 아주 쉽게 해결할 수 있습니다.

In order to find it, let’s first look at the simplest version of this puzzle:

먼저 이 퍼즐을 가장 간단한 형태로 바꿔서 살펴보죠.

what if the entire maze were just two paths?

만약에 미로 전체가 두 경로뿐이라면 어떻게 될까요?

If Hedge copies himself, the copy that goes the wrong way will be destroyed.

헤지가 복제한 복제품이 틀린 경로로 간다면 파괴되겠죠.

So the other one, which will reach the artifact,

다른 복제품은 상징에 도달할 것이고

can radio back the path it took, and then no matter which way is correct,

어느 경로가 맞든지 무선 정보를 보내서

that’s the answer Hedge will receive.

헤지가 답을 얻을 수 있어요.

This is called the "base case" of the recursion.

이것을 재귀의 '기저 조건'이라고 부릅니다.

Now, suppose the maze branches twice from the starting point,

미로가 시작점에서부터 두 개로 갈라진다고 가정하겠습니다.

and at every intersection, Hedge’s copies—

각 분기점에서 헤지의 복제품을

let’s call them Twig 1 and Twig 2—

가지 1호와 가지 2호라 합시다.

make more copies— let’s call them Leaves 1 through 4.

복제품을 더 만들어서 잎 1호에서 잎 4호까지로 부른다면

Three Leaves will be destroyed.

세 개의 잎은 파괴될 것입니다.

The one that reaches the artifact will radio back the right answer,

상징에 도달한 복제품은 바른 길을 무선으로 회신합니다.

but only to its parent.

그러나 모체에게만 전달이 됩니다.

So if Twig 1 or 2 is waiting at an intersection

가지 1호나 2호가 분기점에서 기다리고 있다면

and hears something over the radio,

무선을 통해 경로를 전달받고

that’s the right way to go to the artifact from where it is.

현재 위치에서 상징의 위치로 가는 옳은 경로를 알게 됩니다.

To tell Hedge the right answer from his perspective,

헤지에게 그의 관점에서 바른 길을 알려주기 위해서

the Twig should say which way it went,

가지 1호는 자기가 어느 길로 갔는지와

and then the route it just heard over the radio.

자기가 무선을 통해 들은 길을 알려줘야 합니다.

This same process will work no matter how many times the maze branches.

미로가 몇 개로 갈라지든지 같은 방식으로 작동합니다.

Any answer a copy hears on the radio

복제품이 무선으로 들은 결과는

must be the way to the control room from its location,

그 위치에서 통제실로 가는 길일 테고

and if it then adds the branch it took,

거기에 자기가 온 길을 얹어서 알려주면

it can tell its parent how to get there as well.

자기의 원본한테 길을 알려줄 수 있게 됩니다.

We can sum up the instructions in an action called Pathfinder

개척자라는 이름으로 지시를 요약할 수 있는데

that every version of Hedge will follow:

모든 헤지들이 따를 방식입니다.

1. If you’ve reached the artifact,

1. 대상에 다다르면

radio to your parent whether you got there by going left or right.

왼쪽으로 갔는지 오른쪽으로 갔는지를 자기의 원본에게 알려줍니다.

2. When you reach an intersection, move off the conveyor

2. 분기점에 도달하면 컨베이어에서 벗어나서

and send new copies down the left and right paths.

새 복제품을 왼쪽과 오른쪽 길로 보내고

Have them each run Pathfinder.

각각 개척자를 실행시킵니다.

This is where recursion comes in,

여기서 재귀를 사용합니다.

and this may happen many times before the last instruction triggers, which is:

마지막 지시가 실행될 때까지 개척자는 여러 번 반복될 것입니다.

3. If you hear anything over the radio, you should radio to your parent

3. 무선을 통해 무엇이든 듣게 되면 자기의 원본한테 전달합니다.

whether you got to your spot by going left or right,

자기가 택한 길이 왼쪽인지 오른쪽인지와

then repeat everything you just heard.

자기가 들은 모든 걸 반복하는 거죠.

Pathfinder is an example of what programmers call functions,

개척자는 프로그래머가

기능, 하위 루틴, 절차라고 부르는 것의 한 예입니다.

subroutines, or procedures.

No matter the terminology, the idea is the same—

용어와 상관없이 개념은 같습니다.

it’s a set of instructions given a label so that it can be easily reused—

쉽게 재사용할 수 있도록 이름을 정한 일련의 지시인 거죠.

perhaps even by itself.

자기 자신을 포함할 수도 있고요.

And in our case that’ll work perfectly—

우리의 과제에서는 재귀가 완벽하게 작동할 겁니다.

an entire network of paths mapped using just three instructions.

단 세 줄만으로 전체 경로를 파악할 수 있죠.

So here's what happens.

이런 식으로 진행됩니다.

By the time the patrol rounds the corner, Ethic and Lemma have improvised disguises.

순찰대가 모퉁이를 돌아올 때 에틱과 렘마는 급히 변장을 합니다.

They try to confuse the bots long enough to buy Hedge time.

헤지에게 시간을 주기 위해 순찰대 봇을 헷갈리게 만들려 하죠.

Finally, Hedge’s radio crackles to life with a series of directions.

마침내 헤지는 지직거리는 무선을 통해 일련의 경로를 받습니다.

The three dive onto the conveyor and flee for their lives,

셋은 컨베이어 안으로 뛰어들어

맹렬히 추격하는 집행자 봇 무리로부터 도망칩니다.

with a squadron of enforcer bots in hot pursuit.