0

Wumpus World は、エージェントが一連の相互接続された部屋で構成された洞窟を探索しなければならなかった、知識の表現、推論、および計画の一例です。洞窟の部屋の 1 つに、その部屋に入るとエージェントを殺す Wumpus がいました。一部の部屋には穴があり、エージェントがそれらの部屋のいずれかに入ると、エージェントは死亡します。エージェントはワンパスを殺すことができる矢を 1 本持っていました。目標は、洞窟のどこかに隠されている金を見つけ、殺されることなく最初に戻ることでした.

http://www.cis.temple.edu/~giorgio/cis587/readings/wumpus.shtml

Wumpus は 1 つだけです。したがってW1,1 ∨ W1,2 ∨ ... W4,3 ∨ W4,4

多くても 1 つのウンパスがあると言う 1 つの方法は、任意の 2 つの正方形について、そのうちの 1 つにウンパスがなければならないということです。n個の正方形を使用すると、¬W1,1 ∨ ¬W1,2 のようなn(n-1)/2文が得られます。4*4 の世界では、64 個の異なる記号を含む合計 155 個の文から始めます。

n(n-1)/2文を取得する方法がわかりません。また、4*4 の世界に合計 155 の文があることをどうやって知るのでしょうか? 誰かがこの概念を私に説明してくれませんか。ありがとう。

4

1 に答える 1

0

4 * 4の世界では、合計16個の正方形があります。状態のペアごとに文を作成しています。一般性を失うことなく、すべての2次元インデックス（r、c）を1次元インデックス（r * 4 + c）に変換できます。これは単純化したステップです。アルゴリズム的には、これらの文の作成を次のように書くことができます。

for(i = 0; i < 16; ++i)
  for(j = i+1; j < 16; ++j)
    print ~Wi v ~Wj

次に、iループの各反復に対して行われたprintステートメントの数を分析できます。

i = 0：15文

i = 1：14文

..。

i = 15：1文

したがって、この場合、文の数は1から15までの数字の合計です。これのよく知られた式はn（n-1）/ 2であり、105の答えを与えます。これは155のあなたの述べた答えとは異なります。だから私はあなたがその番号をどこから得たのかわかりません。155は、その式で見つけることができる数ではありません。

また、私が使用しているnは、平方の数とは異なることに注意してください。平方数より1つ少ない数です。その理由は、〜W1,1 v〜W1,1のような同じ正方形を比較するステートメントが必要ないためです。

于 2013-01-23T14:14:05.237 に答える