The Furnace Bots | Think Like A Coder, Ep 3

검토: Jihyeon J. Kim

Ethic and her robot Hedge agree to help the resistance leader, Adila,

에틱과 그녀의 로봇친구 헤지는 반란의 지도자 아딜라를 도와

sabotage the art-incinerating furnace-bots.

예술작품을 태워버리는 용광로 로봇들을 파괴하기로 합니다.

In exchange,

그 대가로

Adila promises to lead them to the first object of Ethic’s quest,

아딜라는 그들을 첫 번째 물질인 힘의 보석이 있는 곳으로

an artifact called the Node of Power.

안내하기로 약속합니다.

Years ago, there was just one furnace-bot.

초기에는 딱 하나의 용광로 로봇만이 있었습니다.

It had a 0 inside its furnace and an unknown,

로봇의 용광로 안에는 숫자 0이 있고

알려지지 않은 무작위의 식별번호가 있었습니다.

randomly generated serial number.

Over time, the original self-replicated to produce more identical furnace-bots.

시간이 지나면서 로봇은 자가복제를 해 동일한 용광로 로봇들을 만들어냈습니다.

Each child inherited the original’s unknown serial number within its furnace,

복제품들은 원본 로봇의 비밀 식별번호를 물려받았고,

and had a random, unique serial number of its own inscribed on its shell.

또다시 각자만의 랜덤 식별번호를 만들어 용광로 표면에 새겼습니다.

The second generation of furnace- bots also self-replicated in the same way,

2세대 용광로 로봇들도 원본과 마찬가지로 자가복제를 했고,

always passing their own serial numbers to their offspring’s furnaces.

매번 자신들의 식별번호를 다음 세대의 용광로에 물려주었습니다.

This continued on for many generations.

이 과정은 여러 세대 동안 반복되었고

Today, each furnace-bot receives its orders from its parent.

이제 용광로 로봇들은 각자의 부모로봇으로부터 명령을 받습니다.

So if Ethic can find the original 0 bot and somehow change its instructions,

그래서 만약 에틱이 0을 가지고 있는 원본 로봇을 찾아 명령을 수정한다면,

she could take over the entire army, all at once.

그녀는 모든 적군 로봇들을 한번에 제어할 수 있는 것이죠.

Adila has the perfect solution:

아딜라는 완벽한 해결책을 가지고 있습니다.

a data crystal that she’s been carrying for years,

이런 상황을 위해서

waiting for the right moment to activate it.

그녀가 오래 전부터 보관했던 데이터 크리스탈입니다.

It contains a program designed to gain control of a bot

이는 로봇을 제어하고 새로운 지시를 내릴 수 있도록

and give it new instructions.

설계된 프로그램을 담고 있습니다.

But if it’s uploaded to any furnace- bot other than the original,

하지만 만약 원본 로봇이 아닌 다른 용광로 로봇에 업로드된다면

the 0 bot will override the instructions

0 로봇은 그 지시를 무시하고

and destroy the data crystal in the process.

데이터 크리스털을 파괴할 것입니다.

The feeding is just a few minutes away,

조금 있으면 용광로 로봇들은 예술품을 파괴할 것이고,

and there’s only one chance to get this right.

0로봇을 한번에 찾아야만 성공할 수 있습니다.

Fortunately, Hedge’s ability to store data can help.

운 좋게도, 데이터를 저장할 수 있는 헤지가 큰 도움이 될 것 같네요.

In programming,

프로그래밍에서

a piece of information gets stored in something called a variable.

정보는 변수의 형태로 저장됩니다.

Variables are basically containers that hold onto numbers, words, or other values.

변수는 숫자나 문자 등의 값을 저장하는 용기라고 할 수 있습니다.

How does Ethic program Hedge to find the original 0 bot as quickly as possible?

최대한 빨리 0로봇을 찾으려면 에틱은 헤지를 어떻게 프로그래밍해야 할까요?

Pause now to figure it out for yourself.

영상을 멈추고 스스로 해결해보세요.

Here’s a hint.

힌트:

Programs can be written to have as many variables as you need,

프로그램에서는 원하는 만큼의 변수를 설계할 수 있습니다.

but you can solve this problem with just one.

하지만 이 문제는 변수 하나면 해결할 수 있죠.

Hedge can use it to store a serial number

헤지는 이 변수를 이용해 로봇들의 식별번호를 저장하고

and replace it with a new one as often as he needs.

필요할 때마다 새로운 번호로 바꾸면 됩니다.

Pause now to figure it out for yourself.

영상을 멈추고 스스로 해결해보세요.

A key insight here is that Hedge doesn’t need to map out the entire

이 문제에서 가장 중요한 점은 바로 헤지가 원본 로봇을 찾을 때

모든 로봇들 간의 관계를 알지 않아도 된다는 것입니다.

set of relationships to find the original furnace-bot.

If, for example, he gets lucky and picks the original one right away,

예를 들어, 만약 헤지가 운좋게도 첫 시도만에 원본을 찾았다면

he’ll be done.

거기서 문제가 해결됩니다.

다른 어떠한 로봇에서 시작하더라도

But if he starts with any other bot,

he can still find a path that leads straight back to the 0-bot

헤지는 몇가지 간단한 지시를 통해

by following a simple set of instructions.

0로봇을 찾아갈 수 있습니다.

To help craft them, let’s first simplify the problem.

지시 사항들을 구상하기에 앞서, 문제를 간략하게 정리해봅시다.

Let’s say there were only three furnace-bots;

일단 용광로 로봇들이 세 개만 있다고 생각해봅시다.

a parent and two children, but you don’t know which is which.

각각이 무엇인지는 모르지만 부모로봇 하나와 자식로봇 둘이겠죠.

You could have Hedge pick one at random and look inside its furnace.

이제 헤지가 아무 로봇 하나를 선택해 용광로 번호를 알아보면 됩니다.

Now, you know the family tree looks like this.

로봇이 세 개니까 가계도는 이렇게 생겼겠죠.

If the number inside the furnace is a 0, you’ve found the parent.

용광로 번호가 0이라면 단번에 부모로봇을 찾은 것이고,

If not, then no matter which child you chose,

0이 아니라면 남은 두 로봇 중 어떤 것을 선택해도

it must have the parent’s serial number in its furnace.

그 용광로 안에는 부모로봇의 식별번호가 들어있겠죠.

So in this scenario, you’re guaranteed to find the parent in one or two moves.

그러니까 이 상황에서는 부모로봇을 두 번 안에 찾아낼 수 있습니다.

In actuality, there are many furnace-bots,

우리의 문제에서는 용광로 로봇은 굉장히 많고,

and you don’t know how many generations there are

로봇들이 몇 세대에 걸쳐 있는지 모르고,

nor what the family tree looks like.

또 가계도가 어떻게 생겼는지도 모릅니다.

But you don’t need to,

하지만 몰라도 된답니다.

because Hedge can just keep repeating the same sequence of actions

왜냐하면 헤지는 원본 로봇을 찾을 때까지

until he gets to the original.

지정된 몇 개의 행동만을 반복하면 되기 때문입니다.

How? With a loop.

어떻게 하냐구요? 바로 반복문을 이용합니다.

헤지가 아무 로봇을 골라 용광로 번호를 보고,

Hedge can pick any bot at random, look inside its furnace,

and store that serial number as a variable.

그 번호를 변수로 저장하도록 합니다.

Then he’ll begin the following loop that will repeat

그러면 헤지는 저장된 변수가

until the stored variable equals 0,

원본로봇의 용광로 번호인 0일 때까지

the furnace number of the original bot:

다음과 같은 반복문을 실행하면 됩니다.

1. Find the bot whose shell serial number matches the stored number.

1. 저장된 번호와 표면의 식별번호가 서로 같은 로봇을 찾습니다.

2. 그 로봇의 용광로 번호를 확인합니다.

2. Look inside its furnace.

3. Store that new number, overwriting the old one.

3. 저장되어 있던 번호를 지우고 그 용광로 번호를 새롭게 저장합니다.

Once the loop ends, we’ll know that Hedge has found the 0 bot,

반복문 실행이 끝나면 0로봇을 찾았다는 의미입니다.

so he should upload the control program.

그럼 헤지는 바로 제어 프로그램을 업로드하면 되겠죠.

So here’s what happens:

무슨 일이 일어나는지 볼까요?

Hedge only takes 5 repetitions to find the original:

헤지는 다섯 번의 반복문 실행만에 원본로봇을 찾아냅니다.

robot 733 has the 0 in its furnace.

바로 로봇733의 용공로 안에 0이 있었습니다.

In a blink of a mechanical eye,

눈 깜짝할 사이에 새로운 프로그램이 업로드되었고,

the program spreads through the entire army, and Adila takes control.

아딜라는 모든 로봇들을 제어할 수 있게 되었습니다.

She has the furnace-bots give off theatrical bouts of flame

아딜라는 용광로 로봇들이 이젠

모든 예술품들을 보호하고 있다는 것을 숨기기 위해

to hide the fact that they’re now secretly safe-guarding

가짜 불꽃을 내뿜게 합니다.

all of that artistic output.

Now that Ethic’s delivered the furnace-bots,

에틱이 용광로 로봇들을 제어해줬으니

Adila honors her end of the deal.

이제 아딜라는 자신의 약속을 지킵니다.

She leads Ethic and Hedge to the location of the first artifact,

아딜라는 에틱과 헤지를

첫 번째 물질인 힘의 보석이 있는 곳으로 안내합니다.

the Node of Power.

There, one thing is immediately clear:

이제 한 가지 사실이 확실해졌습니다.

they’ll have to steal it.

바로 보석을 훔쳐야한다는 것이죠.