バイオ研究と仕事術を紹介するネットメディア 4.25 Thu

チューリングと超パズル: 解ける問題と解けない問題

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

本の説明

内容紹介
このパズル、解けますか?

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

【主要目次】
はじめに
1 『頭の体操』と超パズル
2 タイル・パズルでウォーミングアップ
3 一筆書きとグラフ・パズル
4 15パズル、あみだくじ、ルービック・キューブ
5 結び目、知恵の輪、迷路
6 算木からチューリング機械へ
7 置換パズルと不完全性定理
8 決定不能なパズル
9 帽子パズル
10 「期待値は期待できない?」
11 ペグ・ソリティアと逆パズル
12 対話ゲームと不可能パズル
付録 解ける問題と解けない問題(翻訳)
内容(「BOOK」データベースより)
知恵の輪、ルービック・キューブ、帽子パズル―チューリングの理論をアリアドネの糸にして、多様なパズルの世界にチャレンジしてみよう。