数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 315|回复: 38

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

[复制链接]
发表于 2021-9-7 14:21 | 显示全部楼层 |阅读模式




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

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

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

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册

x
 楼主| 发表于 2021-9-8 12:55 | 显示全部楼层
求助了,有大神么

点评

能推着多个箱子走吗?  发表于 2021-9-8 18:16
回复 支持 反对

使用道具 举报

 楼主| 发表于 2021-9-8 18:22 | 显示全部楼层
本帖最后由 FGNBGHJUOI 于 2021-9-8 18:28 编辑

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

点评

前面有箱子堵路了,怎么走?  发表于 2021-9-8 18:31
回复 支持 反对

使用道具 举报

 楼主| 发表于 2021-9-8 18:31 | 显示全部楼层
有大神懂计算机模拟嘛,可能算得出来最少的步数,但我还是想求用数学公式定理证明出来的答案
回复 支持 反对

使用道具 举报

 楼主| 发表于 2021-9-8 18:34 | 显示全部楼层
@王守恩   可以站在别的方格上面推的
回复 支持 反对

使用道具 举报

发表于 2021-9-8 18:39 | 显示全部楼层
目的?意义?  
我能说的是 我们假如能找出 一个88步的解   后面的人 发现还能找出一个 75步的解
再后来又有人证明 只用68步 一定不行
我觉得 数学公式能力 我无法解决 如果计算机模拟 可能慢慢调优  能找到一个较小的解(但不确定是最小的)
回复 支持 反对

使用道具 举报

 楼主| 发表于 2021-9-8 18:41 | 显示全部楼层
本帖最后由 FGNBGHJUOI 于 2021-9-8 20:43 编辑

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

点评

这个 如果箱子被推到边沿 就算失败 不应该还原 1 你给的图 你先保证 能有解 2 如果按你这样 就相当于卡bug 本来要5步完成某个操作 我直接推到边沿 卡一个bug 就一步完成  发表于 2021-9-8 18:47
回复 支持 反对

使用道具 举报

 楼主| 发表于 2021-9-8 18:42 | 显示全部楼层
本帖最后由 FGNBGHJUOI 于 2021-9-8 22:18 编辑
lihp2020 发表于 2021-9-8 18:39
目的?意义?  
我能说的是 我们假如能找出 一个88步的解   后面的人 发现还能找出一个 75步的解
再后来又 ...


虽然不知有没有意义,但我觉得有数学讨论价值哎,我觉得是存在最小值的
回复 支持 反对

使用道具 举报

 楼主| 发表于 2021-9-8 18:58 | 显示全部楼层
本帖最后由 FGNBGHJUOI 于 2021-9-8 20:45 编辑

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

使用道具 举报

 楼主| 发表于 2021-9-8 19:00 | 显示全部楼层
本帖最后由 FGNBGHJUOI 于 2021-9-8 19:01 编辑
王守恩 发表于 2021-9-8 18:52
譬如:
上1步,
上1步(我可以推箱子向左,我可以推箱子向下,)


我说的其实就是这个意思哈,箱子是不能拉的只能推的
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2021-9-22 16:50 , Processed in 0.078125 second(s), 17 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表