論理クイズ

【論理クイズ】青い目の島 ─ 全員が知っていることを公表すると何が変わるのか

【論理クイズ】青い目の島 ─ 全員が知っていることを公表すると何が変わるのか

当サイトを閲覧いただきありがとうございます。 本記事は論理クイズ屈指の難問「青い目の島」について解説します。

ある島に、青い目の住人100人と茶色い目の住人100人が暮らしています。島には鏡がなく、目の色を話題にすることは禁忌。そして自分の目が青いと分かった者は、その日の深夜に島を出なければならない掟があります。ある日、島を訪れた旅人が全員の前でこう言いました。「この島には、青い目の人が少なくとも1人いますね」青い目の住人が99人も見えている島民にとって、これは誰もが知っている当たり前の事実のはずです。ところがこの一言から、100日目の深夜に青い目の100人が一斉に島を去るという劇的な結末が導かれます。

図解

青い目の島のパズルとは

青い目の島(英語では blue-eyed islanders puzzle)とは、「全員が知っていること」と「全員が知っていると全員が知っていること」の違いを突きつける論理クイズです。ルールを整理しておきます。

・島には青い目の住人100人、茶色い目の住人100人がいる ・住人は全員、完璧に論理的。そして全員が完璧に論理的であることも全員が知っている ・鏡や水面はなく、目の色について話すことも禁じられている。他人の目の色は見える ・自分の目が青いと確信した者は、その日の深夜に必ず島を出る ・ある日、旅人が全員の前で「青い目の人が少なくとも1人いる」と宣言した

パズルの問いはこうです。旅人の宣言のあと、島では何が起きるでしょうか。そして最大の謎はこの点にあります。青い目の住人には青い目の仲間が99人、茶色い目の住人には100人見えているのですから、「青い目の人がいる」ことは全員が知り尽くしていたはずです。何の新情報もなさそうな宣言が、なぜ島を動かすのでしょうか。

答えは100日目の夜に一斉出発

結論から言うと、宣言から100日目の深夜、青い目の100人が全員同時に島を出ます。茶色い目の100人は島に残ります。

これを理解する定石は、人数を思い切り減らして考えることです。

青い目が1人だけの場合。その人には青い目の仲間が1人も見えません。旅人の宣言を聞いた瞬間、「青い目は自分しかいない」と確定し、1日目の深夜に島を出ます

青い目が2人の場合。青い目のAさんには、青い目のBさんが1人だけ見えています。Aさんはこう考えます。「もし私の目が青くないなら、青い目はBだけ。ならばBは1日目の夜に出ていくはずだ」ところが1日目の夜、Bさんは出ていきません(Bさんも同じ理由で様子を見ているからです)。この「出ていかなかった」という事実が、Aさんに「Bには青い目の誰かが見えている。それは私だ」と教えます。かくして2日目の深夜、2人がそろって島を出ます。

青い目が3人の場合。各自は「もし私が青くないなら、残り2人は2日目の夜に出ていくはず」と考えます。2日目の夜に誰も出ないことで自分の目の色が確定し、3日目の深夜に3人が出発します。

以下同様に、青い目がn人ならn日目の深夜に全員が一斉に出ることが帰納的に示せます。100人なら100日目です。99日間の静かな夜はすべて、「まだ誰も確信できていない」という情報を島中に配り続ける放送だったわけです。

数学者の余興から生まれた古典

このパズルの原型は古く、数学者ジョン・E・リトルウッドが1953年の著書『A Mathematician’s Miscellany(数学者の雑記帳)』で紹介した「汚れた顔の問題」が有名です。顔が煤で汚れた人たちが互いの顔は見えるのに自分の顔は見えない、という設定で、笑い声をきっかけに各自が自分の顔の汚れを推理していく構造は、青い目の島とまったく同じです。

また、物理学者ジョージ・ガモフとマービン・スターンが1958年のパズル集『Puzzle-Math』に収めた「不実な妻の問題」も同型で、こちらは町中への布告をきっかけに、各家庭の不貞が帰納的に暴かれていくという少々物騒な味付けになっています。

現代のインターネットでこのパズルを広めたのは、人気ウェブ漫画xkcdの作者ランドール・マンローです。彼が「世界で一番難しい論理パズル」として自身のサイトに掲載した青い目の島は世界中で議論を呼び、数学者テレンス・タオがブログで論点を整理したことでも知られています。単純なルールなのに、答えを聞いてもなお「でも宣言に新情報はないのでは?」という違和感が消えない。この違和感の正体こそが、次の共有知識という概念です。

旅人が配ったのは事実ではなく共有知識

旅人の宣言が持ち込んだものを正確に言うと、「青い目の人がいる」という事実ではありません。「青い目の人がいることを、全員が、全員の前で、同時に知った」という状態です。

違いを人数2人の例で見てみます。青い目のAさんとBさん。それぞれ相手の青い目が見えているので、「青い目の人がいる」ことは2人とも知っています。しかしAさんは、「Bさんも『青い目の人がいる』と知っているかどうか」を知りません。Aさんから見える青い目はBさんだけ。もし自分の目が青くないなら、Bさんには青い目が1人も見えておらず、Bさんは「青い目の人がいる」ことを知らないかもしれないからです。

旅人が全員の前で宣言した瞬間、この不確かさが消えます。Aさんは「Bさんも聞いた」ことを知り、「Bさんも『Aさんが聞いた』と知っている」ことも知ります。この入れ子は何段でも続き、「全員が知っている」「全員が『全員が知っている』と知っている」という階層が無限に積み上がった状態が一挙に成立します。これをゲーム理論では「共有知識」と呼びます。哲学者デイヴィッド・ルイスが1969年に定式化し、経済学者ロバート・アウマンが1976年の論文で数学的な基礎を築いた、れっきとした学術概念です。

100人の島で帰納の連鎖が動き出すには、この階層が100段目まで必要です。宣言前の島には99段目までしかなく、最後の1段だけが欠けていました。誰もが知る事実の公表は、事実を配る行為ではなく、知識の階層を完成させる行為だった。これがこのパズルの答えの核心です。

公然の秘密が会議で口にされた瞬間

共有知識の考え方は、現実の組織や社会の急所を驚くほど正確に説明します。

アンデルセン童話の「裸の王様」はその教科書です。王様が裸なことは、沿道の全員が知っていました。それでも誰も動けなかったのは、「自分以外のみんなは服が見えているのかもしれない」と全員が思っていたからです。子供の「王様は裸だ」という一声は、誰も知らなかった事実を伝えたのではなく、全員の認識を全員の前で同期させました。笑い出せたのはそのためです。

会社の会議でも同じことが起きます。プロジェクトの遅延リスクをメンバーの全員がうすうす知っているのに、議題に載るまで誰も対策を言い出せない。問題を公式の場で口に出し、議事録に残すことの価値は、情報の伝達ではなく共有知識化にあります。だからこそ、全員が個別には知っていた問題でも、会議で明言された瞬間から「知らなかったことにはできない」状態に変わるのです。内部告発や情報公開制度が強力なのも、銀行の取り付け騒ぎやバブル崩壊が「みんな薄々気づいていたのに、ある報道を境に一斉に動く」形をとるのも、同じ構造です。

エンジニアリングの世界では、分散システムの「二人の将軍問題」が共有知識の不可能性として知られています。届いたかどうか分からない伝令をいくら往復させても、「攻撃時刻の合意が成立したという確信」の入れ子は完成しません。メッセージの往復だけでは共有知識は作れないという理論的な結果で、青い目の島の「全員の前での宣言」がいかに特別な装置だったかを裏側から照らしています。

よくある疑問

最後に、青い目の島についてよく出る疑問に答えておきます。

茶色い目の100人はどうなりますか?

島に残り続けます。茶色い目の住人には青い目が100人見えているので、100日目の夜に100人が出ていった時点で「自分は青ではない」と分かります。しかし掟が求めるのは自分の目の色の確定であり、青でないと分かっても茶色なのか緑なのかは決められません。誰も彼らの目の色を教えてくれない以上、確信は永遠に得られず、出発の義務も生じないのです。同じ島にいながら、推理が完結する集団としない集団に分かれるのも、このパズルの面白いところです。

宣言がなくても、100日待てば同じことが起きるのでは?

起きません。帰納の連鎖は「青い目が1人なら、その人は宣言の夜に確定して出ていく」という土台の上に積み上がっています。宣言がなければ、仮に青い目が1人だけでもその人は自分の目の色を知る手がかりがなく、1日目の出発が起きません。土台が消えると2人の場合の推理も、3人の場合の推理も、すべて連鎖的に崩れます。日数を数え始める同期の合図がある事が、時計の共有と知識の共有の両方を担っているわけです。

現実の人間でもこの通りになりますか?

まずなりません。この結論には「全員が完璧に論理的で、そのこと自体も共有知識」という強い前提が必要で、1人でも数え間違えたり掟を破ったりすれば連鎖は壊れます。100段の入れ子を現実の人間が追えるとも思えません。ただし、だからこそ現実では共有知識を人の推理力に頼らず制度で作ることに価値が生まれます。公式発表、契約書、標準規格、全社アナウンスといった仕組みは、いわば旅人の宣言を人工的に再現する装置なのだと思います。

関連する論理クイズ・パラドックス

他人の視界を推理する技の入門編「帽子のパズル」、全員が本音を誤解し合って誰も望まない結論に至る「アビリーンのパラドックス」、相談なしで待ち合わせを成功させる「シェリングポイント」の記事です。

まとめ

本記事は論理クイズ屈指の難問「青い目の島」について解説しました。如何だったでしょうか。

旅人の一言は、島民の誰一人として知らなかった事実を含んでいませんでした。それでも島の運命を変えたのは、その一言が「全員が全員の認識を確信できる」という最後の1段を積み上げたからです。情報の価値は中身だけでは決まらず、誰が・誰の前で・どう伝えたかで決まる。このパズルほどその事実を鮮やかに見せてくれる教材を、私は他に知りません。

チームの「みんな分かっているはずのこと」が動かないときは、思い出してみてください。足りないのは情報ではなく、それを全員の前で言う旅人なのかもしれません。

論理クイズ・確率パズルの一覧に戻りたい方は以下のリンクからどうぞ。

それでは次の記事も閲覧いただけると幸いです。

【論理クイズ一覧】天国と地獄の門番・川渡り問題・青い目の島まで完全解説senkohome.com/logic-puzzle-list/