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

FGNBGHJUOI · 发表于 2021-9-7 14:21

这道题的要求可能会有点啰嗦，求谅解。。

这道题我是根据推箱子游戏突然想到的，觉得很有趣，不知道这题可不可以用数学公式或者定理求出来，求助一下大师教授，看看有没有过程，谢谢。

（忘记说了，每个方格都可以重复走或者推箱子，推箱子推了一格"我”也走了一格）

FGNBGHJUOI · 发表于 2021-9-8 12:55

求助了，有大神么

FGNBGHJUOI · 发表于 2021-9-8 18:22

本帖最后由 FGNBGHJUOI 于 2021-9-8 18:28 编辑

@王守恩不能的，上面有规则说了，“我”只能一次推一个箱子

，

FGNBGHJUOI · 发表于 2021-9-8 18:31

有大神懂计算机模拟嘛，可能算得出来最少的步数，但我还是想求用数学公式定理证明出来的答案

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

@王守恩可以站在别的方格上面推的

lihp2020 · 发表于 2021-9-8 18:39

目的?意义?
我能说的是我们假如能找出一个88步的解后面的人发现还能找出一个 75步的解
再后来又有人证明只用68步一定不行
我觉得数学公式能力我无法解决如果计算机模拟可能慢慢调优能找到一个较小的解（但不确定是最小的）

FGNBGHJUOI · 发表于 2021-9-8 18:41

本帖最后由 FGNBGHJUOI 于 2021-9-8 20:43 编辑

如果箱子被推到第一行、第六行或者第一列、第十三列的格子上，就算失败；箱子就还原位置，“我”站在原来的位置重新推

FGNBGHJUOI · 发表于 2021-9-8 18:42

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

lihp2020 发表于 2021-9-8 18:39
目的?意义?
我能说的是我们假如能找出一个88步的解后面的人发现还能找出一个 75步的解
再后来又 ...

虽然不知有没有意义，但我觉得有数学讨论价值哎，我觉得是存在最小值的

FGNBGHJUOI · 发表于 2021-9-8 18:58

本帖最后由 FGNBGHJUOI 于 2021-9-8 20:45 编辑

@lihp2020，我说的就是这个意思哈，如果箱子推到边缘，重新还原位置重新推，卡bug就没有意义了

FGNBGHJUOI · 发表于 2021-9-8 19:00

本帖最后由 FGNBGHJUOI 于 2021-9-8 19:01 编辑

王守恩发表于 2021-9-8 18:52
譬如：
上1步，
上1步(我可以推箱子向左，我可以推箱子向下，)

我说的其实就是这个意思哈，箱子是不能拉的只能推的

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