Can you solve the virus riddle? - Lisa Winer

ウィルスクイズ ― リサ・ワイナー

翻訳: Mayuko Kamo 校正: Tomoyuki Suzuki

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

研究所には４ｘ４の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

解答まで ３

Answer in: 2

２

Answer in: 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

このパズルは 19世紀のアイルランドの数学者

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

ウィリアム・ローワン・ハミルトンにちなんだ ハミルトン閉路問題に関係があるのです

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,

そこから出口に向かい 成功する経路は４通りあります

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.

最近 求人募集のあった 「巡回セールスマン」なんかどうですか？