在 13×6 方格中，有 8 个绿格上的箱子，要将它们推到 8 个蓝格处，最少需要多少步？

王守恩 · 发表于 2021-9-8 20:29

FGNBGHJUOI 发表于 2021-9-8 20:27
你的那个第2步是不能向下推的，因为“我”的下方没有箱子

确认一下：
第1步，上1步，
第2步，再上1步(我可以推箱子向左，我可以推箱子向下，)
第3步，左1步(我可以推左边箱子到位，或我可以推下边箱子到位，我可以推前面箱子向前，我可以推前面箱子向左，)
4，.....
"推箱子推了一格"我”也走了一格?"只是步数加了1，“我”到了之前被推的箱子的位置上，

FGNBGHJUOI · 发表于 2021-9-8 20:34

本帖最后由 FGNBGHJUOI 于 2021-9-8 22:17 编辑

王守恩发表于 2021-9-8 20:29
确认一下：
第1步，上1步，
第2步，再上1步(我可以推箱子向左，我可以推箱子向下，)

已经快差不多是你的描述了，其实挺好理解的

FGNBGHJUOI · 发表于 2021-9-8 20:36

本帖最后由 FGNBGHJUOI 于 2021-9-8 23:24 编辑

不求过程了，只求答案了。。

这道题最少步数的准确值是多少

天山草 · 发表于 2021-9-10 12:50

本帖最后由天山草于 2021-9-10 13:34 编辑

类似的问题是三阶魔方最小还原步数。无论魔方初始状态如何，都能在 20 步以内还原。数学家借助于计算机研究了十多年，完全解决了这个问题：最多 20 步。见网页 http://www.cube20.org/
楼主的问题是平面问题，难度小多了，对于这个特定图案，人走的最少步数可以试验出来。走几种不同的路线，可能得到相同的最少步数。就是说方案数目可能不是唯一的，但是方案数目有限。

另一个更有趣的问题是，对于不同的初始状态，先不论步数多少，有没有完成目标的具体方案？比如下面这个图：

这个游戏叫“小松鼠推箱子”，游戏地址是 http://www.7k7k.com/swf/4342.htm

进入游戏主页以后，要先选择第多少关。此游戏共有 54 关，分 6 个部分，每一部分有 9 关。第 54 关位于第 6 部分的最后一关。

FGNBGHJUOI · 发表于 2021-9-10 13:33

天山草发表于 2021-9-10 12:50
类似的问题是三阶魔方最小还原步数。无论魔方初始状态如何，都能在 20 步以内还原。数学家借助于计算机研究 ...

嗯是这样的，我自己玩了这个游戏的第二关，这个游戏的第二关要把所有的箱子推到指定的位置最少需要93步，箱子数量是3个，跟你说的20步的答案不一样，你说的是三阶魔法我说的是推箱子，箱子的数量是8个我感觉有点复杂算不出来，所以我就求助论坛的大神了

FGNBGHJUOI · 发表于 2021-9-10 13:38

本帖最后由 FGNBGHJUOI 于 2021-9-10 13:51 编辑

@天山草好吧
第一关要把四个箱子全部推到指定位置最少的步数是10步，如果所有的格子都能无限地踩(包括红点格子），
第一关的小松鼠的最少路径是这样[ 下一，上一，左一，左一，右一，上一，上一，下一，右一，右一]，
我问的八个箱子的最少步数没有答案，好无奈

FGNBGHJUOI · 发表于 2021-9-10 13:56

本帖最后由 FGNBGHJUOI 于 2021-9-10 20:01 编辑

这道题没有意义，这道题不求答案了，有兴趣看看就行

天山草 · 发表于 2021-9-11 20:49

本帖最后由天山草于 2021-9-11 20:55 编辑

小松鼠推箱子第 54 关攻关方略：

FGNBGHJUOI · 发表于 2021-9-11 21:38

天山草发表于 2021-9-11 20:49
小松鼠推箱子第 54 关攻关方略：

我在找那种可以计算不推箱子也能算一步的推箱子游戏，估计周一才能知道第五十四关最少步数

天山草 · 发表于 2021-9-12 09:29

小松鼠推箱子第 54 关，所有箱子至少共移动 63 步才能完成。有没有更少的步数？

		自动登录	找回密码
密码			注册

在 13×6 方格中，有 8 个绿格上的箱子，要将它们推到 8 个蓝格处，最少需要多少步？

本帖子中包含更多资源

点评

本帖子中包含更多资源

点评