チューリングと超パズル 解ける問題と解けない問題
田中 一之：著
四六判 272ページ
価格：2,750円 (消費税：250円)
ISBN978-4-13-063901-9 C1041
奥付の初版発行年月：2013年11月
価格：2,750円 (消費税：250円)
ISBN978-4-13-063901-9 C1041
奥付の初版発行年月：2013年11月
内容紹介
このパズル，解けますか？ 知恵の輪，ルービック・キューブ，帽子パズルなどなど，チューリングの作品をモチーフに，多種多様なパズルの世界を，たくさんのイラストとともに楽しく描く．通常では扱わない解けないパズルもとりあげ，その理由も論理的に解説する．
※本書の「はじめに」と第1章をこちらのPDFファイル（4.12M）で読むことができます．ぜひご参考ください．
目次
はじめに
１ 『頭の体操』と超パズル
２ タイル・パズルでウォーミングアップ
３ 一筆書きとグラフ・パズル
４ 15パズル，あみだくじ，ルービック・キューブ
５ 結び目，知恵の輪，迷路
６ 算木からチューリング機械へ
７ 置換パズルと不完全性定理
８ 決定不能なパズル
９ 帽子パズル
10 「期待値は期待できない？」
11 ペグ・ソリティアと逆パズル
12 対話ゲームと不可能パズル
付録 解ける問題と解けない問題（翻訳）