我有一个 5x5 棋盘，棋盘顶行有 1..5 个数字。
每个数字最终都可以在任何位置结束，只要它不在另一个数字之上。
每个数字都可以在一次移动中向上、向下、向左或向右移动，但是我认为这不会对状态空间产生影响，因为最终每个数字都可以在无限量的移动中出现在任何地方。
因为每个数字最终都可以在任何时候出现在任何地方，除了在另一个数字之上我假设一个数字可以在任何时候处于 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 个空格中这一事实不会影响它吗？
如果不正确，请告诉我原因或/并提供可行的解决方案。
非常感谢！:)