国のトップスパイとして
君は悪の組織の本部に 潜入しなければならない
そして 隠れた 制御パネルを探し出し
殺人光線を 停止させなければならない
しかし手掛かりは
仲間の調査チームが集めた 以下の情報だけである
本部は巨大なピラミッドで 最上階には１部屋
その下のフロアには２部屋
次は３部屋 のようになっている
制御パネルは 絵画の後ろに隠されており
以下の条件を満たす中で 最も上の階にある
各部屋にはちょうど３つの扉があり 同じフロアの他の部屋につながっている
但し 制御パネルの部屋は
ただ１つの別の部屋につながっている
廊下はなく
階段も考慮しなくてよい
残念なことに 間取り図はなく
君には１つのフロアを 探す時間しかない
そうしなければ 警報装置が再作動してしまう
制御室が どのフロアにあるかわかるかな？
[自分でこの謎を解くためには ここで一時停止しよう]
[答えまで：３秒]
[答えまで：２秒]
[答えまで：１秒]
この謎を解くには 問題を可視化する必要がある
まず 答えとなるフロアには
制御パネルの部屋につながる 扉がある部屋が１つある
これをルームAとしよう
さらにルームBへの扉
そしてルームCへの扉
つまり 少なくとも４つ部屋があるはずだ
部屋を円で
出入口を線で 表すこととしよう
しかし BとCをつなぐと
その他のつながりは不可能になってしまう
よって最上階から４番目のフロアまでは 当てはまらない
制御パネルは可能な限り 上の階になければならないので
ピラミッドを上の階から見ていくことにしよう
最上階から５番目のフロアもうまくいかない
図を描いてみればわかる
でも どんな可能性も 見逃さないようにするための
別の方法もある
図において線で表される扉は
２つの部屋を隣接させる
つまり いくつ部屋をつなげたとしても 隣接する部屋の数を合計すると
偶数にならなければならない
上から５番目のフロアは 最初の条件を満たすが
隣接する部屋が３つずつある ４つの部屋を必要とし
さらに１つの部屋とつながる 制御パネルの部屋があるので
隣接の数は全部で13となる
これは奇数なので 起こり得ない
そして 実際 部屋が奇数あるフロアは いずれも条件を満たさないことになる
ではさらに下の階を見てみよう
部屋の図を描いてみると
なんと このような配置で うまくいくことがわかる
ちなみに 異なる対象の関係やつながりを表す
このような視覚的なモデルの研究は
グラフ理論として知られている
基本的なグラフでは 円は対象を表していて ノードとして知られている
一方 それらをつなぐ線は 辺と呼ばれている
このようなグラフを研究している 研究者はこのような質問をする
「このノードはあのノードから どれくらい離れているか？」
「つながる辺が最も多いノードは いくつの辺があるか？」
「この２つのノードの間に経路はあるか？ あるとすればどのくらいの長さか？」
このようなグラフはよく 通信ネットワークを描くのに使われるが
ほぼどんな種類のネットワークでも 表すことができる
街の交通網から
人々の社会的関係
タンパク質の間の 化学的な相互作用
異なる地域間の 伝染病の広がりまで
さて このテクニックを使って ピラミッドに戻ろう
君は警備員と防犯カメラをかわし
上から６番目のフロアに潜入し
隠されたパネルを探し出し
目立つレバーをいくつか動かし
殺人光線を海に吹っ飛ばす
さあ ミステリーを解き明かす時間だ
調査チームは なぜ いつも 謎めいた情報を君に与えるのだろうか
やあ みんな
この問題が気に入ったら この２つも解いてみよう