sokoban 发表于 2019-2-2 17:01:33

第一百二十期 MF8 推箱子比赛 (120th)

比赛将于北京时间 2019年2月8日 下午2时开始,
                          2019年3月1日 下午2时结束。


迎新年猪年专场比赛。


比赛网站:http://sokoban.cn



实时答案提交情况:http://sokoban.cn/solution_table.php


比赛关卡(比赛开始后可见): http://sokoban.ws/current_comp.php

sokoban 发表于 2019-2-2 17:01:46

本帖最后由 anian 于 2019-3-2 00:59 编辑

Submissions ordered by submission time

提交解法一览表 (Submitted Solutions Table)
人数:16+31
顺序(Order)时间(Time)名号(ID)步数(#Moves)推数(#Pushes)1 2019-02-09 09:45:32 cjcjc 10449 2161 2 2019-02-10 13:31:49 stopheart 9367 2143 3 2019-02-11 09:23:53 股市大湿 9503 2093 4 2019-02-13 03:53:09 zalak_lab 7161 2017 5 2019-02-13 03:57:38 zalak_lab 7293 1945 6 2019-02-13 06:43:57 shamying 7893 1891 7 2019-02-13 10:16:17 XiBeiTianLang 6979 1939 8 2019-02-14 14:49:34 一目了然 8219 1825 9 2019-02-15 06:37:58 愉翁 9521 2253 10 2019-02-16 07:31:37 Matthias Meger 6797 1985 11 2019-02-16 15:35:23 XiBeiTianLang 6747 1951 12 2019-02-16 21:37:28 Eric F. Tchong 7939 2019 13 2019-02-16 23:36:14 Matthias Meger 7939 1801 14 2019-02-17 06:47:07 Matthias Meger 6739 1981 15 2019-02-17 12:58:28 XiBeiTianLang 6683 1953 16 2019-02-17 12:58:38 XiBeiTianLang 8133 1751 17 2019-02-17 15:54:49 shy1639 11259 2329 18 2019-02-17 19:22:10 sss001z 11017 2193 19 2019-02-18 13:07:00 寰涓殑姝屽0 13137 2601 20 2019-02-18 13:11:07 微风中的歌声 13137 2601 21 2019-02-18 14:28:38 愉翁 8603 2101 22 2019-02-19 15:30:05 zhouxh 7941 1785 23 2019-02-19 15:32:28 zhouxh 7031 1955 24 2019-02-22 21:10:04 西部飞狐 7305 1993 25 2019-02-24 07:30:48 Matthias Meger 6657 1977 26 2019-02-24 14:12:49 XiBeiTianLang 6643 1917 27 2019-02-24 14:12:59 XiBeiTianLang 8005 1735 28 2019-02-28 19:00:57 一目了然 6601 1933 29 2019-03-01 12:59:57 一目了然 6583 1957 30 2019-03-01 13:57:00 一目了然 6571 1965
副关答案列表
顺序(Order)时间(Time)名号(ID)步数(#Moves)推数(#Pushes)1 2019-02-08 14:10:37 cjcjc 1436 200 2 2019-02-08 14:22:59 西部飞狐 472 112 3 2019-02-08 14:25:08 mxsmlh 634 104 4 2019-02-08 14:27:14 微风中的歌声 1674 216 5 2019-02-08 15:16:26 XiBeiTianLang 472 98 6 2019-02-08 15:16:34 XiBeiTianLang 554 80 7 2019-02-08 17:32:05 毕继朋 1221 134 8 2019-02-08 18:42:29 WUG 576 118 9 2019-02-09 00:15:02 Jordi 468 98 10 2019-02-09 00:15:45 Jordi 580 78 11 2019-02-09 00:39:46 net 554 80 12 2019-02-09 00:48:05 Matthias Meger 520 78 13 2019-02-09 00:48:13 Matthias Meger 456 102 14 2019-02-09 00:48:20 Jordi 736 72 15 2019-02-09 01:06:42 jason111 852 76 16 2019-02-09 02:18:57 斯克斯克斯 840 118 17 2019-02-09 03:22:17 Paul Voyer 522 68 18 2019-02-09 03:23:02 Paul Voyer 440 96 19 2019-02-09 12:32:36 stopheart 1044 168 20 2019-02-10 09:27:01 愉翁 1135 166 21 2019-02-10 11:44:40 股市大湿 522 68 22 2019-02-10 13:32:11 shamying 599 94 23 2019-02-10 19:29:54 sss001z 962 142 24 2019-02-10 22:52:58 Eric F. Tchong 536 122 25 2019-02-13 01:13:17 Archanfel 522 68 26 2019-02-13 01:13:44 Archanfel 440 96 27 2019-02-13 04:09:33 zalak_lab 478 108 28 2019-02-13 23:32:19 laizhufu 2372 344 29 2019-02-14 19:11:42 shengli03 694 84 30 2019-02-15 13:55:43 kukufeicong 674 80 31 2019-02-16 17:01:19 mengcheng 566 136 32 2019-02-17 20:42:55 123456 1482 246 33 2019-02-18 14:59:07 联通 808 152 34 2019-02-18 14:59:42 联通 578 88 35 2019-02-18 15:00:09 愉翁 578 88 36 2019-02-19 15:31:29 zhouxh 520 78 37 2019-02-19 15:31:40 zhouxh 456 102 38 2019-02-20 11:49:47 gohandle 692 78 39 2019-02-23 13:48:15 小珏 2333 232 40 2019-02-28 21:26:06 爱伽斯顿 504 100

Jordi 发表于 2019-2-9 00:23:01

laizhufu - 亥猪之招财进宝
Question: do interior walls and goals have any meaning? I think I distinguish a "9", above...
Many thanks.

anian 发表于 2019-2-9 05:50:41

本帖最后由 anian 于 2019-2-9 05:53 编辑

Jordi 发表于 2019-2-9 00:23 static/image/common/back.gif
laizhufu - 亥猪之招财进宝
Question: do interior walls and goals have any meaning? I think I disting ...

If you look at the current competition page (where you see the extra level), it has some info:

; 2019年,己亥猪,存钱罐,揺钱树。

The internal walls basically depict 己亥, which means 2019 in this context.
The goals and internal walls also depict a 揺钱树.
The goals form "2019", but I assume you knew that already.
The pig as a whole also represents a piggy bank.

西部飞狐 发表于 2019-2-9 08:27:08

本期主关“猪笼入水”是前期“凌波微步”关卡的扩充,在春节期间推“猪笼入水”,寓意在新的一年里,财源广进,财富从四方八面滚滚而来。祝大家新年发大财!:P

西北天狼 发表于 2019-3-5 10:51:40

主关的移动步数奇偶分析,先上图

图中,最有可能的两个结束点是A和B,怎样判断奇偶呢?能用45°的斜线连起来的是偶数步,否则就是奇数步。
显然A是偶数步,B是奇数步。当所有人提交的答案是奇数步时,就自然而然地否定了A点结束的可能。
如果,几个结束点都同奇偶,那么关卡将更具有迷惑性。修改两个目标点如下:
-----------------------------------####-
-------------------------###########--#-
-------------------------#-$-$-$-$-$--#-
------------------########.-*-*-*-*-#-#-
-----------------##-----##-$-$-$-$--#-#-
-----------------#--###$-#.-*-*-*-*-#-#-
----------------##-##------$-$-$-$--#-#-
----------------#-$.$.#-##.-*-*-*-*-#-#-
----------------#-----#.##-$-$-$-$--#-#-
----------------#######.##.-*-*-*-*-#-#-
-------------------####.##-$-$-$-$--#-##
-------------####--#.$..##.-*-*-*-*-#--#
-####----#####--####-.*.-#-$-$-$-$-----#
-#--######.$----#--#-...-#########$#####
-#-$@$----.-.#-$---##$########--##-#----
##-#$######-###-#--#----##-.----#-.###--
#-.#----###-###-#-##-$$--#-.##.-#----#--
#--#-#$---#-###-#--###--*##*##-##--#-#--
#-.#-#--#-#$-##-##-####--....#--####-#--
#-$-.#--$-----$$-#-########--##------#--
#--#-#-$-$-$-$--.*.----------#########--
####-##########-##########--##----------
#-----$..*..###---##-----####-----------
#---$--.*.*.#####-##--------------------
########........*-.#--------------------
-------#############--------------------
Title: 猪笼入水 (改编)
Author:Jean-Pierre Kent + 西部飞狐(XBFH) + 西北天狼


___________________________________HHHH_
_________________________HHHHHHHHHHH__H_
_________________________H_$_$_$_$_$__H_
__________________HHHHHHHH._*_*_*_*_H_H_
_________________HH_____HH_$_$_$_$__H_H_
_________________H__HHH$_H._*_*_*_*_H_H_
________________HH_HH______$_$_$_$__H_H_
________________H_$.$.H_HH._*_*_*_*_H_H_
________________H_____H.HH_$_$_$_$__H_H_
________________HHHHHHH.HH._*_*_*_*_H_H_
___________________HHHH.HH_$_$_$_$__H_HH
_____________HHHH__H.$..HH._*_*_*_*_H__H
_HHHH____HHHHH__HHHH_.*._H_$_$_$_$_____H
_H__HHHHHH.$____H__H_..._HHHHHHHHH$HHHHH
_H_$a$____._.H_$___HH$HHHHHHHH__HH_H____
HH_H$HHHHHH_HHH_H__H____HH_.____H_.HHH__
H_.H____HHH_HHH_H_HH_$$__H_.HH._H____H__
H__H_H$___H_HHH_H__HHH__*HH*HH_HH__H_H__
H_.H_H__H_H$_HH_HH_HHHH__....H__HHHH_H__
H_$_.H__$_____$$_H_HHHHHHHH__HH______H__
H__H_H_$_$_$_$__.*.__________HHHHHHHHH__
HHHH_HHHHHHHHHH_HHHHHHHHHH__HH__________
H_____$..*..HHH___HH_____HHHH___________
H___$__.*.*.HHHHH_HH____________________
HHHHHHHH........*_.H____________________
_______HHHHHHHHHHHHH____________________

yuweng 发表于 2019-4-16 10:55:37

本帖最后由 yuweng 于 2019-4-16 16:45 编辑

120,今天中医坐诊

经历了119火警抢险,立刻迎来了120急诊救援,刚刚过完春节,摇身一变,抢险队员成了主治大夫。

OK,今天就看看我这个小中医是如何坐诊120吧。
中医,当然了,少不了中医的拿手绝活:望、闻、问、切。

望第120期比赛主关,外观比较明显,很容易就能看出关卡被红线分成两个部分,而且其左边还是很熟悉的样子,没错!它就是第118期的副关“凌波微步”,闭关一个多月后,它晋级了,升座主关。而其右边,就是所谓的“猪笼”了吧?是挺像的哈!再看二者连接部,仅仅一条狭长的通道而已,应该是用于两侧互通有无的了,怎么,这是要细水长流吗?
看着看着,信心就来了(也不知道是哪来的) ,赶紧上手吧。
从哪里入手呢?
当然是熟悉的“凌波微步”了,而且,人也在这边呢。事实证明,经验主义真的害死人啊!话说“飞狐”老大,“坑”,别挖的这么深好不好?你不但深挖,还提前“打掩护”,是担心别人不往里跳还是怎的?居然用上了组合拳,唉!唉!唉!怎能说你们好哦!


闻是开推之前,需要做的一些准备,就让我称之为“闻”吧 。它包括了两个方面,一是先把“凌波微步”的所有答案再仔细观摩观摩,也算是热身趟路,尽量的熟悉熟悉场地;二是回想回想当时大家的讨论,希望能够从中“闻”出一丝气味,寻到蛛丝马迹。实践证明,这就真的钻进“老大”的圈套了 ,而且,还是迷途难返!因为,虽然群主当初的“漏洞”之说对这次的坐诊确有帮助,但是,即便群主没说,我们也应该能够想到这一点,相同的关卡怎么会重复出现,而且又是从副关一跃成为主关呢?况且,群主可没说 “漏洞”是什么样子,要全靠我们自己的想象,若在这里稍稍带上点自以为是,然后再偷偷的沾沾自喜,你就不仅是要泪奔了!我们的悲剧,就悲剧在“老大”面带微笑,手指前面的深坑,告诉我们“那是个坑哦”,然后,我们还就真的高高兴兴地跳了进去。
那么,这次我“闻”到了什么呢?
首先,在观摩中,我注意到有一个答案比较特别,它的收关造型,有别于其它答案,很有借鉴意义,于是,我就用心记了一下,下面是答案提交列表节选,以及这个特别答案的收关造型:


在推“凌波微步”时,我是这样收关的:

收关时,我先把A箱子送入P14位置,因为身后有完整畅通的回路,可以轻松完成剩下的任务,而且,我看到很多人就是这样做的,只有上面的那个答案有些特别,所以,就重点记一下 ,而我掉进的坑,就与这里有很大关联!
虽然我前面关于“漏洞”各种猜测很正确,运气也很好,很快地就找到了正确的关卡结束点,但是,唯独这个地方,让我泥足深陷,苦不堪言 ,当然,这也是我耍小聪明,老想着投机取巧,浮躁自误造成的。这不仅是水平不够,也是性格使然,没有深入领会这个独特“造型”的妙用。
其次,是那些蛛丝马迹。因为有“漏洞”之说,我特别关注了开局和结束点,经过不停尝试,最后确定,直接向右,走顶层楼道,转到地下后,从右向左打开左侧的整个局面,与上一版本的“凌波微步”略有区别,上次是从中层楼道走到右边并转入地下的,难道这也是“漏洞”吗?看下图:

此时,若A箱子能够运转到右侧,那么,左侧的局面就能够轻松打开了。为了实现这一思路,我便开始了右侧的分析与尝试。同时,也感受一下关卡右侧的具体情况,算是第二次熟悉场地吧,因为,前面熟悉的毕竟只是左侧。
进行到了这里,有件事我很想确定一下,就是,右侧需要为左侧提供场地来寄存箱子,那么,它能够寄存几个箱子呢?
在刚刚左侧的尝试中,发现左侧还需要再腾挪出一个箱子,也就是说,右侧,最少需要提供两个位置,而目前看,还差一个,能解决吗?还能多寄存几个吗?为此,我简化了右侧:

实测中发现,只有这两个位置,可以用来寄存左侧过来的箱子,其它位置都不行!并且,还发现,除了这两个从左侧寄存过来的箱子外,右侧还需要另外为左侧至少提供4个箱子(这是通过数目标点知道的,没包括中间“连接通道”上的三个连在一起的目标点位,感觉上认为这三个点包含变数,应该与右侧的关联大一些,或者是设计者故意在给我们添加麻烦)。
进一步研究右侧的场地,觉得,只要布局合理(通道顺畅),右侧可以为左侧提供任意多个箱子,但为左侧寄存的只能是两个箱子。于是,开始右侧吧,看能否实现自己的想法。
右侧的尝试,也是建立在最初破解“漏洞”的思路之上的,即,关卡的结束点,需要在右侧。对!坚决不上“老大”的当 ,想着这么快就“看透”了“漏洞”预谋,就有些沾沾自喜的开始了右侧的试探。
本来,按照次序,接下来应该先说“望闻问切”中的“问”了,可为了保持思路的连贯性,就暂时打乱一下次序好了。

切是考验医者功底的重要环节,即根据经验,快速解决“疑难杂症” ,当然了,中医没有现代西医那么多的仪器,但是,这难不住我们。中医中,“切”的主要方式当然是号脉了 。怎么“号”右侧的脉呢?放心,用我们最得意的工具——“逆推”。
哈哈哈,“逆推”真赞!
通过几次简单的试探,这个想象中的结束点就定在了这里:

于是,很轻松的做成这个形状,有6个箱子遇到点麻烦,而且,左右两侧尚未贯通:

别急,看下图,这个箱子动一动,路就通了:

路通了后,轻松拉出下面这个造型:

继续……

看,左侧的两个箱子寄存到位后,右侧的箱子仍然可以很方便的向左输送!
至此,“切”的能力发挥出了一半,对,没错!只是一半,因为,还要看右侧能否顺利摆出这个形状呢?
我们回到正推现场:

再看下图,先这样处理一下,把左侧刚刚寄存过来的箱子推回原位,上面有“穿越之门”,而且,A箱子可以向左轻轻一动,下一步,两个箱子仍然可以顺利的向右侧寄存,又不会影响左侧局面的打开:

接下来,就是右侧的实战了,局面是这样打开的:

看上面,人停在了另一个“穿越之门”的旁边了,下一步,按照箭头移动下方那个箱子打开整个通道(请参看下图)。那么,剩下的,就看如何腾挪出“逆推”中那个理想的造型了。

看上面的图,外环两条可以利用的通道,还有A、B两个位置,可以临时安置箱子(但是,同一时间只能利用一个安置位置),为里面腾出空间。
实战中,我是利用的A位置,这个位置一上来就会用到。然后,中间过程中,临时安置在A位置的箱子回过房间一次,之后回想起来,应该在那个时候,改成利用B位置,让A位置保持畅通,这样,就不需要最后再来一个“小调整”了,关于这一点,就需要各位看官自己琢磨琢磨了,这可是非常有意思的一个“小问题”了 。“穿越之门”所在的小房间,还可以通过一进一出来作为箱子的周转站使用,初看起来,可以利用的地方还真是不少。于是,便大刀阔斧的干了起来。
C箱子进入A位置后,观察下方那个“穿越之门”,嗯,这个箱子还是能够推回来的,于是,D箱子按照箭头所示轻轻一动,房间内就宽敞了。

至此,大房间内的造型腾挪就简单很多了,通过努力,右侧完成如下造型,当然,“穿越之门”那个地方需要一个小小的调整(前面提到过,这个小调整是可以避免的):

现在,右侧算是完成了,怎么样?不难吧?
接下来,就看怎么往“坑”里跳了,注意姿势哦!


sokoban 发表于 2019-4-16 10:58:25

yuweng 发表于 2019-4-16 10:55 static/image/common/back.gif
120,今天中医坐诊

经历了119火警抢险,立刻迎来了120急诊救援,刚刚过完春节,摇身一变,抢险队员成了主 ...

图片可能要单独一张一张上传,直接复制可能显示不出来

yuweng 发表于 2019-4-16 11:06:28

本帖最后由 yuweng 于 2019-4-16 16:31 编辑

问是一门大学问,那么,就说说我的“问”,以此完成今天的120坐诊 。那么,问谁呢?可以问吗?怎么问?在这里,你能够看到我把“投机取巧”和耍小聪明怎样发挥到淋漓尽致,欢迎有心箱友积极效仿 。不过话又说回来,作为资深“学徒工”,问一问师傅,只要讲究一下技巧(对,我把这个暂时当做是“技巧” ),最后,若能成功完成“坐诊”,不负师傅所望,也是很不错的嘛 !这也算得上是“学徒工”成长的一种经历,不是吗?在这一点上千万别不好意思,该问就问 !当然,若目标宏大,想“考研读博”,自力更生的话,基本功会更扎实,那就另当别论了。
是的,当关卡超出自己的能力,不问问又能怎样?问了又能如何呢?我是觉得边问边思考,比直接去看答案进步快,实践也证明完全可行。
本来,不愿提交答案的,因为,毕竟不是自己独立思考完成的,有两位“师傅”的贴身指导,但是,群主说“就提交吧,多刺激刺激别人”,想想也没什么关系,就交了吧,至于群主想“刺激”谁,大家可要直接去问问群主哦!
为了推演方便,我简化了一下关卡的左侧,红色圆圈是那两个需要寄存的箱子和寄存位置,另外,右边还准备了4个需要向左侧输送的箱子:

由于“漏洞”问题,我们把结束点放在了关卡的右侧,那么,左侧左边的房间就不能像上次的“凌波微步”那样,提前安置3个箱子了,否则,人就出不来了。后来,回想这一点,才知道了“漏洞”的含义,而且,几位“老大”为了让大家充分领略到“凌波微步”的全部风采,用心良苦的又把新版的“凌波微步”放到大家面前,这里,需要赞一个,还要说声“谢谢啦!”  
为了确定一下简化版的正确性,同时,也验证右侧的思路是否正确,于是,取巧开始了(一是犯懒,二是对自己信心不足 ),是不是先问问谁呢?
这时,想起麦英兄好像说过,“怎么差了2个箱子,难道方向完全错了?”当然,这不是原话,但意思差不多,于是,就想问问麦英兄,因为,此期间,我也尝试过好多造型了,有差两个箱子的,也有差一个的,当然,不能说差两个的就一定比差一个的方案差,只能说,可能有自己没想到的造型,于是,就把差1个箱子的造型截图发给了麦英兄(不是简化版,是整个关卡),当时,麦英兄应该正在破关的关键时期,只是简单看了一下,说与他的思路完全不同,感觉无解(当然,左侧的推法肯定不对,所以,关注的是右侧),又问我结束点在哪,我就大着胆子说“不在左边吗(发的可是结束点在右侧的中间截图)?”于是乎,我俩就大通的对“老大”设计的坑“称赞”了一番 。不过,经过简单探讨,认为我右侧形状基本是对的,有些小地方的位置就是早调整晚调整的问题,所以,主要问题就集中到了关卡的左侧,当下非常兴奋,因为第一次偷懒成功,终于可以专心攻左边了,就像大热天吃了一个冰激凌 ,乱糟糟的大脑中也一下子腾出了好多的“内存” ,为了心里更加踏实,就把简化版发给了麦英兄,得到认可后,便放心的去推简化版了。
而且,听麦英兄的口气,他已经完成了左侧的推演,就又追问了一句“左侧的归位次序还是老样子吗?”万万没想到,就是这句话,让我陷入了之后的苦苦挣扎,这不是麦英兄的错,怪我自己,我以为既然“次序一样”,就按原来的次序来呗,可谁知道,麦英兄的次序与我的次序是不同的!
想一想,这个时候,“老大”们才是真的正倒背双手,看着坑里苦苦挣扎的我而笑咪咪呢!真想鄙视他们一下。
先看看我经历过的几个造型吧:



还有几个,就不一一列出了,其中,占据主流的思路,是保留其最左侧边上的通道,利用这条通道把箱子们送入地下室的目标位;还有一个更非常积极的思路,是左侧边上做成一次性的单向通道,因为。这样可以顺利的让 “差”的那个箱子进入“预定”位置。就这样,建立在“归位次序一样”上的不同造型就反复出现了,是很多次的不断重复的出现,简直是焦头烂额!最后,实在是熬不住了,就又动起了小心思,这次问问谁呢?
对了,群主!
群主不是总希望更多人、更快的过关吗?
于是,就摆出一副乖巧的模样,发了一个截图过去,说:老是差一个呢?  
果然,群主有提示来了!

看到这个提示,既高兴、又困惑。高兴,是因为目标明确了,偷懒又成功了。困惑,是因为他说的这两点,我也有过尝试的啊?没看到什么机会的呀?
看下图,在这个形状上,我纠结过好久!我的“坑”就在这个图里面,再往下看,你就知道我是给自己挖了一个怎样的坑了!

怎么办?还得问问,这次,不能再问群主了,群主可不喜欢一点脑筋都不愿动的“学徒工”。
谁呢?还是麦英兄?
于是,截图发过去,麦英兄一句“咦……下面图形不对,否则就过了”,醍醐灌顶!是啊,我怎么老是按照自己的归位次序推演啊?怎么就忘了试试开始记住的那个造型呢?不同人,归位次序不一定是相同的啊!  
擦了擦眼泪,继续吧!
终于,找到了:

通过左侧的一次性通道,就能让A箱子轻轻上移到位,再加上更“专业”的归位次序,左侧就真的搞定了。

唯一正确的次序,是: C箱子推下来到底,先确保身后通道畅通,C箱子下底看似阻塞,其实腾挪可通,并不影响其前面箱子的并进归位!可不是我老是惦记着的那个A箱子先单独归位,然后B箱子,再C箱子……

这一步,B、D两个箱子是要向右轻轻动一下的,然后再让A、B两个箱子潇洒一“立”,乾坤大定!长出一口大气吧。
其实,这种方法,在本关卡右侧就有类似的使用。

至此,A箱子才可以归位,其它也水到渠成,最后与主关右侧合并,成功完成坐诊。欧耶!
   

为了保持叙述的节奏,讲述中有几个地方被轻轻掠过了,比如:为什么从左侧腾挪出两个箱子到右侧是打开局面的唯一方法? “逆推”的开始点在右侧是如何确定的?右侧房间怎样开局步数最优?等等。若是能够结合答案的手动优化把这些问题搞搞清楚,那就非常完美了!
页: [1]
查看完整版本: 第一百二十期 MF8 推箱子比赛 (120th)