1

Blocksworldは、自動計画のベンチマーク ドメインであるようです。

This domain consists of a set of blocks, a table and a robot hand.
The blocks can be on top of other blocks or on the table;
a block that has nothing on it is clear;
and the robot hand can hold one block or be empty.
The goal is to find a plan to move from one configuration of blocks to another.

誰かがこれを重要な問題にしている理由を説明できますか? 解決策が自明ではない問題のインスタンスは考えられません (たとえば、必要なタワーを一度に 1 ブロックずつボトムアップで構築するなど)。

4

2 に答える 2

2

私が非常に興味深いと思ったもう 1 つの Blocksworld 関連の論文は、How Good is Most Perfect? です。(AAAI 2008) Helmert と Röger による。

ほぼ完全なヒューリスティック (すべての可能な状態に対して、定数だけ間違っているヒューリスティック) を使用した場合でも、A* 検索は指数関数的に大きな検索空間を生成することが示されました。(これは、目標距離に関するほぼ完全な情報があっても、このドメインの検索スペースで検索が失われることを示しています。)

于 2018-11-10T03:28:06.980 に答える