第二十四期“鬼手杯”MF8 推箱子比赛 (MF8 24th Sokoban Competition)

sokoban

开始时间：  2011-04-22 08:00:00
截止时间：  2011-05-13 08:00:00
(以上均为北京时间)

请参赛的朋友到下面地址提交答案：
http://sokoban.ws

幸运数字（已加密）: lucky24.txt.zip (165 Bytes, 下载次数: 11)

2011-4-20 13:45:36 上传

下载次数: 11

比赛关卡：    2011_24.zip (406 Bytes, 下载次数: 28)

2011-4-22 08:34:20 上传

下载次数: 28

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

Title: Not So Easy!
Author: Dries De Clercq + anian



[ 本帖最后由 sokoban 于 2011-4-22 08:34 编辑 ]

liuzr

从周兄的讲解中可以理解为：由于五个部分的箱子是不交叉的，各自都在各自的区域内移动。所以五个部分基本上是独立的。这样一来就可以简化局面。在完成各自的优化后，再叠加到一起，得到最终的结果。建议周兄到初学者乐园里讲一讲，对初学者会有很大帮助和提升的。

liuzr

周兄仅仅是在表述时输错数了而已，那一连串的加减计算也是按照正确的数（335推）来计算的。

stopheart

zhouxh兄关于优化讲得很有结构性，不如在初学者乐园里讲讲你的优化技巧，给初学者指明方向。

zhouxh

原帖由 liuzr 于 2011-5-13 21:56 发表
你有没有你分解后5/5图的BM（1890/331）答案？若有能否发给我。

啊！惭愧，前面是我输错了，正确应该是1890/335。

下面是1890/335的答案：
ullluuuluurrrrrrruurRdrruLuurrrurrdddddddrrdDlddrUrrdddrddlllllllddlLulldRddlllUUUUlluurrDrruLLdDlluulluUruulDlluuuluurrrrrrruurRdrruLuurrrurrdddddddrrdDlddrUrrdddrddlllllllulluLLrrdrruLLrrddrruuLLruulDDrrddllddlLulldRddllldllluluururuuulluUruulDlluuuluurrrrrrruurRdrruLuurrrurrdddddddlddlDDuuruulDDuurruullDDulldRRuurrddrrdDlddrUrrdddrddlllllllddlLulldRddllldlllululldRuuulDrrruLrruuulluUruulDlluuuluurrrrrrrdrrdRRllulldRRlluulluuuuurrdDDDDlluuuuulluurrrrDDlllllllddlluuuuRRRRRllllldddddddddRddlUUUUUUUrruurrrrrrrDDDrRdrruLuurrrurrdddddddrrdDlddrUrrdddrddlllllllddlLulldRddllldllluUlluluuluuluulUUddrddlUUrddrddrddllluuUUrrddDrdrddlUUrdddddllllUUUUUrRRdrrrddLrrrrddLLLLLuUUlldRurRdrrrrddllllluUrrrrrdrrdLLuulllluurrDullddlluRluRRuurrDDLUruuuulluUruulDlluuuLuurrrrrrrUUrRdrruLuurrrurrdddddddrrdDlddrUrrdddrddllllldddddlldlldLLrrurrdLLrruurrrrddllLLrrrruurrruurrddddLLLLLuurrruuuuuuurrDDDDDuuuuuluurDDllddlllllllddlLulldRddllldlLLLLuuRurrdDuuuuuulluUruulDlluuuluurrrrrrruurRdrruLuurrrurrrrrrrdddddddrddrDDuuluurDDluuluulllllddrrRRRllllluullddRddlUUrRRRdDlddrUrrdddrddllllluuluulUUddrddlUUrddrddllUUdlluRRddddlLulldRddllldlLuuuuurrurruRRlldlluRRllddlluuRRluurDDlllluUruulDlluuuluurrrrrddRddrDDuuluuRDDluuluulllllddrRRRRllllluuuuulldddddRRRluuuuuuurrruulllllddDDrruurrrrrrruullLLLLLrrrrrrrdrruLLddlldddddrrDDuuuurRdrruLuurrruulluLLrrdrruLLrrddrrrrruulllLLddrrdddddlluuUUUrrdddddddllUUUUUdddrrrrrrrddlLLLLrrrrruuuurrddDDLddrUUlLLruulllllddrrdDlddrUrrdddrruurUUddlddrUUlddldddddrruuuUUlldddddddlllddrrrrruuUUUUUdddllddlllllllddrrRRRRRlllllllulldRRuurruuuuuuurrRlllddllddlLulldRddlllddrrdRRllulldRRlluulluuulldlddddrrrRRuullLLrrrrddllllluUUlldRuuuluurDDDullldddddrrRRRRRllluUlluUruuluuullddDDDDDuuurRdrURRuuLLrrdddLulllluuuurrdDDuuullddddrRRRlldddrrUdrrruuLruuuLLLLrrrrdddddllllluuulluuuurrdDDuuullddddrRRluuuuluulDDrrddrrrrrrrDDDuuulluulluUruulDlluuullddlDDuuruulDDruuruuuuullDDDDDrruurrrrrddllL

liuzr

你有没有你分解后5/5图的BM（1890/331）答案？若有能否发给我。

stopheart

恭喜各位获奖者
由于工作、身体的原因，最近很少关注了，期望有时间能再制作出好的关卡来。

zhouxh

其中1/5关的答案已经固定了，分别为：
BM：1660/265    BP：1672/257

其他几关的答案经从各位的答案中提取到最佳为：
2/5-----BM：1878/323    BP：1910/309
3/5-----BM：1980/323    BP：2008/311
4/5-----BM：1898/327    BP：1928/311
5/5-----BM：1890/335    BP：1924/311

最后得到最佳为：
BM：1660+1878-1660+1980-1660+1898-1660+1890-1660=2666
          265+323-265+323-265+327-265+335-265=513
BP：1672+1910-1672+2008-1672+1928-1672+1924-1672=2754
          257+309-257+311-257+311-257+311-257=471

[ 本帖最后由 zhouxh 于 2011-5-22 21:35 编辑 ]

zhouxh

本关的优化主要体现在四角的方框内十二个箱子的归位上。其中左下与右下的结构相同，只是转了一个90度。所以只要优化三个方框内的箱子既可。
为了方便优化，于是我将本关分成五个关卡。如图：
1/5
###########################
#-*------.-*-*-*-$--------#
#-####-###$--#--.####-###*#
#-#--------#####--------#-#
#-#-####-#-#----.#-####-#-#
#---####-#*##-##$#-####-#-#
#-#-####-#--*--#-#-####---#
#-#-####-#-#---#-#-####-#-#
#-#--------#####--------#-#
#-#-####-#---#--$#-####-#*#
#-$-.$---*-*-*-*-.---*----#
#*-#-####-*#####*-##-###-*#
#--#-#--#--#---#--#-*#-#--#
#*##----##*#---#*##----##*#
#--#-#*@#--#---#--#--#-#--#
#*-###-##-*#####*-####-#-*#
#----*-----*-*-*-*---$.---#
#*#-####-#.--#---#-####-#*#
#-#--------#####--------#-#
#-#-####-#-#---#-#-####-#-#
#---####-#-#--*--#-####-#-#
#-#-####-#$##-##*#-####---#
#-#-####-#.----#-#-####-#-#
#-#--------#####--------#-#
#*###-####---#---###-####-#
#--------*-*-*-*-*------*-#
###########################




2/5
###########################
#-*------.-*-*-*-$--------#
#-####-###$--#--.####-###*#
#-#--$-$---#####--------#-#
#-#$..$.-#-#----.#-####-#-#
#---$...$#*##-##$#-#--#-#-#
#-#$...$-#--*--#-#-#--#---#
#-#-.$..$#-#---#-#-####-#-#
#-#-$-$----#####--------#-#
#-#-####-#---#--$#-####-#*#
#-$-.$---*-*-*-*-.---*----#
#*-#-####-*#####*-##-###-*#
#--#-#--#--#---#--#-*#-#--#
#*##----##*#---#*##----##*#
#--#-#*@#--#---#--#--#-#--#
#*-###-##-*#####*-####-#-*#
#----*-----*-*-*-*---$.---#
#*#-####-#.--#---#-####-#*#
#-#--------#####--------#-#
#-#-####-#-#---#-#-####-#-#
#---#--#-#-#--*--#-#--#-#-#
#-#-#--#-#$##-##*#-#--#---#
#-#-####-#.----#-#-####-#-#
#-#--------#####--------#-#
#*###-####---#---###-####-#
#--------*-*-*-*-*------*-#
###########################




3/5
###########################
#-*------.-*-*-*-$--------#
#-####-###$--#--.####-###*#
#-#--------#####----$-$-#-#
#-#-####-#-#----.#$..$.-#-#
#---#--#-#*##-##$#-$...$#-#
#-#-#--#-#--*--#-#$...$---#
#-#-####-#-#---#-#-.$..$#-#
#-#--------#####---$-$--#-#
#-#-####-#---#--$#-####-#*#
#-$-.$---*-*-*-*-.---*----#
#*-#-####-*#####*-##-###-*#
#--#-#--#--#---#--#-*#-#--#
#*##----##*#---#*##----##*#
#--#-#*@#--#---#--#--#-#--#
#*-###-##-*#####*-####-#-*#
#----*-----*-*-*-*---$.---#
#*#-####-#.--#---#-####-#*#
#-#--------#####--------#-#
#-#-####-#-#---#-#-####-#-#
#---#--#-#-#--*--#-#--#-#-#
#-#-#--#-#$##-##*#-#--#---#
#-#-####-#.----#-#-####-#-#
#-#--------#####--------#-#
#*###-####---#---###-####-#
#--------*-*-*-*-*------*-#
###########################




4/5
###########################
#-*------.-*-*-*-$--------#
#-####-###$--#--.####-###*#
#-#--------#####--------#-#
#-#-####-#-#----.#-####-#-#
#---#--#-#*##-##$#-#--#-#-#
#-#-#--#-#--*--#-#-#--#---#
#-#-####-#-#---#-#-####-#-#
#-#--------#####--------#-#
#-#-####-#---#--$#-####-#*#
#-$-.$---*-*-*-*-.---*----#
#*-#-####-*#####*-##-###-*#
#--#-#--#--#---#--#-*#-#--#
#*##----##*#---#*##----##*#
#--#-#*@#--#---#--#--#-#--#
#*-###-##-*#####*-####-#-*#
#----*-----*-*-*-*---$.---#
#*#-####-#.--#---#-####-#*#
#-#--------#####----$-$-#-#
#-#-####-#-#---#-#$..$.-#-#
#---#--#-#-#--*--#-$...$#-#
#-#-#--#-#$##-##*#$...$---#
#-#-####-#.----#-#-.$..$#-#
#-#--------#####---$-$--#-#
#*###-####---#---###-####-#
#--------*-*-*-*-*------*-#
###########################




5/5
###########################
#-*------.-*-*-*-$--------#
#-####-###$--#--.####-###*#
#-#--------#####--------#-#
#-#-####-#-#----.#-####-#-#
#---#--#-#*##-##$#-#--#-#-#
#-#-#--#-#--*--#-#-#--#---#
#-#-####-#-#---#-#-####-#-#
#-#--------#####--------#-#
#-#-####-#---#--$#-####-#*#
#-$-.$---*-*-*-*-.---*----#
#*-#-####-*#####*-##-###-*#
#--#-#--#--#---#--#-*#-#--#
#*##----##*#---#*##----##*#
#--#-#*@#--#---#--#--#-#--#
#*-###-##-*#####*-####-#-*#
#----*-----*-*-*-*---$.---#
#*#-####-#.--#---#-####-#*#
#-#--$-$---#####--------#-#
#-#$..$.-#-#---#-#-####-#-#
#---$...$#-#--*--#-#--#-#-#
#-#$...$-#$##-##*#-#--#---#
#-#-.$..$#.----#-#-####-#-#
#-#-$-$----#####--------#-#
#*###-####---#---###-####-#
#--------*-*-*-*-*------*-#
###########################

zhouxh

恭贺esseger 先生、刘兄获优胜奖。很意外能得到幸运奖，谢谢几位版主及各位箱子迷们。
还要多谢chzhy兄，如不是chzhy兄最后提交答案，这个奖还得不了。呵呵。。。。。。。。。。。