チューリングと超（メタ）パズル―解ける問題と解けない問題

田中 一之【著】

東京大学出版会（2013/11発売）

• サイズ B6判／ページ数 223,／高さ 19cm
• 商品コード 9784130639019
• NDC分類 410.79
• Cコード C1041

出版社内容情報

チューリングの作品をベースに、楽しいパズルの世界を豊富なイラストとともに紹介しながら、論理的に解説する。

このパズル，解けますか？　知恵の輪，ルービック・キューブ，帽子パズルなどなど，チューリングの作品をモチーフに，多種多様なパズルの世界を，たくさんのイラストとともに楽しく描く．通常では扱わない解けないパズルもとりあげ，その理由も論理的に解説する．

はじめに
１　『頭の体操』と超パズル
２　タイル・パズルでウォーミングアップ
３　一筆書きとグラフ・パズル
４　15パズル，あみだくじ，ルービック・キューブ
５　結び目，知恵の輪，迷路
６　算木からチューリング機械へ
７　置換パズルと不完全性定理
８　決定不能なパズル
９　帽子パズル
10　「期待値は期待できない？」
11　ペグ・ソリティアと逆パズル
12　対話ゲームと不可能パズル
付録　解ける問題と解けない問題（翻訳）

【著者紹介】
田中 一之
田中一之：東北大学大学院理学研究科教授

内容説明

知恵の輪、ルービック・キューブ、帽子パズル―チューリングの理論をアリアドネの糸にして、多様なパズルの世界にチャレンジしてみよう。

目次

『頭の体操』から超パズルへ
タイル・パズルでウォーミング・アップ
一筆書きとグラフ・パズル
１５パズル、あみだくじ、ルービック・キューブ
結び目、知恵の輪、迷路
算木からチューリング機械へ
置換パズルと不完全性定理
決定不能なパズル
帽子パズル
期待値は期待できない？〔ほか〕

著者等紹介

田中一之［タナカカズユキ］
１９５５年東京に生まれる。カリフォルニア大学バークレー校博士課程修了。現在、東北大学大学院理学系研究科教授。Ｐｈ．Ｄ．（本データはこの書籍が刊行された当時に掲載されていたものです）
※書籍に掲載されている著者及び編者、訳者、監修者、イラストレーターなどの紹介情報です。

感想・レビュー

※以下の感想・レビューは、株式会社ブックウォーカーの提供する「読書メーター」によるものです。

[ひめありす＠灯れ松明の火]

チューリングマシンって絶対どこかで勉強したけど、何だったかな？から始まった一冊です。数学～物理学の分野とか音楽とか、全く出来ないけれども学問として純粋に好きな分野があってこれは丁度その分野でした。パズルについては頓珍漢な答えを序盤から連発してしまったけれど、数学的に美しいというのは一体どういう事か、とか、ゲーム理論的な物の考え方、とか少しは分かった様な気がしました。１５パズルとか油算とかは結構理解できたので、自信が持てそうです。最後のイミテーション・ゲームは面白い様な悲しい様な、複雑な気持ちで読みました。

2015/04/25

[おおにし]

この本を読んでわかったことは、あるパズルが解ける問題か解けない問題かという分析ついて、自分自身あまり興味が無いという事実だ。私にとっては自力で解けるパズルか、解答を見てもちんぷんかんぷんな難解パズルのどちらしかない。それから、認証手続き時に時々歪んだ文字を見て、そのとおりに入力せよという指示をよく見かけるが、これを「逆チューリング・テスト」と呼ぶということをこの本で初めて知った。

2014/09/06

[gokuri]

タイル、図形、線形などの視覚的なものから、数学的、論理的なパズルまで幅広く大変刺激を受ける。 個人的には数学的についていけないパズルはともかく、論理的なパズルに歯が立たない自分がやや情けなくなる！

2021/12/01

[koji]

読んでいる間、ずいぶん頭をひねくり回しました。数独やウロスワードパズルでは飽き足らなくなっていたので手に取りましたが、歯が立たない問題もあり、読後も消化不良ぎみです。但し巻末のチューリングの「解ける問題と解けない問題」など、分からないなりに充実感のあるものもあり、再挑戦したい本です。あえて注文すれば、もう少し丁寧な記述と分かり易い言葉づかい（厳密さを要求したからか、門外漢の私には理解しにくいものがありました）があるとベターだったと思います。

2014/06/11

[オブ犬]

各種の有名なパズルについて、そのパズルの問題に解答があるのかないのかを判定する方法というのを考察するちょっと変わった一冊。後半はパズル自体は興味深かったものの、普通のパズル紹介になってしまっている気が。もうちょっと一つ一つの考察が深いものを読みたかったな、と思う。

2014/06/10