java - 人工知能 - 掃除機

Question

汚れを吸い取るインテリジェント エージェントをコーディングする必要があります。私のエージェントは、世界から知覚を得てから行動します。

世界は二次元配列です。すべての配列項目は、"clean"、"bump"、または "dirt" のいずれかです。

私が抱えている問題は、掃除機をナビゲートする方法ですか? 壁にぶつかった時、どの方向に行けばいいですか？左に行くべきですか、右に行くべきですか、それとも後ろに行くべきですか? この種の問題に適したアルゴリズムはありますか?

Answer 1

ランダムなアクション選択を適用すると、エージェントは無限に多くの時間ステップの後にマップのすべてのフィールドを訪れます。これにより、最初のベースライン ソリューションが得られる場合があります。

これを解決するには、おそらくグラフベースの検索アルゴリズムまたは動的プログラミングを検討する必要があるようです。Russell & Norvig 共著『Artificial Intelligence: A Modern Approach』の第 2 章と第 3 章を読むことをお勧めします。