3

ボードの一番上の行に1..5の番号が付いた5x5のボードがあります。

すべての番号は、別の番号の上にない限り、最終的に任意の位置に配置される可能性があります。

すべての数字は1回の動きで上下左右に移動できますが、最終的にはすべての数字が無制限の移動量でどこにでも移動できるため、これが状態空間に違いをもたらすとは思いません。

すべての番号は、最終的には別の番号の上を除いて任意の時点でどこにでも存在する可能性があるため、ある番号はいつでも1/21の位置にある可能性があると思いますか?つまり、ボードスペース(25)から(4)の上に置くことができない数を引いたものです。

私の元の計算は((n * n)-(n-1))^ nでした。これは、ある数値を別の数値の上に置くことができないことを考慮に入れようとしたためですが、次の計算が見つかりました。

囲碁ゲームボードの状態空間を計算する方法として、これをwikiページで見つけました。

各スペースには6つの異なる値(1..5および空)を含めることができ、ボードには25の正方形があるため、方程式は(n + 1)^(n * n)= 6 ^ 25 = 2.843x10^19になります。

これは正しいです?単一の数が一度に25のうち21のスペースにしか存在できないという事実は、それに影響を与えませんか?

それが正しくない場合は、理由を教えてください、または/および実用的な解決策を提供してください。

どうもありがとう!:)

4

2 に答える 2

4

これは正しいです?1 つの数字が 25 個のスペースのうち 21 個のスペースにしか入れられないという事実は、その数字に影響を与えませんか?

いいえ、それは正しくありません。囲碁盤との違いは、数字が 5 つしかないため、常に 25 マスのうち 20 マスが空であり、空でない状態はそれぞれ 1 回しか表示されないことです。

したがって25 `choose` 5、数字がある 5 つの場所には可能性があり、これらの 5 つの場所に 5 つの数字を配置することができます5!

したがって、総状態空間は

25!/20! = 21*22*23*24*25 = 6375600

州。

于 2012-11-06T19:00:09.680 に答える
1

あなたが探している答えは (25 人が 5 を選ぶ)*5 だと思います!

これは、ボード上の任意の 5 つのスペースを選択し、その中に数字を配置できるすべての組み合わせを選択することと同じです。ただし、これは重複を考慮していない可能性があります。

于 2012-11-06T18:59:14.483 に答える