挑战关卡

anian 发表于 2009-12-8 01:42:09

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

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

答案可否在四千步以下？

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

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

[ 本帖最后由 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

感谢天狼兄的答案!  :handshake
这关有点难度。  最难的就是优化到3500步以下。
没想到推动步数已经接近1000。  看来可以在1000以下。

西北天狼 发表于 2009-12-11 17:14:54

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

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

anian 发表于 2009-12-12 01:07:08

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

西北天狼 发表于 2009-12-14 14:01:33

挑战关卡之三

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

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

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

页: [1] 2

魔方吧·中文魔方俱乐部's Archiver

挑战关卡

挑战关卡之三