ロジックパズル

出典: フリー百科事典『ウィキペディア（Wikipedia）』

ロジックパズル（論理パズル、推理パズルともいう）は、文章で出される問題文に対して、論理的な解答を出す形式のパズル。単純な計算問題は通常含まない。一般的な「パズル」の概念とは異なることから論理クイズとも呼ばれる。ロジックパズルは、ペンシルパズルのお絵かきロジックを指すこともある。

[編集] 問題例

3人のそれぞれの発言から、それぞれの今日の昼食を当ててください。ただし、カレーライス、ラーメン、そばのうちから3人とも別々のものを食べました。

トンキチ：…。

チンペイ：あいつみたいにそばだったら僕は足りないな。

カンタ：僕はカレーライスもそばも嫌いなんだ。

答え

トンキチ：そば

チンペイ：カレーライス

カンタ：ラーメン

分かれ道があります。どちらかが天国行きでどちらかが地獄行きです。分かれ道にいる番人に、YES/NOで答えられる質問を一度だけすることができます。番人はいつも本当のことを言う天使か、いつもウソを言う悪魔のどちらかなのですが、どちらなのかは見分けがつきません。どんな質問をすれば天国行きの道を知ることができますか。

答え

門番に「この道を行けばあなたの出身地に着きますか？」と尋ねればよい。天国出身の天使は、本当のことを言い、地獄出身の悪魔は嘘をつくが、どちらにしても門番が「Yes」と言えばその道を行き、「No」と言えばもう片方の道を行けば天国に着く。

赤か白の帽子をかぶっている人が3人縦に並んでいます。自分の帽子の色は分かりませんが、前から2人目の人は1番前の人の帽子の色が見え、1番後ろの人は前から2番目の人と1番前の人の帽子が見えます。なお、後ろを振り返ることはできません。今、この3人の中で、少なくとも1人が赤の帽子をかぶっていることをこの3人に告げます。そして、自分の帽子の色が分かった者は申し出なさいと言います。しばらく沈黙が続いた後、1番前の人が「自分の帽子は赤だ」と言いました。彼の答えの根拠を示してください。

答え

1番前の人は、後ろの2人の帽子は見えないから、後ろの2人が「自分の帽子は○○色だ」と言うのを聞いて、自分の帽子の色を判断するしかない。しかし、前から2番目の人も1番後ろの人も自分の帽子の色が分からなかったから、沈黙が続いた。以上のことを踏まえて、1番前の人の帽子の色が白でないことを示せばよい。

（1）前から順に（白、白）のとき、少なくとも1人が赤の帽子をかぶっているから、1番後ろの人は自分の帽子の色は赤だということに気付く。よって不適。

（2）前から順に（白、赤）のとき、前から2番目の人は、自分か、1番後ろの人の帽子の色が赤だということに気付く。そして、1番後ろの人が黙っている、つまり前から2番目の人の帽子の色は白ではないので、前から2番目の人は自分の帽子の色が赤であることに気付く。よって不適。

（1）、（2）より、1番前の人は、自分の帽子の色が赤であると気付く。

[編集] 作家

ルイス・キャロルのロジックパズルはLewis Carroll's Games and Puzzles(Dover, 1992年)で見ることができる。ロジックパズルの個人問題集を多く残した著者には、スマリヤンRaymond Smullyan、小野田博一(6冊--このうち4冊が韓国語に、2冊が中国語に翻訳されている)らがいて、どちらも「ウソつき」がらみの問題が多い。個人集はDover社からの出版が多く、絶版のものも含めて10点以上が同社から出版されている。