魔方吧·中文魔方俱乐部

标题: 挑战关卡 [打印本页]

作者: anian 时间: 2009-12-8 01:42:09 标题: 挑战关卡

今天看到一个挑战性的关卡。
如果逻辑和次序清楚，这个关卡要过关也不困难。但也可以说是一个挑战。
答案优化肯定是一个挑战。对于只用程式优化的人来说，会很困难。
那是因为这样的大关卡对优化程序来说基本上是无从入手。

如果你有五千步以下的答案，请告诉我!

答案可否在四千步以下？

###############################################
#---------------------------------------------#
#-#-*-*-*-*-*-*-#-#-#-#-#-#-#-#-#-#-#-#-#-#-#-#
#-#*##-*-*.*-*-#-#-#-#-#-#-#-#-#-#-#-#-#-#-##-#
#---#-#-*-$-*-#################-############--#
#-*-##-#-*-*-#-##-------#--#-#-#-#---------##-#
#--*-##-#---#-##-*-*-**-#-*-#-#-##-*-*-*-$-#--#
#-*-*-##-#-#-##-*-*-.$--#--*-#-#-#--*-*-*--##-#
#--*-*-##-*-##-*-*-*-**-#-*-*-#.##-*-*-*-*-#--#
#-*-*-*-##-##-*-*-*-*---#--*-*-*-#--*-*-*--##-#
#--*-*-*-#-#-*-*-*-*-**-#-*-*-*-##-*-*-#-#-#--#
#-*-*-*-*-$-*-*-*-*-*---#--*-*-#-#--*-#-##-##-#
#--*-*-*-*-*-*-*-*-*-**-#-*-*-*-##-*-#-#-##---#
#-*-*-*-*-*-*-*-*-*-*---#--*-*-#-#-#-####-.-*-#
#--*-*-*-*-*-*-*-*-*-**-#-*-*-*-##-#-*-*-*-$--#
#-*-$-*-*-*-*-*-*-*-*---#--*-*-#-#-#.-*-*-*-*-#
#--*-*-*-*-*-*-*-*-*-**-#-*-*-*-##-#-*-*-*-$--#
#-*-*-*-*-*-*-*-*-*-*---#--*-*-#-#-#.-*-*-*-*-#
#--*-*-*-*-*-*-*-*-*-**-#-*-*.*-##$#-*-*-*-$.-#
#-*-*-*-*-*-*-*-*-*-*---#--*-*-#-#.#.-*-*-*-*-#
#--*-*-*-*-*-*-*-*-*-**-#-*-*-*-####-*-*-*-$.-#
#-*-*-*-*-*-*-*-*-*-*-.-#--*-*-*-*--*-*-*-*-*-#
#--*-*-*-*-*-*-*-*-*-##-#-----------*-*-*-*-$-#
#-*-#######################################-$-#
#--*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*@-#
#-#*-#-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*#-#
#---------------------------------------------#
###############################################
Author: Vipul Patel

[soko=47,28]
HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH
H_____________________________________________H
H_H_*_*_*_*_*_*_H_H_H_H_H_H_H_H_H_H_H_H_H_H_H_H
H_H*HH_*_*.*_*_H_H_H_H_H_H_H_H_H_H_H_H_H_H_HH_H
H___H_H_*_$_*_HHHHHHHHHHHHHHHHH_HHHHHHHHHHHH__H
H_*_HH_H_*_*_H_HH_______H__H_H_H_H_________HH_H
H__*_HH_H___H_HH_*_*_**_H_*_H_H_HH_*_*_*_$_H__H
H_*_*_HH_H_H_HH_*_*_.$__H__*_H_H_H__*_*_*__HH_H
H__*_*_HH_*_HH_*_*_*_**_H_*_*_H.HH_*_*_*_*_H__H
H_*_*_*_HH_HH_*_*_*_*___H__*_*_*_H__*_*_*__HH_H
H__*_*_*_H_H_*_*_*_*_**_H_*_*_*_HH_*_*_H_H_H__H
H_*_*_*_*_$_*_*_*_*_*___H__*_*_H_H__*_H_HH_HH_H
H__*_*_*_*_*_*_*_*_*_**_H_*_*_*_HH_*_H_H_HH___H
H_*_*_*_*_*_*_*_*_*_*___H__*_*_H_H_H_HHHH_._*_H
H__*_*_*_*_*_*_*_*_*_**_H_*_*_*_HH_H_*_*_*_$__H
H_*_$_*_*_*_*_*_*_*_*___H__*_*_H_H_H._*_*_*_*_H
H__*_*_*_*_*_*_*_*_*_**_H_*_*_*_HH_H_*_*_*_$__H
H_*_*_*_*_*_*_*_*_*_*___H__*_*_H_H_H._*_*_*_*_H
H__*_*_*_*_*_*_*_*_*_**_H_*_*.*_HH$H_*_*_*_$._H
H_*_*_*_*_*_*_*_*_*_*___H__*_*_H_H.H._*_*_*_*_H
H__*_*_*_*_*_*_*_*_*_**_H_*_*_*_HHHH_*_*_*_$._H
H_*_*_*_*_*_*_*_*_*_*_._H__*_*_*_*__*_*_*_*_*_H
H__*_*_*_*_*_*_*_*_*_HH_H___________*_*_*_*_$_H
H_*_HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH_$_H
H__*_*_*_*_*_*_*_*_*_*_*_*_*_*_*_*_*_*_*_*_*a_H
H_H*_H_*_*_*_*_*_*_*_*_*_*_*_*_*_*_*_*_*_*_*H_H
H_____________________________________________H
HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH
[/soko]

[ 本帖最后由 anian 于 2009-12-8 04:56 编辑 ]

作者: 西北天狼 时间: 2009-12-8 08:53:35

这种关卡没有想象的那么可怕，初步目标就3800吧！

作者: 西北天狼 时间: 2009-12-8 09:18:09

目标定的高点，有利于取得较好的结果。初步设想，先从右下开始，再是右中，尽量腾出位置把左边的箱子移过来；然后是左中和左上，最后推右上完成。

作者: anian 时间: 2009-12-8 11:13:34

天狼兄厉害! 不知道3500步有没有可能？

作者: xxx821006 时间: 2009-12-8 12:54:01

这样的关卡对我来说太难了，最怕就是这种类型的，感觉无从下手！

作者: 西北天狼 时间: 2009-12-10 08:49:12

经过漫长的等待，挑战总算成功了，运气不错。目前BM是3388/1098,还有水分，不过太费时间了，还是留给其他高手挑战吧！答案先寄给版主，这里就不再贴了。

作者: anian 时间: 2009-12-10 12:28:29

感谢天狼兄的答案!

这关有点难度。最难的就是优化到3500步以下。
没想到推动步数已经接近1000。看来可以在1000以下。

作者: 西北天狼 时间: 2009-12-11 17:14:54

关卡比较大，优化有一定的难度，关键是要计划好摆放的次序。先大致完成右边，尽量把左边的箱子移过来，再推左中和左上，最后回推箱子完成答案。因为还有较大的回旋余地，所以结构上还可以做一些调整，增加点难度，答案可在4000步以下。
###############################################
#---------------------------------------------#
#-#-*-*-*-*-*-*-#-#-#-#-#-#-#-#-#-#-#-#-#-#-#-#
#-#*##-*-*.*-*-#-#-#-#-#-#-#-#-#-#-#-#-#-#-##-#
#---#-#-*-$-*-#################-############--#
#-*-##-#-*-*-#-##-------#--#-#-#-#---------##-#
#--*-##-#---#-##-*-*-**-#-*-#-#-##-*-*-*-$-#--#
#-*-*-##-#-#-##-*-*-*---#--*-#-#-#--*-*-*--##-#
#--*-*-##-*-##-*-*-*-**-#-*-*-#.##-*-*-*-*-#--#
#-*-*-*-##-##-*-*-*-*---#--*-*-*-#--*-*-*--##-#
#--*-*-*-#-#-*-*-*-*-**-#-*-*-*-##-*-*-#-#-#--#
#-*-*-*-*-$-*-*-*-*-*---#--*-*-#-#--*-#-##-##-#
#--*-*-*-*-*-*-*-*-*-**-#-*-*-*-##-*-#-#-##---#
#-*-*-*-*-*-*-*-*-*-*---#--*-*-#-#-#-####-.-*-#
#--*-*-*-*-*-*-*-*-*-**-#-*-*-*-##-#-*-*-*-$--#
#-*-*-*-*-*-*-*-*-*-*---#--*-*-#-#-#.-*-*-*-*-#
#--*-*-*-*-*-*-*-*-*-**-#-*-*-*-##-#-*-*-*-$--#
#-*-*-*-*-*-*-*-*-*-*---#--*-*-#-#-#.-*-*-*-*-#
#--*-*-*-*-*-*-*-*-*-**-#-*-*.*-##$#-*-*-*-$.-#
#-*-*-*-*-*-*-*-*-*-*---#--*-*-#-#.#.-*-*-*-*-#
#--*-*-*-*-*-*-*-*-*-**-#-*-*-*-####-*-*-*-$.-#
#-*-*-*-*-*-*-*-*-*.*---#--*-*-*-*--*-*-*-*-*-#
#--*-*-*-*-*-*-*-*-$-##-#-----------*-*-*-*-$-#
#-*-#######################################-$-#
#--*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*@-#
#-#*-#-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*#-#
#---------------------------------------------#
###############################################
Author: Vipul Patel & Tian Lang

[soko=47,28]
HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH
H_____________________________________________H
H_H_*_*_*_*_*_*_H_H_H_H_H_H_H_H_H_H_H_H_H_H_H_H
H_H*HH_*_*.*_*_H_H_H_H_H_H_H_H_H_H_H_H_H_H_HH_H
H___H_H_*_$_*_HHHHHHHHHHHHHHHHH_HHHHHHHHHHHH__H
H_*_HH_H_*_*_H_HH_______H__H_H_H_H_________HH_H
H__*_HH_H___H_HH_*_*_**_H_*_H_H_HH_*_*_*_$_H__H
H_*_*_HH_H_H_HH_*_*_*___H__*_H_H_H__*_*_*__HH_H
H__*_*_HH_*_HH_*_*_*_**_H_*_*_H.HH_*_*_*_*_H__H
H_*_*_*_HH_HH_*_*_*_*___H__*_*_*_H__*_*_*__HH_H
H__*_*_*_H_H_*_*_*_*_**_H_*_*_*_HH_*_*_H_H_H__H
H_*_*_*_*_$_*_*_*_*_*___H__*_*_H_H__*_H_HH_HH_H
H__*_*_*_*_*_*_*_*_*_**_H_*_*_*_HH_*_H_H_HH___H
H_*_*_*_*_*_*_*_*_*_*___H__*_*_H_H_H_HHHH_._*_H
H__*_*_*_*_*_*_*_*_*_**_H_*_*_*_HH_H_*_*_*_$__H
H_*_*_*_*_*_*_*_*_*_*___H__*_*_H_H_H._*_*_*_*_H
H__*_*_*_*_*_*_*_*_*_**_H_*_*_*_HH_H_*_*_*_$__H
H_*_*_*_*_*_*_*_*_*_*___H__*_*_H_H_H._*_*_*_*_H
H__*_*_*_*_*_*_*_*_*_**_H_*_*.*_HH$H_*_*_*_$._H
H_*_*_*_*_*_*_*_*_*_*___H__*_*_H_H.H._*_*_*_*_H
H__*_*_*_*_*_*_*_*_*_**_H_*_*_*_HHHH_*_*_*_$._H
H_*_*_*_*_*_*_*_*_*.*___H__*_*_*_*__*_*_*_*_*_H
H__*_*_*_*_*_*_*_*_$_HH_H___________*_*_*_*_$_H
H_*_HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH_$_H
H__*_*_*_*_*_*_*_*_*_*_*_*_*_*_*_*_*_*_*_*_*a_H
H_H*_H_*_*_*_*_*_*_*_*_*_*_*_*_*_*_*_*_*_*_*H_H
H_____________________________________________H
HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH
[/soko]

作者: anian 时间: 2009-12-12 01:07:08

非常好的改编!
这样一来，左面中间那些箱子差不多每一个都要移动一下。不像一楼的关卡，左面中间下面有不少箱子是不用移动。
这个改编也充分利用右面的每一个可以放箱子的空间。

作者: 西北天狼 时间: 2009-12-14 14:01:33 标题: 挑战关卡之三

难度还可以继续加大。如果推出了之三的答案，1楼的BP就可以小于1000。

###############################################
#---------------------------------------------#
#-#-*-*-*-*-*-*-#-#-#-#-#-#-#-#-#-#-#-#-#-#-#-#
#-#*##-*-*.*-*-#-#-#-#-#-#-#-#-#-#-#-#-#-#-##-#
#---#-#-*-$-*-#################-############--#
#-*-##-#-*-*-#-##-------#--#-#-#-#---------##-#
#--*-##-#---#-##-*-*-**-#-*-#-#-##-*-*-*-$-#--#
#-*-*-##-#-#-##-*-*-*---#--*-#-#-#--*-*-*--##-#
#--*-*-##-*-##-*-*-*-**-#-*-*-#.##-*-*-*-*-#--#
#-*-*-*-##-##-*-*-*-*---#--*-*-*-#--*-*-*--##-#
#--*-*-*-#-#-*-*-*-*-**-#-*-*-*-##-*-*-#-#-#--#
#-*-*-*-*-$-*-*-*-*-*---#--*-*-#-#--*-#-##-##-#
#--*-*-*-*-*-*-*-*-*-**-#-*-*-*-##-*-#-#-##---#
#-*-*-*-*-*-*-*-*-*-*---#--*-*-#-#-#-####-.-*-#
#--*-*-*-*-*-*-*-*-*-**-#-*-*-*-##-#-*-*-*-$--#
#-*-*-*-*-*-*-*-*-*-*---#--*-*-#-#-#.-*-*-*-*-#
#--*-*-*-*-*-*-*-*-*-**-#-*-*-*-##-#-*-*-*-$--#
#-*-*-*-*-*-*-*-*-*-*---#--*-*-#-#-#.-*-*-*-*-#
#--*-*-*-*-*-*-*-*-*-**-#-*-*.*-##$#-*-*-*-$.-#
#-*-*-*-*-*-*-*-*-*-*---#--*-*-#-#.#.-*-*-*-*-#
#--*-*-*-*-*-*-*-*-*-**-#-*-*-*-####-*-*-*-$.-#
#-*-*-*-*-*-*-*-*-*-*---#--*-*-*-*--*-*-*-*-*-#
#--*-*-*-*-*-*-*-*-$-##-#-----------*-*-*-*-$-#
#-*-#######################################-*-#
#--*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*@-#
#-#*-#-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*#-#
#---------------------------------------------#
###############################################

[soko=47,28]
HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH
H_____________________________________________H
H_H_*_*_*_*_*_*_H_H_H_H_H_H_H_H_H_H_H_H_H_H_H_H
H_H*HH_*_*.*_*_H_H_H_H_H_H_H_H_H_H_H_H_H_H_HH_H
H___H_H_*_$_*_HHHHHHHHHHHHHHHHH_HHHHHHHHHHHH__H
H_*_HH_H_*_*_H_HH_______H__H_H_H_H_________HH_H
H__*_HH_H___H_HH_*_*_**_H_*_H_H_HH_*_*_*_$_H__H
H_*_*_HH_H_H_HH_*_*_*___H__*_H_H_H__*_*_*__HH_H
H__*_*_HH_*_HH_*_*_*_**_H_*_*_H.HH_*_*_*_*_H__H
H_*_*_*_HH_HH_*_*_*_*___H__*_*_*_H__*_*_*__HH_H
H__*_*_*_H_H_*_*_*_*_**_H_*_*_*_HH_*_*_H_H_H__H
H_*_*_*_*_$_*_*_*_*_*___H__*_*_H_H__*_H_HH_HH_H
H__*_*_*_*_*_*_*_*_*_**_H_*_*_*_HH_*_H_H_HH___H
H_*_*_*_*_*_*_*_*_*_*___H__*_*_H_H_H_HHHH_._*_H
H__*_*_*_*_*_*_*_*_*_**_H_*_*_*_HH_H_*_*_*_$__H
H_*_*_*_*_*_*_*_*_*_*___H__*_*_H_H_H._*_*_*_*_H
H__*_*_*_*_*_*_*_*_*_**_H_*_*_*_HH_H_*_*_*_$__H
H_*_*_*_*_*_*_*_*_*_*___H__*_*_H_H_H._*_*_*_*_H
H__*_*_*_*_*_*_*_*_*_**_H_*_*.*_HH$H_*_*_*_$._H
H_*_*_*_*_*_*_*_*_*_*___H__*_*_H_H.H._*_*_*_*_H
H__*_*_*_*_*_*_*_*_*_**_H_*_*_*_HHHH_*_*_*_$._H
H_*_*_*_*_*_*_*_*_*_*___H__*_*_*_*__*_*_*_*_*_H
H__*_*_*_*_*_*_*_*_$_HH_H___________*_*_*_*_$_H
H_*_HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH_*_H
H__*_*_*_*_*_*_*_*_*_*_*_*_*_*_*_*_*_*_*_*_*a_H
H_H*_H_*_*_*_*_*_*_*_*_*_*_*_*_*_*_*_*_*_*_*H_H
H_____________________________________________H
HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH
[/soko]

作者: stopheart 时间: 2009-12-16 20:57:52

9楼改编：5996/1758(很惧怕这样的关卡，步数见笑了）
明天有时间挑战一下天狼兄11楼改编，左侧的点，移动右侧，那个点的位置，暂时想不出如何结尾，另外在左侧少一个空位再腾挪，真是难上加难，天狼兄解关功力高超，优化我更不是强项，这里经常参加比赛的朋友都比我优化能力强好多......惭愧

作者: 西北天狼 时间: 2009-12-17 09:32:05

循序渐进，从1楼的优化到11的解关，应该是自然而然的事情，因为要减少步数，就会想到从左边少推一两个箱子到右边，能行，右边就有了冗余。至于结尾，只要看看房间里最大空地在那儿，用一下就可以了，stopheart兄不必自谦。

作者: anian 时间: 2009-12-17 12:22:32

11楼的改编是真正用尽了所有空地。

西北天狼兄的改编比原作者还要高。

原作者对这个关卡做了十个八个改编，但没有一个是像你这两个改编。

作者: kelman 时间: 2009-12-17 12:37:17

好复杂啊、还是搞我的魔方算了。。

作者: stopheart 时间: 2009-12-17 19:48:18

右边已经搞好，就是左侧还没有导出一个空闲的位置。天狼兄是优化发现的冗余位，你走得细，我是凭感觉走，这是功力的差距，这样的关卡目前我还没有找到规律性，不象菱形关卡，有一定推的感觉。
再研究

作者: 敏感字符 时间: 2009-12-17 20:02:49

这是推箱子吗，看上去好晕啊

作者: stopheart 时间: 2009-12-27 08:05:48

天狼兄第二改编，即１１楼关卡，我的步数为：5976/1757
另：
　　天狼兄，麻烦你把答案发给我，这一关，或者关于这一关如何减少步数我不在行，第二改编，中间的地方我走绕了，实在没有勇气不断的回走，看看你的吧。
　　wrbwyk@tom.com

作者: 西北天狼 时间: 2009-12-28 09:28:35 标题: 回复 18# 的帖子

答案直接用短信回了，没用邮箱。

作者: stopheart 时间: 2009-12-28 12:20:34

谢谢，已收到，有时间看看，现在上班

欢迎光临魔方吧·中文魔方俱乐部 (http://bbs.mf8-china.com/)