第十八期“鬼手杯”MF8 推箱子比赛 (MF8 18th Sokoban Competition)

sokoban

本期幸运数字（已加密）: lucky18.zip (151 Bytes, 下载次数: 10)

2010-10-12 02:59:52 上传

下载次数: 10

北京时间10月15日上午8时整开始
The 18th competition will begin at 8am, October 15 (Beijing Time)

提交答案截至时间：北京时间2010年11月5日凌晨2时整
(Deadline for submissions: 2:00AM, November 5, 2010, Beijing Time)

请参赛选手到 http://sokoutil.orgfree.com/ 在线提交答案（或者用YSokoban提交答案）。

比赛关卡： 18.zip (345 Bytes, 下载次数: 44)

2010-10-15 08:12:45 上传

下载次数: 44

-------------####----
----####-----#--##---
----#--#######---##--
--###$-#-$-----$--#--
###-$---$-$####-$-#--
#-----##---#---#-$#--
#--$-#--####$#--#-##-
#-$-##.*-.*.*-#-#--##
###.----$-#-..--#$--#
--#.$$#---#.**.##-$-#
--#.$.#######-##-$--#
--#.$.---#.-$-$-$--##
--#*##-$--.##-@---##-
--#--.-$##.-##-####--
--#.$#--#-..##--#----
--##-####$.*..$-#----
--##-##..*.###--#----
--#.---*.**##-$##----
--#---####--#--##----
--#####--##----#-----
----------######-----
Title:  MF8 18th Sokoban Competition
Author: David Holland and stopheart and gyjgw



[ 本帖最后由 sokoban 于 2010-10-20 02:19 编辑 ]

zhenying

收到“鬼手牌”魔方
感谢三位版主的辛勤付出
感谢深圳市天能达电子有限公司的赞助

zhenying

刘兄执着、专注。推箱子也“怕”认真。
要多5移看成要少5移，我也走出1134/256，以为要多刘兄10移，花时间找无着。今天一看是多5移，浪费了不少时间。

sokoban

十八期的奖品赞助商“鬼手“今天寄出，请获奖者注意查收。

liuzr

在右下结束比在左下结束要多5移。

zhenying

收尾在T的左下可节约2推，照提示演练不仅没节约反而多了2推，弊脚的考生只有翻答案：原来两个S多推了4步。
触类旁通Sasquatch XI_49也有S也可更新，受益了。
2010/11/09  Sasquatch XI   49 p  1480/190  zhenying
天狼兄有好成绩不去更新记录，是没多大兴趣还是懒的去。
2010/11/09  Sasquatch XI   50 p  1129/256  tian lang
Sasquatch XI_48的上榜成绩不是你目前最佳的吧？

liuzr

那也就是说，我在宏观上的思路与天狼兄的是一致的，只是我还没有涉及到具体的考量而已。

liuzr

Sasquatch XI.box我已下载了，感谢zhenying兄！

西北天狼

回刘兄，优化是不能怕费事的。
本关的优化思路不难，主要在左下还是右下收尾？同时在解决独立部分的时候也要考虑收尾点。
我先选择了左下，结果是1129/256（已发短信给zhenying兄）；如果移动是偶数则收尾应在右下。

liuzr

这关的推动优化思路并不难。九个独立的图形可以先分别考虑，但由于其中七个是需要完成的同时要经过它，这就使得七个中的有些图形比完成独立图形要增加推动数。这就要比较一下，哪个图形增加的推动数多，就选择在那个图形处结束。
推动优化的思路不难，但实际操作起来有些费时费事。因为得需要先分别考虑每个图形的独立完成情况下的推动数，然后再计算完成并通过该图形的推动数。所以有些费时费事。我看到天狼兄已经完成了优化并给出了提示。不知道天狼兄的思路是否像我的思路那样费事？