6
部屋掃除ロボットをプログラムするには、どのアルゴリズムを実装する必要がありますか?
この質問では、次のことが不明であると想定しています。 部屋の大きさと形 ロボットの場所 障害物の存在 また、次のものが一定であると仮定します。 部屋の大きさと形 すべての(存在する場合)障害物の数、形状、および場所 また、ロボットには次のプロパティがあると仮定します。 絶対単位の増分でのみ前進し、度単位で回転できます。また、移動する操作は、成功した場合はtrueを返し、障害のため移動に失敗した場合はfalseを返します。 合理的に無制限の動力源(それは、天井のない常時太陽に面している宇宙ステーションに置かれた太陽動力ロボットであるとしましょう) すべての移動と回転は毎回絶対精度で実行されます(信頼できないデータについて心配する必要はありません) 最後に、ロボットの環境の以下の特性を考慮してください。 天井のない宇宙ステーション上にあるため、部屋は安全ですが、通過する彗星にイライラするほど近いため、ほこり(および氷)が常に環境を散らかしています。 私はこの質問のはるかに簡単なバージョンを求められました(部屋は長方形であり、障害はありません、どのように移動すると、少なくとも一度はすべての部分を超えることができることを保証します)障害物の形状や存在を保証するものではありません。私はダイクストラのアルゴリズムでこれを調べ始めましたが、他の人がこれにどのようにアプローチするのか(またはこれに対するよく受け入れられた答えがある場合はどうですか?)