ゲームとパズルの計算量

著者たちは、ゲームやパズルの難しさの背後に隠された、数学的な理論を示している。ゲームやパズルの面白さの理由は、こうした理論によって説明できるのかもしれない。それだけではなく、彼らはゲームやパズルが強力な計算モデルを提供してくれることも示した。これはオートマトンや回路といった通常のモデルとは大きく異なっていて、計算というものについて考えるための新しい方法を与えてくれる。本書の第１部では、ゲームとパズルと計算を結び付けるために著者たちが開発した「制約論理」と呼ばれる単純で、かつ強力なフレームワークを解説する。次に、このフレームワークを人間が実際に楽しんでいるゲームやパズルのいくつかに適用し、それぞれの場合に、そのゲームが同じカテゴリーの別のゲームと計算量的に同程度に難しいことを示す。

目次

１　一般のゲーム（制約論理の定式化
制約論理ゲーム
０人ゲーム（シミュレーション）
１人ゲーム（パズル）
２人ゲーム
集団ゲーム
第１部のまとめ）
２　実際のゲーム（１人ゲーム（パズル）
２人ゲーム
第２部のまとめ
おわりに）
付録（ゲームとその計算量のまとめ
計算量理論
決定性制約論理の具体的な活性化の列
制約論理のクイックリファレンス）

本の帯に関して

帯つきでの出荷はお約束しておりません。
商品ページに、帯のみに付与される特典物等の表記がある場合でも、確実に帯つきでの出荷はお約束しておりません。
また、帯は商品の一部ではなく「広告扱い」のため、帯の有無・破損による交換や返品は承っておりません。

版・表紙について

版・表紙（カバー）のご指定は承っておりません。ご注文いただくタイミングによっては、お届けする商品の版や表紙が商品ページ上のものとは異なる場合がございます。
また、初版にのみにお付けしている特典（初回特典、初回仕様特典）がある商品は、商品ページに特典の表記がされている場合でも、無くなり次第終了となります。