魔方吧·中文魔方俱乐部

标题: 9×9之内有比这个还难的只有四个箱子的关卡吗？ [打印本页]
作者: 华容道    时间: 2015-10-4 22:21:07     标题: 9×9之内有比这个还难的只有四个箱子的关卡吗？

24.jpg

附件: 24.jpg (2015-10-4 22:21:03, 15.58 KB) / 下载次数 37
http://www.mf8-china.com/forum.php?mod=attachment&aid=MjU0NDcwfGMzNzdlOGQzfDE3MTcxMDg1NjZ8MHww
作者: 华容道    时间: 2015-10-4 22:22:26

另：soko++中有这关吗？
作者: anian    时间: 2015-10-5 00:05:19

本帖最后由 anian 于 2015-10-5 01:16 编辑
华容道 发表于 2015-10-4 22:22
另：soko++中有这关吗？


SOKO++本身的关卡集应该没有这个关卡吧。
这个是TAKAKEN的作品。

SOKO++本身是否有这个关卡不是问题， 因为你可以加关卡的。
作者: anian    时间: 2015-10-5 00:08:36

觉得一楼的关卡不难。
你问是否还有其它9x9， 4个箱子的关卡比它难，
回答这个问题之前， 得了解什么是“难”。
目前还没有一个标准去定难易。
作者: anian    时间: 2015-10-5 00:29:32

要知道的是， 对人来说，步数多未必比步数少的难。
所以难易如果用步数来定是一个非常不好的标准。

但如果你选择是用最佳的推动或者移动来定难， 这个关卡当然不算难。
什么最难?   还需要电脑试尽全部可能才知道。
这个工作或许有人做了， 或许没有。

给出另外一个9X9以内比这个步数多的：

--####--
--#--#--
###--##-
#--$*-##
#--.*--#
###-.--#
--#$--##
--#@###-
--###---
Title: Level 15 of the Mulholland 2
Author: Shaggath


作者: 华容道    时间: 2015-10-5 09:07:48

anian 发表于 2015-10-5 00:29
要知道的是， 对人来说，步数多未必比步数少的难。
所以难易如果用步数来定是一个非常不好的标准。

刚刚用软件解了一下，216移动，59推。好繁琐啊，谢谢！
作者: anian    时间: 2015-10-5 09:33:25

上面Shaggath的关卡， 190/53 就可以过关。
只是想说， 关卡难度不可以光看步数。
作者: anian    时间: 2015-10-5 09:35:46

如果只是看最佳步数， 下面这个关卡也是比一楼的大，
但你未必觉得下面这个关卡比一楼的难：

--#####--
-##---###
-#------#
-#*#*#*-#
-#-#@$-##
##-#-#.#-
#------#-
#---#--#-
########-
Title: Lifts
Author: Aymeric du Peloux
作者: 华容道    时间: 2015-10-5 11:39:08

anian 发表于 2015-10-5 09:35
如果只是看最佳步数， 下面这个关卡也是比一楼的大，
但你未必觉得下面这个关卡比一楼的难：

嗯，谢谢。
作者: jaxer    时间: 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 # _
# _ _ _ _ _ ↑ # _
# _ _ _ # _ _ # _
# # # # # # # # _
作者: jaxer    时间: 2015-11-1 16:03:20

anian 发表于 2015-10-5 00:29
要知道的是， 对人来说，步数多未必比步数少的难。
所以难易如果用步数来定是一个非常不好的标准。

这个图可以发解法吗，我自己写了一个程序，解不开
想看看是哪里出错了
作者: sokoban    时间: 2015-11-1 16:41:14

jaxer 发表于 2015-10-31 12:51
46推
_ _ # # # # # _ _
_ # # _ _ _ # # #

欢迎新朋友jaxer。这是你写的解关器输出的结果吧？
作者: jaxer    时间: 2015-11-1 16:55:47

sokoban 发表于 2015-11-1 16:41
欢迎新朋友jaxer。这是你写的解关器输出的结果吧？

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

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


这边需要回复审核，等你看到估计有些延时。
作者: anian    时间: 2015-11-5 22:32:54


>>> "楼主的地图和你发的第一个图，都没有结果。我已经穷举了所有可能了。"

这只说明你做的 “穷举所有可能” 有错。
其实如果只是盲目的在每步都是去试 上下左右， 怎么会错？

加入不看重复的关卡状态， 这些小关卡应该很容易找到答案。
加入死锁测试可以减少很多不必要看的状态。

下面是你问的5楼关卡和答案:

--####--
--#--#--
###--##-
#--$*-##
#--.*--#
###-.--#
--#$--##
--#@###-
--###---
Title: Level 15 of the Mulholland 2
Author: Shaggath

Solution(pushes 53, moves 190, inlines 38, changes 32, steps 33 PMICS):
  UrruuLLUlldRRRdrruLuLDlluRdrrddllUdrruulLulldRRddrruuuLLruulDDrrdddlluRUUlDlluRRdrddlUrurrdLulLulldRRddrruuuLLdRluuurDDldlluRdrUrrDLLddrrUruLuluulDDrrdddlluRUUlDulldRRurrdrdLdllUdrruuulluurD


作者: jaxer    时间: 2015-11-5 23:53:10

anian 发表于 2015-11-5 22:32
>>> "楼主的地图和你发的第一个图，都没有结果。我已经穷举了所有可能了。"

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

多谢，已经找到问题原因了，修复后可以输出啦。
作者: jaxer    时间: 2015-11-12 21:13:27

anian 发表于 2015-11-5 22:32
>>> "楼主的地图和你发的第一个图，都没有结果。我已经穷举了所有可能了。"

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

多谢您的积分。
程序里面是加了去重的，这样的小关卡1秒就出来来。
现在在优化，看到这里有很多地图资源，简直是宝藏啊。
作者: anian    时间: 2015-11-13 07:11:32

推箱子关卡有很多很多。
你就试试你的解关卡器解这个：  (你自己解也是可以)

############
##---------#
#--*######-#
#-*.-.$--*-#
#-**-*$-.*-#
#-#--*-.$#-#
#-#.$.$.-#-#
#-*$*$-$*#-#
#*----.--#-#
#-#**###*--#
#-----@$-.##
########--##
_______#####
Title:围城（20x）
Author:gyjgw


精彩的关卡， 还是自己解，才可以体会关卡怎么精彩。
要了答案就不好玩了。

通常解关卡， 如果解的过程中没有受任何折磨， 是不会觉得关卡精彩的。
过关后也是没有喜悦的感觉。

推箱子是应该考验耐心的游戏。
作者: jaxer    时间: 2015-11-14 12:35:51

anian 发表于 2015-11-13 07:11
推箱子关卡有很多很多。
你就试试你的解关卡器解这个：  (你自己解也是可以)

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

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

现在还不完善，没有考虑人移动的步数，本身是业余项目我慢慢搞哈
作者: jaxer    时间: 2015-11-14 22:58:54

anian 发表于 2015-11-13 07:11
推箱子关卡有很多很多。
你就试试你的解关卡器解这个：  (你自己解也是可以)

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

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

箱子太多，状态就太多，不好办啊，哈哈
作者: anian    时间: 2015-11-15 23:56:28

>>> 箱子太多，状态就太多

的确是这样。

所以好的推箱子解关卡， 除了加入检查重复的状态，
还得加入死锁测试。
再加入逻辑关卡是如何结束， 结束前箱子应该怎么摆放。
怎么利用关卡里面的空间腾挪箱子。

要做到这些不容易啊。
就死锁测试， 要做到全面就非常有难度。



欢迎光临 魔方吧·中文魔方俱乐部 (http://www.mf8-china.com/) Powered by Discuz! X2