| |
帖子 |
版块 |
回复/查看 |
最后发帖 |
|
推箱子的另类玩法
|
★ 推箱子 (Sokoban)
|
4
1987
|
skyivben
2012-4-25 19:53:33
|
 这个在线 Flash 的网页在我的电脑上打开非常慢，而且这个 Exit Searcher 游戏一直停在 Initializing...，没 ...  |
|
|
推箱子的另类玩法
|
★ 推箱子 (Sokoban)
|
4
1987
|
skyivben
2012-4-25 19:53:33
|
| 非常感谢您的支持。
是的，在这种玩法中，箱子都是用来阻挡人的。 |
|
|
推箱子关卡最佳答案的步数
... 1 2 |
★ 推箱子 (Sokoban)
|
10
3293
|
sokoban
2012-4-21 18:44:59
|
| 根据R5定理，我们有：R(5, 47) = R(5, 2 * 23 + 1) ≥ 2.618[sup]23 + 2[/sup] > 2.813 x 10[sup]10[/sup]。 ... |
|
|
推箱子关卡最佳答案的步数
... 1 2 |
★ 推箱子 (Sokoban)
|
10
3293
|
sokoban
2012-4-21 18:44:59
|
| 根据“解法步数随关卡大小成指数增长的关卡[/url]”贴子第34楼和36楼jinyou(金优)先生的说法，我们有：
... |
|
|
推箱子关卡最佳答案的步数
... 1 2 |
★ 推箱子 (Sokoban)
|
10
3293
|
sokoban
2012-4-21 18:44:59
|
| 我在“推箱子关卡最佳答案的步数”中定义了 B(n, m) 函数：
[*]B(1, m) = m - 2, when m > 0[*]B(n, ... |
|
|
解法步数随关卡大小成指数增长的关卡
... 1 2 3 4 5 |
★ 推箱子 (Sokoban)
|
47
488288
|
sokoban
2015-3-13 09:17:20
|
| 非常有趣的关卡。学习了。 |
|
|
推箱子关卡最佳答案的步数
... 1 2 |
★ 推箱子 (Sokoban)
|
10
3293
|
sokoban
2012-4-21 18:44:59
|
| R(3, 4) ≥ 21 : rrddlldRuruullDDrUruL
不知是否有更好的解答。
[ 本帖最后由 skyivben 于 2012-4-2 ... |
|
|
推箱子关卡最佳答案的步数
... 1 2 |
★ 推箱子 (Sokoban)
|
10
3293
|
sokoban
2012-4-21 18:44:59
|
| 1楼的 R(3, 4) 不对，应该是：
R(3, 4) ≥ 13 : uURdrdLuuurDD |
|
|
只有一个箱子的关卡的最佳答案的步数
... 1 2 3 4 |
★ 推箱子 (Sokoban)
|
30
5799
|
ssxx
2012-4-23 23:04:38
|
| S(4, 6) ≥ 44 : rddddrruuuLrdddlluuluurDDDuurrddddllluRRdrUU
非常感谢 西北天狼 的回复。 |
|
|
箱子少的关卡可以很难吗？
|
★ 推箱子 (Sokoban)
|
6
2244
|
胜利
2012-6-8 17:54:28
|
| |
|
|
只有一个箱子的关卡的最佳答案的步数
... 1 2 3 4 |
★ 推箱子 (Sokoban)
|
30
5799
|
ssxx
2012-4-23 23:04:38
|
| 非常感谢 西北天狼、ssxx 和 sokoban 兄的回复。
我根据 新的 S(4, 5) 关卡相应更新了 S(4, 6) 和 ... |
|
|
只有一个箱子的关卡的最佳答案的步数
... 1 2 3 4 |
★ 推箱子 (Sokoban)
|
30
5799
|
ssxx
2012-4-23 23:04:38
|
| 进一步，我们定义以下函数：
[*]P(n, m, k) 表示大小为 (n + 2) x (m + 2) 的可解的最复杂的最多 k 个箱子 ... |
|
|
只有一个箱子的关卡的最佳答案的步数
... 1 2 3 4 |
★ 推箱子 (Sokoban)
|
30
5799
|
ssxx
2012-4-23 23:04:38
|
| 其实，对于 S(3, 5)，就算不考虑对称性造成的重复，也不用计算 2[sup]15[/sup] 种不同的迷宫布局。
首先， ... |
|
|
只有一个箱子的关卡的最佳答案的步数
... 1 2 3 4 |
★ 推箱子 (Sokoban)
|
30
5799
|
ssxx
2012-4-23 23:04:38
|
| 左边是原来的关卡地图，最佳答案的步数是 21。
右边是改进后的关卡地图，最佳答案的步数是 24。 |
|
|
只有一个箱子的关卡的最佳答案的步数
... 1 2 3 4 |
★ 推箱子 (Sokoban)
|
30
5799
|
ssxx
2012-4-23 23:04:38
|
| 当 (n, m) 值较小时，编程计算 S(n, m) 是个很好的想法。
目前我还没有研究如何编程自动解答一个推箱子的关 ... |
|
|
只有一个箱子的关卡的最佳答案的步数
... 1 2 3 4 |
★ 推箱子 (Sokoban)
|
30
5799
|
ssxx
2012-4-23 23:04:38
|
| 左边是原来的关卡地图，最佳答案的步数是 15。
右边是改进后的关卡地图，最佳答案的步数是 19。
更正 ... |
|
|
只有一个箱子的关卡的最佳答案的步数
... 1 2 3 4 |
★ 推箱子 (Sokoban)
|
30
5799
|
ssxx
2012-4-23 23:04:38
|
| 如果我们定义一个函数 T(n) = S(n, n)，那么，如果有一个富翁给出一个悬赏：
在 2099-12-31 之前求出 T(12 ... |
|
|
只有一个箱子的关卡的最佳答案的步数
... 1 2 3 4 |
★ 推箱子 (Sokoban)
|
30
5799
|
ssxx
2012-4-23 23:04:38
|
| 非常感谢 Cielo 兄和 sokoban 兄的评分和鼓励。 |
|
|
只有一个箱子的关卡的最佳答案的步数
... 1 2 3 4 |
★ 推箱子 (Sokoban)
|
30
5799
|
ssxx
2012-4-23 23:04:38
|
| B(n, m) 函数不必太当真，可能其值增长太快了一点，所以叫SB猜想。
这只是提供一种思路，可能需要寻找一个 ... |
|
|
只有一个箱子的关卡的最佳答案的步数
... 1 2 3 4 |
★ 推箱子 (Sokoban)
|
30
5799
|
ssxx
2012-4-23 23:04:38
|
| 谢谢 sokoban 兄的指正。已经修正了我在博客园中的随笔，在 S(n, m) 的定义中加入了“可解的”这一限制。
... |
