魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
查看: 5695|回复: 6
打印 上一主题 下一主题

9×9之内有比这个还难的只有四个箱子的关卡吗? [复制链接]

Rank: 1

积分
30
帖子
15
精华
0
UID
1338148
性别
保密
兴趣爱好
推箱
1#
发表于 2015-10-31 12:51:45 |显示全部楼层
anian 发表于 2015-10-5 09:35
如果只是看最佳步数, 下面这个关卡也是比一楼的大,
但你未必觉得下面这个关卡比一楼的难:

46推
_ _ # # # # # _ _
_ # # _ _ _ # # #
_ # _ _ _ _ _ _ #
_ # B # B # B _ #
_ # _ # a B _ # #
# # _ # _ # O # _
# _ _ _ _ _ _ # _
# _ _ _ # _ _ # _
# # # # # # # # _

第1步

_ _ # # # # # _ _
_ # # _ _ _ # # #
_ # _ _ _ _ B _ #
_ # B # B # ↑ _ #
_ # _ # _ B _ # #
# # _ # _ # O # _
# _ _ _ _ _ _ # _
# _ _ _ # _ _ # _
# # # # # # # # _

第2步

_ _ # # # # # _ _
_ # # _ _ _ # # #
_ # _ _ _ B ← _ #
_ # B # B # O _ #
_ # _ # _ B _ # #
# # _ # _ # O # _
# _ _ _ _ _ _ # _
# _ _ _ # _ _ # _
# # # # # # # # _

第3步

_ _ # # # # # _ _
_ # # _ _ _ # # #
_ # _ _ B ← _ _ #
_ # B # B # O _ #
_ # _ # _ B _ # #
# # _ # _ # O # _
# _ _ _ _ _ _ # _
# _ _ _ # _ _ # _
# # # # # # # # _

第4步

_ _ # # # # # _ _
_ # # _ _ _ # # #
_ # _ _ B _ _ _ #
_ # ↓ # B # O _ #
_ # B # _ B _ # #
# # _ # _ # O # _
# _ _ _ _ _ _ # _
# _ _ _ # _ _ # _
# # # # # # # # _

第5步

_ _ # # # # # _ _
_ # # _ _ _ # # #
_ # _ _ B _ _ _ #
_ # O # B # O _ #
_ # ↓ # _ B _ # #
# # B # _ # O # _
# _ _ _ _ _ _ # _
# _ _ _ # _ _ # _
# # # # # # # # _

第6步

_ _ # # # # # _ _
_ # # _ _ _ # # #
_ # _ _ B _ _ _ #
_ # O # B # O _ #
_ # _ # _ B _ # #
# # ↓ # _ # O # _
# _ B _ _ _ _ # _
# _ _ _ # _ _ # _
# # # # # # # # _

第7步

_ _ # # # # # _ _
_ # # _ _ _ # # #
_ # _ _ B _ _ _ #
_ # O # B # O _ #
_ # _ # _ → B # #
# # _ # _ # O # _
# _ B _ _ _ _ # _
# _ _ _ # _ _ # _
# # # # # # # # _

第8步

_ _ # # # # # _ _
_ # # _ _ _ # # #
_ # _ _ B _ _ _ #
_ # O # B # B _ #
_ # _ # _ _ ↑ # #
# # _ # _ # O # _
# _ B _ _ _ _ # _
# _ _ _ # _ _ # _
# # # # # # # # _

第9步

_ _ # # # # # _ _
_ # # _ _ _ # # #
_ # _ _ B _ _ _ #
_ # O # B # B _ #
_ # _ # _ _ _ # #
# # _ # _ # O # _
# _ → B _ _ _ # _
# _ _ _ # _ _ # _
# # # # # # # # _

第10步

_ _ # # # # # _ _
_ # # _ _ _ # # #
_ # _ B ← _ _ _ #
_ # O # B # B _ #
_ # _ # _ _ _ # #
# # _ # _ # O # _
# _ _ B _ _ _ # _
# _ _ _ # _ _ # _
# # # # # # # # _

第11步

_ _ # # # # # _ _
_ # # _ _ _ # # #
_ # _ B _ _ _ _ #
_ # O # ↓ # B _ #
_ # _ # B _ _ # #
# # _ # _ # O # _
# _ _ B _ _ _ # _
# _ _ _ # _ _ # _
# # # # # # # # _

第12步

_ _ # # # # # _ _
_ # # _ _ _ # # #
_ # _ B _ _ _ _ #
_ # O # O # B _ #
_ # _ # ↓ _ _ # #
# # _ # B # O # _
# _ _ B _ _ _ # _
# _ _ _ # _ _ # _
# # # # # # # # _

第13步

_ _ # # # # # _ _
_ # # _ _ _ # # #
_ # _ B _ _ _ _ #
_ # O # O # B _ #
_ # _ # _ _ _ # #
# # _ # B # O # _
# _ B ← _ _ _ # _
# _ _ _ # _ _ # _
# # # # # # # # _

第14步

_ _ # # # # # _ _
_ # # _ _ _ # # #
_ # _ B _ _ B _ #
_ # O # O # ↑ _ #
_ # _ # _ _ _ # #
# # _ # B # O # _
# _ B _ _ _ _ # _
# _ _ _ # _ _ # _
# # # # # # # # _

第15步

_ _ # # # # # _ _
_ # # _ _ _ # # #
_ # _ B _ B ← _ #
_ # O # O # O _ #
_ # _ # _ _ _ # #
# # _ # B # O # _
# _ B _ _ _ _ # _
# _ _ _ # _ _ # _
# # # # # # # # _

第16步

_ _ # # # # # _ _
_ # # _ _ _ # # #
_ # _ B B ← _ _ #
_ # O # O # O _ #
_ # _ # _ _ _ # #
# # _ # B # O # _
# _ B _ _ _ _ # _
# _ _ _ # _ _ # _
# # # # # # # # _

第17步

_ _ # # # # # _ _
_ # # _ _ _ # # #
_ # _ B ↓ _ _ _ #
_ # O # B # O _ #
_ # _ # _ _ _ # #
# # _ # B # O # _
# _ B _ _ _ _ # _
# _ _ _ # _ _ # _
# # # # # # # # _

第18步

_ _ # # # # # _ _
_ # # _ _ _ # # #
_ # _ B _ _ _ _ #
_ # O # B # O _ #
_ # _ # _ _ _ # #
# # _ # B # O # _
# _ → B _ _ _ # _
# _ _ _ # _ _ # _
# # # # # # # # _

第19步

_ _ # # # # # _ _
_ # # _ _ _ # # #
_ # _ → B _ _ _ #
_ # O # B # O _ #
_ # _ # _ _ _ # #
# # _ # B # O # _
# _ _ B _ _ _ # _
# _ _ _ # _ _ # _
# # # # # # # # _

第20步

_ _ # # # # # _ _
_ # # _ _ _ # # #
_ # _ _ B _ _ _ #
_ # O # B # O _ #
_ # _ # _ _ _ # #
# # _ # B # O # _
# _ B ← _ _ _ # _
# _ _ _ # _ _ # _
# # # # # # # # _

第21步

_ _ # # # # # _ _
_ # # _ _ _ # # #
_ # _ _ B _ _ _ #
_ # O # B # O _ #
_ # _ # _ _ _ # #
# # B # B # O # _
# _ ↑ _ _ _ _ # _
# _ _ _ # _ _ # _
# # # # # # # # _

第22步

_ _ # # # # # _ _
_ # # _ _ _ # # #
_ # _ _ B _ _ _ #
_ # O # B # O _ #
_ # B # _ _ _ # #
# # ↑ # B # O # _
# _ _ _ _ _ _ # _
# _ _ _ # _ _ # _
# # # # # # # # _

第23步

_ _ # # # # # _ _
_ # # _ _ _ # # #
_ # _ _ B _ _ _ #
_ # B # B # O _ #
_ # ↑ # _ _ _ # #
# # _ # B # O # _
# _ _ _ _ _ _ # _
# _ _ _ # _ _ # _
# # # # # # # # _

第24步

_ _ # # # # # _ _
_ # # _ _ _ # # #
_ # _ _ B _ _ _ #
_ # B # B # O _ #
_ # _ # _ _ _ # #
# # _ # ↓ # O # _
# _ _ _ B _ _ # _
# _ _ _ # _ _ # _
# # # # # # # # _

第25步

_ _ # # # # # _ _
_ # # _ _ _ # # #
_ # _ _ B _ _ _ #
_ # B # B # O _ #
_ # _ # _ _ _ # #
# # _ # _ # O # _
# _ _ B ← _ _ # _
# _ _ _ # _ _ # _
# # # # # # # # _

第26步

_ _ # # # # # _ _
_ # # _ _ _ # # #
_ # _ _ B _ _ _ #
_ # B # B # O _ #
_ # _ # _ _ _ # #
# # _ # _ # O # _
# _ B ← _ _ _ # _
# _ _ _ # _ _ # _
# # # # # # # # _

第27步

_ _ # # # # # _ _
_ # # _ _ _ # # #
_ # _ _ → B _ _ #
_ # B # B # O _ #
_ # _ # _ _ _ # #
# # _ # _ # O # _
# _ B _ _ _ _ # _
# _ _ _ # _ _ # _
# # # # # # # # _

第28步

_ _ # # # # # _ _
_ # # _ _ _ # # #
_ # _ _ _ B _ _ #
_ # B # ↓ # O _ #
_ # _ # B _ _ # #
# # _ # _ # O # _
# _ B _ _ _ _ # _
# _ _ _ # _ _ # _
# # # # # # # # _

第29步

_ _ # # # # # _ _
_ # # _ _ _ # # #
_ # _ _ _ B _ _ #
_ # B # O # O _ #
_ # _ # ↓ _ _ # #
# # _ # B # O # _
# _ B _ _ _ _ # _
# _ _ _ # _ _ # _
# # # # # # # # _

第30步

_ _ # # # # # _ _
_ # # _ _ _ # # #
_ # _ _ B ← _ _ #
_ # B # O # O _ #
_ # _ # _ _ _ # #
# # _ # B # O # _
# _ B _ _ _ _ # _
# _ _ _ # _ _ # _
# # # # # # # # _

第31步

_ _ # # # # # _ _
_ # # _ _ _ # # #
_ # _ _ ↓ _ _ _ #
_ # B # B # O _ #
_ # _ # _ _ _ # #
# # _ # B # O # _
# _ B _ _ _ _ # _
# _ _ _ # _ _ # _
# # # # # # # # _

第32步

_ _ # # # # # _ _
_ # # _ _ _ # # #
_ # _ _ _ _ _ _ #
_ # B # B # O _ #
_ # _ # _ _ _ # #
# # _ # B # O # _
# _ → B _ _ _ # _
# _ _ _ # _ _ # _
# # # # # # # # _

第33步

_ _ # # # # # _ _
_ # # _ _ _ # # #
_ # _ _ _ _ _ _ #
_ # B # B # O _ #
_ # _ # _ _ _ # #
# # _ # B # O # _
# _ _ → B _ _ # _
# _ _ _ # _ _ # _
# # # # # # # # _

第34步

_ _ # # # # # _ _
_ # # _ _ _ # # #
_ # _ _ _ _ _ _ #
_ # B # B # O _ #
_ # _ # _ _ _ # #
# # _ # B # O # _
# _ _ _ → B _ # _
# _ _ _ # _ _ # _
# # # # # # # # _

第35步

_ _ # # # # # _ _
_ # # _ _ _ # # #
_ # _ _ _ _ _ _ #
_ # B # B # O _ #
_ # _ # _ _ _ # #
# # _ # B # O # _
# _ _ _ _ → B # _
# _ _ _ # _ _ # _
# # # # # # # # _

第36步

_ _ # # # # # _ _
_ # # _ _ _ # # #
_ # _ _ _ _ _ _ #
_ # B # B # O _ #
_ # _ # _ _ _ # #
# # _ # B # B # _
# _ _ _ _ _ ↑ # _
# _ _ _ # _ _ # _
# # # # # # # # _

第37步

_ _ # # # # # _ _
_ # # _ _ _ # # #
_ # _ _ _ _ _ _ #
_ # B # B # O _ #
_ # _ # _ _ B # #
# # _ # B # ↑ # _
# _ _ _ _ _ _ # _
# _ _ _ # _ _ # _
# # # # # # # # _

第38步

_ _ # # # # # _ _
_ # # _ _ _ # # #
_ # _ _ _ _ _ _ #
_ # B # B # B _ #
_ # _ # _ _ ↑ # #
# # _ # B # O # _
# _ _ _ _ _ _ # _
# _ _ _ # _ _ # _
# # # # # # # # _

第39步

_ _ # # # # # _ _
_ # # _ _ _ # # #
_ # _ _ _ _ _ _ #
_ # B # B # B _ #
_ # _ # _ _ _ # #
# # _ # ↓ # O # _
# _ _ _ B _ _ # _
# _ _ _ # _ _ # _
# # # # # # # # _

第40步

_ _ # # # # # _ _
_ # # _ _ _ # # #
_ # _ _ _ _ _ _ #
_ # B # B # B _ #
_ # _ # _ _ _ # #
# # _ # _ # O # _
# _ _ B ← _ _ # _
# _ _ _ # _ _ # _
# # # # # # # # _

第41步

_ _ # # # # # _ _
_ # # _ _ _ # # #
_ # _ _ _ _ _ _ #
_ # B # B # B _ #
_ # _ # _ _ _ # #
# # _ # _ # O # _
# _ B ← _ _ _ # _
# _ _ _ # _ _ # _
# # # # # # # # _

第42步

_ _ # # # # # _ _
_ # # _ _ _ # # #
_ # _ _ _ _ _ _ #
_ # B # B # B _ #
_ # _ # _ _ _ # #
# # _ # _ # O # _
# _ → B _ _ _ # _
# _ _ _ # _ _ # _
# # # # # # # # _

第43步

_ _ # # # # # _ _
_ # # _ _ _ # # #
_ # _ _ _ _ _ _ #
_ # B # B # B _ #
_ # _ # _ _ _ # #
# # _ # _ # O # _
# _ _ → B _ _ # _
# _ _ _ # _ _ # _
# # # # # # # # _

第44步

_ _ # # # # # _ _
_ # # _ _ _ # # #
_ # _ _ _ _ _ _ #
_ # B # B # B _ #
_ # _ # _ _ _ # #
# # _ # _ # O # _
# _ _ _ → B _ # _
# _ _ _ # _ _ # _
# # # # # # # # _

第45步

_ _ # # # # # _ _
_ # # _ _ _ # # #
_ # _ _ _ _ _ _ #
_ # B # B # B _ #
_ # _ # _ _ _ # #
# # _ # _ # O # _
# _ _ _ _ → B # _
# _ _ _ # _ _ # _
# # # # # # # # _

第46步

_ _ # # # # # _ _
_ # # _ _ _ # # #
_ # _ _ _ _ _ _ #
_ # B # B # B _ #
_ # _ # _ _ _ # #
# # _ # _ # B # _
# _ _ _ _ _ ↑ # _
# _ _ _ # _ _ # _
# # # # # # # # _

使用道具 举报

Rank: 1

积分
30
帖子
15
精华
0
UID
1338148
性别
保密
兴趣爱好
推箱
2#
发表于 2015-11-1 16:03:20 |显示全部楼层
anian 发表于 2015-10-5 00:29
要知道的是, 对人来说,步数多未必比步数少的难。
所以难易如果用步数来定是一个非常不好的标准。

这个图可以发解法吗,我自己写了一个程序,解不开
想看看是哪里出错了

使用道具 举报

Rank: 1

积分
30
帖子
15
精华
0
UID
1338148
性别
保密
兴趣爱好
推箱
3#
发表于 2015-11-1 16:55:47 |显示全部楼层
sokoban 发表于 2015-11-1 16:41
欢迎新朋友jaxer。这是你写的解关器输出的结果吧?

是的,自己码了一个,朋友找的这个论坛推荐给我

楼主的地图和你发的第一个图,都没有结果。我已经穷举了所有可能了。
想检查一下是程序哪里有纰漏,所以要看看正确的解法


这边需要回复审核,等你看到估计有些延时。
已有 1 人评分经验 收起 理由
sokoban + 15 欢迎欢迎!

总评分: 经验 + 15   查看全部评分

使用道具 举报

Rank: 1

积分
30
帖子
15
精华
0
UID
1338148
性别
保密
兴趣爱好
推箱
4#
发表于 2015-11-5 23:53:10 |显示全部楼层
anian 发表于 2015-11-5 22:32
>>> "楼主的地图和你发的第一个图,都没有结果。我已经穷举了所有可能了。"

这只说明你做的 “穷举所有 ...

多谢,已经找到问题原因了,修复后可以输出啦。

使用道具 举报

Rank: 1

积分
30
帖子
15
精华
0
UID
1338148
性别
保密
兴趣爱好
推箱
5#
发表于 2015-11-12 21:13:27 |显示全部楼层
anian 发表于 2015-11-5 22:32
>>> "楼主的地图和你发的第一个图,都没有结果。我已经穷举了所有可能了。"

这只说明你做的 “穷举所有 ...

多谢您的积分。
程序里面是加了去重的,这样的小关卡1秒就出来来。
现在在优化,看到这里有很多地图资源,简直是宝藏啊。

使用道具 举报

Rank: 1

积分
30
帖子
15
精华
0
UID
1338148
性别
保密
兴趣爱好
推箱
6#
发表于 2015-11-14 12:35:51 |显示全部楼层
anian 发表于 2015-11-13 07:11
推箱子关卡有很多很多。
你就试试你的解关卡器解这个:  (你自己解也是可以)

嗯,个人有个爱。
我也是偶然的机会,开始接触这个规则的游戏。

开始写程序也是一个折磨,从不能解开到解开,一点点优化实现也是很精彩,会有喜悦。
就像一个自己的孩子,教他学东西。

现在还不完善,没有考虑人移动的步数,本身是业余项目我慢慢搞哈

使用道具 举报

Rank: 1

积分
30
帖子
15
精华
0
UID
1338148
性别
保密
兴趣爱好
推箱
7#
发表于 2015-11-14 22:58:54 |显示全部楼层
anian 发表于 2015-11-13 07:11
推箱子关卡有很多很多。
你就试试你的解关卡器解这个:  (你自己解也是可以)

跑了近三个小时,没有出结果。

应该是去重的内容太多,误判了。

箱子太多,状态就太多,不好办啊,哈哈

使用道具 举报

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

Archiver|手机版|魔方吧·中文魔方俱乐部

GMT+8, 2024-5-31 11:07

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部