私は edX コース CS 188.1x 人工知能で自己学習しています。コースは 1 年前に終了して以来、「アーカイブ モード」にあり、質問をサポートする教員はいません。これはまた、コースを修了しても単位を取得できないことを意味するため、ここで「宿題」の質問について助けを求めていただければ幸いです。
最初の宿題では、次の質問が出されます。
質問 9: 夜に失われた集合意識 夜で、あなたは 1 匹の昆虫を操作しています。迷路は知っていますが、昆虫がどのマスから始まるかはわかりません。探索問題を提起する必要があります。その解は、アクションの実行後に昆虫が出口のマスにいるような万能の一連のアクションである必要があります。 、初期位置に関係なく。昆虫は無意識にアクションを実行し、自分の動きが成功するかどうかわかりません。ブロックされた方向に移動するアクションを使用すると、その場所にとどまります。たとえば、下の迷路では、右に 2 回移動すると、開始位置に関係なく昆虫が出口にいることが保証されます。
次に、状態空間のサイズを尋ねます。答えは として与えられます2^MN。ここで、M と N は迷路の水平方向と垂直方向の寸法です。答えが の累乗になるのはなぜMNですか? 私の考えでは、バグは最初は 1 つのマスにしか存在できず、バグは 1 つしかないので、開始状態の数は ですMN。しかし、number of start states != state spaceそれが私が混乱しているところです。
参考までに - 移動あたりのコストは 1 で、バグは一度に上下左右に 1 マスしか移動できません。目標は、X (ゴール スクエア) に到達することです。