ボードの一番上の行に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のスペースにしか存在できないという事実は、それに影響を与えませんか?
それが正しくない場合は、理由を教えてください、または/および実用的な解決策を提供してください。
どうもありがとう!:)