ブックマーク / www.utp.or.jp (1)

  • チューリングと超パズル - 東京大学出版会

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

    call_me_nots
    call_me_nots 2013/12/12
    無料で第1章末まで読めるけど、これおもしろそうね
  • 1