Blocks_world
は、コンピュータサイエンス研究の一般的な概念についてです。サンドボックスビデオゲームについては、Blocksworldを参照してください ブロックの世界はある計画ドメインにおける人工知能。アルゴリズムは、テーブルの上に座っているさまざまな形や色の木製ブロックのセットに似ています。目標は、ブロックの1つ以上の垂直スタックを構築することです。一度に移動できるブロックは1つだけです。テーブルに配置することも、別のブロックの上に配置することもできます。このため、ある時点で別のブロックの下にあるブロックは移動できません。さらに、ある種のブロックは、他のブロックをそれらの上に積み重ねることができません。
このおもちゃの世界の単純さは、古典的な象徴的な人工知能のアプローチに容易に役立ちます。このアプローチでは、世界は、推論される可能性のある一連の抽象的な記号としてモデル化されます。
コンテンツ
1 動機
2 ブロックの世界でのセットアップ例
3 ブロックの世界で行われた論文/プロジェクト
4 も参照してください
5 参考文献
動機
人工知能は、理論的に、そして実際のアプリケーションで研究することができます。最も実用的なアプリケーションの問題は、エンジニアがAIシステムをプログラムする方法を知らないことです。チャレンジをまったく拒否するのではなく、トイプロブレムと呼ばれる簡単に解決できるドメインを発明するというアイデアがトイプロブレムは、それを解決できるAIをプログラムすることを目的として考案されました。ブロックワールドドメインは、トイプロブレムの例です。より現実的なAIアプリケーションに対するその主な利点は、状況を処理できる多くのアルゴリズムとソフトウェアプログラムが利用できることです。これにより、さまざまな理論を相互に比較できます。
基本的な形では、ブロックの世界の問題は、すべてが黒である同じサイズの立方体で構成されています。機械式ロボットアームは、立方体を選択して配置する必要が問題のより複雑な派生物は、さまざまなサイズ、形状、色の立方体で構成されています。アルゴリズムの観点から、ブロックの世界はnp困難な 検索と計画の問題です。タスクは、システムを初期状態から目標状態にすることです。
自動計画とスケジューリングの問題は、通常、シンボリック操作タスク用のAI計画言語であるPlanning Domain Definition Language（PDDL）表記で記述されます。PDDL表記で何かが定式化されている場合、それはドメインと呼ばれます。したがって、ブロックをステープルで留めるタスクは、ブロックワールドドメインであり、港湾労働者のロボットドメインやサルとバナナの問題などの他の計画の問題とは対照的です。
ブロックの世界でのセットアップ例
サスマンの変則のステップ1
ブロックの世界で行われた論文/プロジェクト
テリーウィノグラードのSHRDLU
パトリックウィンストンの構造概念学習者
ジェラルド・ジェイ・サスマンのサスマンの変則
決定問題（Gupta and Nau、1992）：開始ブロックワールド、終了ブロックワールド、および整数L> 0が与えられた場合、ブロックを移動して開始位置をL以下のステップで終了位置に変更する方法はありますか？ ？
この決定問題はNP困難です。
も参照してください
コモンズには、ブロックの世界（人工知能）に関連するメディアが
Blocksworldからリンデンラボ
トイプロブレム
参考文献
^ Russell＆Norvig2003。sfnエラー：ターゲットなし：CITEREFRussellNorvig2003（ヘルプ）
^ John Slaney and Sylvie Thiebaux（2001）。「BlocksWorldrevisited」。人工知能。エルゼビアBV。125（1–2）：119–153。土井：10.1016 / s0004-3702（00）00079-5。
^ Chenoweth、Stephen V（1991）。NP困難について-BlocksWorld。人工知能に関する第9回全国会議のAAAI議事録。pp.623–628。
^ SAクック（2003）。「ブロックの世界のための完全な公理化」。Journal of Logic andComputation。オックスフォード大学出版局（OUP）。13（4）：581–594。土井：10.1093 / logcom /13.4.581。
^ Zilles、SandraおよびHolte、Robert C（2009）。状態空間抽象化を保持する下向きのパス。抽象化、再定式化、および近似に関する第8回シンポジウム。
^ グプタ、N。; ナウ、D。（1992）。「ブロックの複雑さについて-世界計画」（PDF）。人工知能。56（2–3）：223–254。CiteSeerX 10.1.1.30.1793。土井：10.1016 / 0004-3702（92）90028-v。
この人工知能関連
“