このパズル,解けますか? 知恵の輪,ルービック・キューブ,帽子パズルなどなど,チューリングの作品をモチーフに,多種多様なパズルの世界を,たくさんのイラストとともに楽しく描く.通常では扱わない解けないパズルもとりあげ,その理由も論理的に解説する. ※本書の「はじめに」と第1章をこちらのPDFファイル(4.12M)で読むことができます.ぜひご参考ください. はじめに 1 『頭の体操』と超パズル 2 タイル・パズルでウォーミングアップ 3 一筆書きとグラフ・パズル 4 15パズル,あみだくじ,ルービック・キューブ 5 結び目,知恵の輪,迷路 6 算木からチューリング機械へ 7 置換パズルと不完全性定理 8 決定不能なパズル 9 帽子パズル 10 「期待値は期待できない?」 11 ペグ・ソリティアと逆パズル 12 対話ゲームと不可能パズル 付録 解ける問題と解けない問題(翻訳)