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

liuzr 发表于 2011-5-13 11:05:19

恭贺与感谢！

恭贺esseger 兄和周兄获奖！
欣慰自己有幸得奖。感谢方方面面的各位朋友！

西北天狼 发表于 2011-5-13 11:25:31

恭喜esseger 先生、刘 兄 和 zhouxh兄三位获奖者。

zhouxh 发表于 2011-5-13 18:49:07

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

zhouxh 发表于 2011-5-13 20:20:29

讨论本关的优化

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



HHHHHHHHHHHHHHHHHHHHHHHHHHH
H_*______._*_*_*_$________H
H_HHHH_HHH$__H__.HHHH_HHH*H
H_H________HHHHH________H_H
H_H_HHHH_H_H____.H_HHHH_H_H
H___HHHH_H*HH_HH$H_HHHH_H_H
H_H_HHHH_H__*__H_H_HHHH___H
H_H_HHHH_H_H___H_H_HHHH_H_H
H_H________HHHHH________H_H
H_H_HHHH_H___H__$H_HHHH_H*H
H_$_.$___*_*_*_*_.___*____H
H*_H_HHHH_*HHHHH*_HH_HHH_*H
H__H_H__H__H___H__H_*H_H__H
H*HH____HH*H___H*HH____HH*H
H__H_H*aH__H___H__H__H_H__H
H*_HHH_HH_*HHHHH*_HHHH_H_*H
H____*_____*_*_*_*___$.___H
H*H_HHHH_H.__H___H_HHHH_H*H
H_H________HHHHH________H_H
H_H_HHHH_H_H___H_H_HHHH_H_H
H___HHHH_H_H__*__H_HHHH_H_H
H_H_HHHH_H$HH_HH*H_HHHH___H
H_H_HHHH_H.____H_H_HHHH_H_H
H_H________HHHHH________H_H
H*HHH_HHHH___H___HHH_HHHH_H
H________*_*_*_*_*______*_H
HHHHHHHHHHHHHHHHHHHHHHHHHHH


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



HHHHHHHHHHHHHHHHHHHHHHHHHHH
H_*______._*_*_*_$________H
H_HHHH_HHH$__H__.HHHH_HHH*H
H_H__$_$___HHHHH________H_H
H_H$..$._H_H____.H_HHHH_H_H
H___$...$H*HH_HH$H_H__H_H_H
H_H$...$_H__*__H_H_H__H___H
H_H_.$..$H_H___H_H_HHHH_H_H
H_H_$_$____HHHHH________H_H
H_H_HHHH_H___H__$H_HHHH_H*H
H_$_.$___*_*_*_*_.___*____H
H*_H_HHHH_*HHHHH*_HH_HHH_*H
H__H_H__H__H___H__H_*H_H__H
H*HH____HH*H___H*HH____HH*H
H__H_H*aH__H___H__H__H_H__H
H*_HHH_HH_*HHHHH*_HHHH_H_*H
H____*_____*_*_*_*___$.___H
H*H_HHHH_H.__H___H_HHHH_H*H
H_H________HHHHH________H_H
H_H_HHHH_H_H___H_H_HHHH_H_H
H___H__H_H_H__*__H_H__H_H_H
H_H_H__H_H$HH_HH*H_H__H___H
H_H_HHHH_H.____H_H_HHHH_H_H
H_H________HHHHH________H_H
H*HHH_HHHH___H___HHH_HHHH_H
H________*_*_*_*_*______*_H
HHHHHHHHHHHHHHHHHHHHHHHHHHH


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



HHHHHHHHHHHHHHHHHHHHHHHHHHH
H_*______._*_*_*_$________H
H_HHHH_HHH$__H__.HHHH_HHH*H
H_H________HHHHH____$_$_H_H
H_H_HHHH_H_H____.H$..$._H_H
H___H__H_H*HH_HH$H_$...$H_H
H_H_H__H_H__*__H_H$...$___H
H_H_HHHH_H_H___H_H_.$..$H_H
H_H________HHHHH___$_$__H_H
H_H_HHHH_H___H__$H_HHHH_H*H
H_$_.$___*_*_*_*_.___*____H
H*_H_HHHH_*HHHHH*_HH_HHH_*H
H__H_H__H__H___H__H_*H_H__H
H*HH____HH*H___H*HH____HH*H
H__H_H*aH__H___H__H__H_H__H
H*_HHH_HH_*HHHHH*_HHHH_H_*H
H____*_____*_*_*_*___$.___H
H*H_HHHH_H.__H___H_HHHH_H*H
H_H________HHHHH________H_H
H_H_HHHH_H_H___H_H_HHHH_H_H
H___H__H_H_H__*__H_H__H_H_H
H_H_H__H_H$HH_HH*H_H__H___H
H_H_HHHH_H.____H_H_HHHH_H_H
H_H________HHHHH________H_H
H*HHH_HHHH___H___HHH_HHHH_H
H________*_*_*_*_*______*_H
HHHHHHHHHHHHHHHHHHHHHHHHHHH


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



HHHHHHHHHHHHHHHHHHHHHHHHHHH
H_*______._*_*_*_$________H
H_HHHH_HHH$__H__.HHHH_HHH*H
H_H________HHHHH________H_H
H_H_HHHH_H_H____.H_HHHH_H_H
H___H__H_H*HH_HH$H_H__H_H_H
H_H_H__H_H__*__H_H_H__H___H
H_H_HHHH_H_H___H_H_HHHH_H_H
H_H________HHHHH________H_H
H_H_HHHH_H___H__$H_HHHH_H*H
H_$_.$___*_*_*_*_.___*____H
H*_H_HHHH_*HHHHH*_HH_HHH_*H
H__H_H__H__H___H__H_*H_H__H
H*HH____HH*H___H*HH____HH*H
H__H_H*aH__H___H__H__H_H__H
H*_HHH_HH_*HHHHH*_HHHH_H_*H
H____*_____*_*_*_*___$.___H
H*H_HHHH_H.__H___H_HHHH_H*H
H_H________HHHHH____$_$_H_H
H_H_HHHH_H_H___H_H$..$._H_H
H___H__H_H_H__*__H_$...$H_H
H_H_H__H_H$HH_HH*H$...$___H
H_H_HHHH_H.____H_H_.$..$H_H
H_H________HHHHH___$_$__H_H
H*HHH_HHHH___H___HHH_HHHH_H
H________*_*_*_*_*______*_H
HHHHHHHHHHHHHHHHHHHHHHHHHHH


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



HHHHHHHHHHHHHHHHHHHHHHHHHHH
H_*______._*_*_*_$________H
H_HHHH_HHH$__H__.HHHH_HHH*H
H_H________HHHHH________H_H
H_H_HHHH_H_H____.H_HHHH_H_H
H___H__H_H*HH_HH$H_H__H_H_H
H_H_H__H_H__*__H_H_H__H___H
H_H_HHHH_H_H___H_H_HHHH_H_H
H_H________HHHHH________H_H
H_H_HHHH_H___H__$H_HHHH_H*H
H_$_.$___*_*_*_*_.___*____H
H*_H_HHHH_*HHHHH*_HH_HHH_*H
H__H_H__H__H___H__H_*H_H__H
H*HH____HH*H___H*HH____HH*H
H__H_H*aH__H___H__H__H_H__H
H*_HHH_HH_*HHHHH*_HHHH_H_*H
H____*_____*_*_*_*___$.___H
H*H_HHHH_H.__H___H_HHHH_H*H
H_H__$_$___HHHHH________H_H
H_H$..$._H_H___H_H_HHHH_H_H
H___$...$H_H__*__H_H__H_H_H
H_H$...$_H$HH_HH*H_H__H___H
H_H_.$..$H.____H_H_HHHH_H_H
H_H_$_$____HHHHH________H_H
H*HHH_HHHH___H___HHH_HHHH_H
H________*_*_*_*_*______*_H
HHHHHHHHHHHHHHHHHHHHHHHHHHH

zhouxh 发表于 2011-5-13 20:33:40

回复 24# 的帖子

其中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 编辑 ]

stopheart 发表于 2011-5-13 21:06:48

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

liuzr 发表于 2011-5-13 21:56:00

求教周兄

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

zhouxh 发表于 2011-5-14 12:01:59

原帖由 liuzr 于 2011-5-13 21:56 发表 http://bbs.mf8-china.com/images/common/back.gif
你有没有你分解后5/5图的BM（1890/331）答案？若有能否发给我。

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

下面是1890/335的答案：
ullluuuluurrrrrrruurRdrruLuurrrurrdddddddrrdDlddrUrrdddrddlllllllddlLulldRddlllUUUUlluurrDrruLLdDlluulluUruulDlluuuluurrrrrrruurRdrruLuurrrurrdddddddrrdDlddrUrrdddrddlllllllulluLLrrdrruLLrrddrruuLLruulDDrrddllddlLulldRddllldllluluururuuulluUruulDlluuuluurrrrrrruurRdrruLuurrrurrdddddddlddlDDuuruulDDuurruullDDulldRRuurrddrrdDlddrUrrdddrddlllllllddlLulldRddllldlllululldRuuulDrrruLrruuulluUruulDlluuuluurrrrrrrdrrdRRllulldRRlluulluuuuurrdDDDDlluuuuulluurrrrDDlllllllddlluuuuRRRRRllllldddddddddRddlUUUUUUUrruurrrrrrrDDDrRdrruLuurrrurrdddddddrrdDlddrUrrdddrddlllllllddlLulldRddllldllluUlluluuluuluulUUddrddlUUrddrddrddllluuUUrrddDrdrddlUUrdddddllllUUUUUrRRdrrrddLrrrrddLLLLLuUUlldRurRdrrrrddllllluUrrrrrdrrdLLuulllluurrDullddlluRluRRuurrDDLUruuuulluUruulDlluuuLuurrrrrrrUUrRdrruLuurrrurrdddddddrrdDlddrUrrdddrddllllldddddlldlldLLrrurrdLLrruurrrrddllLLrrrruurrruurrddddLLLLLuurrruuuuuuurrDDDDDuuuuuluurDDllddlllllllddlLulldRddllldlLLLLuuRurrdDuuuuuulluUruulDlluuuluurrrrrrruurRdrruLuurrrurrrrrrrdddddddrddrDDuuluurDDluuluulllllddrrRRRllllluullddRddlUUrRRRdDlddrUrrdddrddllllluuluulUUddrddlUUrddrddllUUdlluRRddddlLulldRddllldlLuuuuurrurruRRlldlluRRllddlluuRRluurDDlllluUruulDlluuuluurrrrrddRddrDDuuluuRDDluuluulllllddrRRRRllllluuuuulldddddRRRluuuuuuurrruulllllddDDrruurrrrrrruullLLLLLrrrrrrrdrruLLddlldddddrrDDuuuurRdrruLuurrruulluLLrrdrruLLrrddrrrrruulllLLddrrdddddlluuUUUrrdddddddllUUUUUdddrrrrrrrddlLLLLrrrrruuuurrddDDLddrUUlLLruulllllddrrdDlddrUrrdddrruurUUddlddrUUlddldddddrruuuUUlldddddddlllddrrrrruuUUUUUdddllddlllllllddrrRRRRRlllllllulldRRuurruuuuuuurrRlllddllddlLulldRddlllddrrdRRllulldRRlluulluuulldlddddrrrRRuullLLrrrrddllllluUUlldRuuuluurDDDullldddddrrRRRRRllluUlluUruuluuullddDDDDDuuurRdrURRuuLLrrdddLulllluuuurrdDDuuullddddrRRRlldddrrUdrrruuLruuuLLLLrrrrdddddllllluuulluuuurrdDDuuullddddrRRluuuuluulDDrrddrrrrrrrDDDuuulluulluUruulDlluuullddlDDuuruulDDruuruuuuullDDDDDrruurrrrrddllL

stopheart 发表于 2011-5-14 12:44:45

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

liuzr 发表于 2011-5-14 16:03:14

明白了（回复28贴）

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

查看完整版本: 第二十四期“鬼手杯”MF8 推箱子比赛 (MF8 24th Sokoban Competition)