Can you solve the virus riddle? - Lisa Winer

이 바이러스 수수께끼를 풀어보세요 - 리사 위너(Lisa Winer)

번역: Evee Kim 검토: JY Kang

Your research team has found a prehistoric virus

당신의 연구팀이 영구 동토층에서 선사시대의 바이러스를 찾았고

preserved in the permafrost

and isolated it for study.

연구를 위해 이를 격리해 두었습니다.

After a late night working,

당신이 밤 늦게까지 일하고 연구실을 닫으려던 찰나에

you're just closing up the lab when a sudden earthquake hits

갑작스런 지진으로 전력이 차단되었습니다.

and knocks out the power.

As the emergency generators kick in, an alarm confirms your worst fears:

비상 전력이 들어 온 순간, 최악의 상황을 알리는 경보가 울립니다.

all the sample vials have broken.

샘플 담아 둔 병들이 모두 깨진 것입니다.

The virus is contained for now,

당장은 바이러스들이 보존되어 있지만

but unless you can destroy it,

그 바이러스들을 모두 없애지 않으면

the vents will soon open and unleash a deadly airborne plague.

곧 환기구가 열리고, 치명적인 전염병이 공기중으로 퍼질 것입니다.

당신은 주저없이 방호복을 입고

Without hesitation, you grab your HazMat suit

and get ready to save the world.

세상을 구할 준비를 서두릅니다.

The lab is a four by four compound of 16 rooms

연구실은 가로 세로 4개, 총 16개의 방으로 이루어져 있고

with an entrance on the northwest corner and an exit at the southeast.

북동쪽 코너에 입구가 있으며 남서쪽에 출구가 있습니다.

Each room is connected to the adjacent ones by an airlock,

서로 인접하는 방 사이에는 공기 차단기가 설치되어 있고

and the virus has been released in every room except the entrance.

바이러스는 입구 방을 제외한 모든 방에 이미 퍼져있습니다.

바이러스를 없애기 위해 당신은 각각의 오염된 방으로 들어가서

To destroy it, you must enter each contaminated room

and pull its emergency self-destruct switch.

비상 자동폐쇄 버튼을 눌러야 합니다.

But there's a catch.

하지만 여기엔 함정이 있습니다.

Because the security system is on lockdown,

모든 보안 시스템이 잠겨있기 때문에

once you enter the contaminated room,

일단 오염된 방에 들어가면

you can't exit without activating the switch,

비상 버튼을 누르기 전에는 방을 나갈 수 없습니다.

and once you've done so,

그리고, 버튼을 누르고 방을 나가면 다시 그 방으로 되돌아 갈 수 없죠.

you won't be able to go back in to that room.

You start to draw out possible routes on a pad of paper,

당신은 종이에 가능한 방법을 그려보지만

모든 방을 빠짐없이 지나서 출구로 가는 방법은 없어보입니다.

but nothing seems to get you to the exit

without missing at least one room.

So how can you destroy the virus in every contaminated room

그렇다면, 당신은 어떻게 모든 방의 바이러스를 없애고

and survive to tell the story?

살아남아서 이 이야기를 전할 수 있을까요?

Pause here if you want to figure it out for yourself.

[스스로 정답을 찾고 싶다면 여기서 일시정지하세요!]

Answer in: 3

3초 뒤 정답,

Answer in: 2

2초

Answer in: 1

1초

If your first instinct is to try to graph your possible moves on a grid,

만약 당신이 본능적으로 격자를 만들고 방법을 그려보려 했다면

you've got the right idea.

옳은 방법입니다.

This puzzle is related to the Hamiltonian path problem

이 수수께끼는 해밀턴 경로 문제와 관련이 있는데

named after the 19th century Irish mathematician William Rowan Hamilton.

그 명칭은 19세기 아일랜드 수학자인 윌리엄 로완 해밀턴을 딴 것이죠.

The challenge of the path problem

이 경로 문제들의 어려운 점은

is to find whether a given graph has a Hamiltonian path.

주어진 미로에 해밀턴 경로가 적용되는지 확인해야 한다는 것입니다.

That's a route that visits every point within it exactly once.

바로, 한 장소를 단 한 번만 지나야 한다는 것이죠.

This type of problem, classified as NP-complete,

이런 방식의 문제를 'NP-완성 문제'라고 하는데

is notoriously difficult when the graph is sufficiently large.

이는 미로가 클수록 엄청나게 어려워집니다.

Although any proposed solution can be easily verified,

일단 해법이 제시되면 쉽게 증명할 수는 있지만

we have no reliable formula or shortcut for finding one,

답을 얻을 수 있는 믿을 만한 공식이나 지름길도 없고

or determining that one exists.

답이 있다고 확신할 수도 없죠.

And we're not even sure if it's possible for computers

심지어 컴퓨터 마저도 해결책을 찾을 수 있을지 확신할 수 없습니다.

to reliably find such solutions, either.

This puzzle adds a twist to the Hamiltonian path problem

이 문제의 경우, 해밀턴 경로 문제를 응용한 것으로서

in that you have to start and end at specific points.

시작 지점과 종료 지점이 이미 정해져 있죠.

But before you waste a ton of graph paper,

하지만 격자를 그린 종이를 수없이 낭비하지 않고도

you should know that a true Hamiltonian path

양 끝점이 정해진 이런 경우에는

isn't possible with these end points.

해밀턴 경로가 존재하지 않음을 알 수 있습니다.

That's because the rooms form a grid with an even number of rooms on each side.

왜냐하면 격자를 구성하는 가로 세로의 방들이 같은 수로 놓여있기 때문이죠.

In any grid with that configuration,

이렇게 배열된 격자 미로에서는

a Hamiltonian path that starts and ends in opposite corners is impossible.

해밀턴 경로로 서로 반대쪽 구석에서 시작하고 끝나는 것이 불가능합니다.

Here's one way of understanding why.

그 이유를 알 수 있는 방법이 있죠.

Consider a checkerboard grid with an even number of squares on each side.

가로 세로가 짝수의 격자로 된 체스판을 생각해 볼까요.

Every path through it will alternate black and white.

칸을 하나 지날 때 마다 흑백이 바뀌겠죠.

These grids will all also have an even total number of squares

이 격자의 전체 칸수도 짝수가 되는데

because an even number times and even number is even.

이는 짝수와 짝수를 곱하면 짝수가 되기 때문입니다.

So a Hamiltonian path on an even-sided grid that starts on black

그래서 해밀턴 경로를 이용해 짝수 면에서 검은 칸부터 출발하면

will have to end on white.

흰 칸에서 끝나게 됩니다.

And one that starts on white will have to end on black.

그리고 흰 칸에서 출발한다면 검은 칸에서 끝나게 되죠.

However, in any grid with even numbered sides,

그런데, 짝수인 면을 가진 모든 격자는 서로 반대쪽 끝이 같은 색이죠.

opposite corners are the same color,

so it's impossible to start and end a Hamiltonian path on opposite corners.

따라서 양쪽 구석에서 시작하고 끝나는 해밀턴 경로를 찾는 것은 불가능합니다.

It seems like you're out of luck,

방법이 없는 것으로 보이지만

unless you look at the rules carefully and notice an important exception.

문제를 자세히 살펴보면 중요한 예외사항을 발견할 수 있습니다.

It's true that once you activate the switch in a contaminated room,

일단 오염된 방의 폐쇄 버튼을 누르면 다시 그 방에 들어갈 수 없다고 했죠.

it's destroyed and you can never go back.

But there's one room that wasn't contaminated - the entrance.

하지만 오염되지 않은 방 하나가 있죠. 바로 입구입니다.

This means that you can leave it once without pulling the switch

이 말은 즉, 폐쇄 버튼을 누르지 않고 방을 나갔다가

and return there when you've destroyed either of these two rooms.

이들 방 두 개 중 하나를 폐쇄시킨 후 다시 돌아올 수 있다는 뜻입니다.

The corner room may have been contaminated

이 방은 공기차단기가 열려 바이러스로 오염되어 있겠네요.

from the airlock opening, but that's okay

하지만 상관없습니다.

because you can destroy the entrance after your second visit.

다시 돌아와서 다른 방으로 갈 때 입구를 폐쇄할 수 있기 때문이죠.

That return trip gives you four options for a successful route,

이렇게 다시 돌아오는 방법을 이용하니 성공할 수 있는 4가지 경로가 보이고

and a similar set of options if you destroyed this room first.

다른 방을 먼저 폐쇄한다 해도 비슷한 방법들을 찾을 수 있습니다.

Congratulations. You've prevented an epidemic of apocalyptic proportions,

축하드립니다! 전염병 재앙을 막는 데 한 건 했네요.

but after such a stressful episode, you need a break.

이 일로 지친 당신에게 휴식이 필요하겠군요.

Maybe you should take up that recent job offer to become a traveling salesman.

얼마 전에 받은 여행사 영업부 근무 제안을 받아들이는 건 어떤가요?