初学者乐园－循序渐进推箱子

鱼儿水中游

箱子不好推呀

胜利

推箱子实战图说之如何分析关卡

--------浅谈关卡＂汪星人c2版本通道玄机

主讲：stopheart
整理：shengli03



因为过于复杂，所以只讲通道
看这个关卡前，先看一下与这个关卡有关的几个死锁
有关三个箱子的

仔细看看A、B,这是活图
C不太容易注意到，是死图
C1是C的变化图，也是死图
了解这几个，咱们再来熟悉一下今天要讲得关卡
汪星人c2版本，这个关卡，原关就很好，尤其中间部分的箱子设计。

现在我们直接过渡到anian兄的改编，汪星人C2
------------------########---
-----------------#--------#--
###-----------####-######-#--
#------------#------#---#-#--
#######-----#--####--*--#--#-
#------######-#-.-**-#-###-#-
#-####------#-*---*-#--*.-$-#
#-#--##-###-#--###*---#-----#
#--$-#-####-#-*--#--**######-
###--#----#-$*--**-#--.-#----
--#.-#--#-##*--*-*.#--$-##---
--#*-####-##-@#*--$-*#-#-----
--#-##-------**-*-*--##------
--#-----#####---*#--#--------
--#######---#--**--##--------
-------------#----#----------
--------------####-----------

Title: 随心关卡第41关 汪星人c2
Author: 风过了无痕(SokoWind) + anian

如果有歪推的，最好打开，也打开标尺
标尺打开的快捷键是：ctrl +r
rule :尺子，记住单词，快捷就记住了

看一下开始图

有两个一次性通道：A与B
一个单向通道C
还有三个箭头的通道，右侧那个与一性通道有关
这个关卡，在中局推得过程中，最难解决的，就是D区域的箱子
在解决这个区域前，我们还是先从开始推吧

开始图，小人往什么方向走
有多种路线
左侧是最不可能的，因为一次性通路只有一次通过的机会，就是
你一旦进入了这个通路，你势必要推M10这个箱子出来，那么就
会占外围一个空间，所以左侧是不可能的。
向下可能吗？
走两步试试


试到这里，小人站得位置右侧，有三个箱子，是死图，（还记得
之前发得死锁图中的C例吗？）所以向下也是不可能的。


来到这个地方
小人唯一能推的只有一个箱子，如果想推中间区域箱子的话


就是向下推
试推几步都是死
风过兄这个局部的设置很好，
既然这条路不能走，只有一条路了，就是上面的单向通路


看上面的箭头，我们先来到箭头处


到这个地方，唯一能推的，只有一个箱子，向左推
但推完，又形成前面讲得的死图，C1

这个局部风过兄设计的非常好，很挡思维
小人在上面的图，后退一步，往左推是可以的，前提是q10箱子，要提前移开

为什么说设计的好，因为Q10刚才试了，往下推是死图，就不敢推了，但推一
步是可以的。


现在往下突破有三个可能的方向

左侧通道是不可能的
原来D区域也下不去，只有小人站得方向可以试试
r11向下推是死
试推小人站的下方箱子q11


如果r11箱子不存在，就可以突进下侧了，
但R11箱子，显示不可以右推，因为会形成下图


那么想进入r11下面的区域，只有把r11左推

左推N10箱子又挡住了空间
这个区域设计的实在好
如果是盯着局部，此关几步，就僵死在这里了


再看这个图

上面出来的三个箭头
右侧一次性通路如果进去，能从什么地方出来呢，
有两个，左和中

反过来说，这两个路，即使堵塞了，也有右侧一次性通路解救。
好吧，我们现在就堵死左、中，这两条路，反正有后悔的方法，即右侧一次性通道解救


注意小人现在站得位置，由于上推后，单向通道可以无限制使用了
这是这个关卡成立的关键
现在我们先切入下方


再来左推r11


这是一个关键图
何去何从，确实不好分析
是先解决D区域的箱子呢，还是解决Q6区域箱子先到位？

咱们分析一下D区域
w11箱子要出来只有左推到D区域的D字母所占的位置
那么小人要出来，只有从上面出来

在D区域有三个箱子要推开，有些麻烦
我先用一个动画，腾挪到那个局部




这是最终形成的图

现在的图，如果先解决Q6区域会出麻烦，因为一个要动右侧的单向通路

这样一定会把左侧通路的箱子下推，占了保贵的中间区域的空间
造成中间的空位不够，一次性通路的损失。

现在在上面的图有一个理想的箱子摆放，u6箱子放到S12、u9、v9两个双双上移

就打开了D区域完整的通路，可以解决W11的箱子了。
实际上，腾挪过程不是这样，你知道是如此摆的就可以了
我给你们第二个图




这是动画形成完的图
步骤：uruUrrDullluuuururrrrrdrRurrdLddldlldldL
LullddlUUrrrdrruruuUdddldllDLruLrrrdLddR
drUlddldllluuruRlURlURuulllddRRUruLddddd
lddrrruruuULLUluurDrrDDllUluRdddlUUdrrru
LdllddlddrrruruULuurDlllddlddrrrurururUL
LLdRdrUluuuuruuuLLdRDDDDuuurrrDLulluurDl
ddddlddrrruUUUddrUluLrddddllluuruUUU
到了这个图，你们就可以先完成D区域的箱子归位了


下面是步骤：uruUrrDullluuuururrrrrdrRurrdLddldlldldL
LullddlUUrrrdrruruuUdddldllDLruLrrrdLddR
drUlddldllluuruRlURlURuulllddRRUruLddddd
lddrrruruuULLUluurDrrDDllUluRdddlUUdrrru
LdllddlddrrruruULuurDlllddlddrrrurururUL
LLdRdrUluuuuruuuLLdRDDDDuuurrrDLulluurDl
ddddlddrrruUUUddrUluLrddddllluuruUUUddrr
drrrdLLululluururuRurrdLddldDldRulllddld
drrruUUdddllluuruuuurDRluuruRurrdLddlDll
ldddlddrrruuuUddddllluuruuRuuuruRurrdLdd
ldLLdlddDR


到了这里，先后次序，已经很明白了。
可以再完成q6区域
一次性通路只有在底下的区域利用完了空位后再使用，把下面空位占据。
其余的，你们自己完成吧，已经不算难了。
有些人，在完成这个关卡的时候，不太会使用一次性通路
主要是没有利用一次性通路和与其相关联的左、中通路来多放箱子，给底下留出空位。
推箱子，想让箱子能充分运动，主要就是空位。有空位才可以运动、腾挪。
还有一个问题是搞不清是先解决Q6区域呢还是D区域。

动Q6区域讨厌在，你必须要动一性次通路，那么左、中两个通道不能再放箱
子了，其实关键是左通道没有箱子可放了，所以少了空间。
能分析出这点，就知道这两个区域的先后次序了

这个关卡关键能成立还有一个原因，u6没有墙，那个单向通道可以无限制使用
即u8、v8可以放箱子，用单向通道打开图形

在后来的D版本中u6位置加了墙，少了空位，也少了那个单向通路，只有从左
侧的单向通路想办法了。
另外，左侧的一次性通路在d版也变得不那么重要了，重要的是右侧的一次性通路

我之后说的可是D版本，大家不要搞错啊。
------------------########---
-----------------#--------#--
###-----------####-######-#--
#------------#------#---#-#--
#######-----#--####--*--#--#-
#------######-#-.-**##-###-#-
#-####------#-*---*-#--*.-$-#
#-#--##-###-#--###*---#-----#
#--$-#-*###-#-*--#--**######-
###--#----#-$*--**-#--.-#----
--#.-#--#-##*--*-*.#--$-##---
--#*-####-##-@#*--$-*#-#-----
--#-##-------**-*-*--##------
--#-----#####---*#--#--------
--#######---#--**--##--------
-------------#----#----------
--------------####-----------

Title: 随心关卡第41关 汪星人d
Author: 风过了无痕(SokoWind) + anian + stopheart
这个就是D版本，左侧的单向通路是要很好利用的

好了，两个版本，通路最重要的都是右上的一次性通路。

anian

这个精彩!   

谢谢stopheart版主讲解!   
谢谢胜利兄收集资料和分享!   

sokoban

anian 发表于 2013-6-20 22:00
这个精彩!   

谢谢stopheart版主讲解!   

我计划把这些教学内容再作整理，放到 sokoban.cn 上去。开一个『stopheart 推箱子教程专栏』。

anian

sokoban 发表于 2013-6-21 12:17
我计划把这些教学内容再作整理，放到 sokoban.cn 上去。开一个『stopheart 推箱子教程专栏』。

这个想法非常好!   支持!

胜利

推箱子实战图说之回眸一笑（1）

——如何看出“回眸一笑”的陷阱

主讲：stopheart
整理：shengli03

关卡：

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

Title: 回眸一笑 (MF8 49th Sokoban Competition, Main)
Author: gyjgw



今天不讲腾挪，不讲切开图形，只讲一个局部“我是如何分析出来比赛关卡的陷阱的”

看一下原关的左上角

我给你一个简单的图
---------####
##########--#
#--.-.#-----#
#--#--###---#
##--$########
-#--$@##-----
-##---##-----
--######-----



A、B两个点的箱子要推到位，很简单，B为先，A为后，箱子的运转是从箭头处往右，再给你一个图
堵死左侧箭头处通道，打开右侧通道。

看下面的xsb图
---------####
##########--#
##-.-.------#
##-#--###---#
##--$########
-#--$@##-----
-##---##-----
--######-----



图中要进A、B两个点位箱子，B必须要进入C，才能推A点

如果这是一个比较大的图，象比赛关卡的左上角，左侧不管有多少多余的箱子，都要移动到c区域，
才能再到位A点的箱子。

比赛关卡左侧的简化图
#########
#--#---##
####$.$.#
##-.-.--#
#--#-*.-#
#-#--#$-#
#--$-#.-#
#---@#$-#
##-$-#.-#
##---#$-#
##--#-*-#
##--#---#
#########
这是一个无解关卡（不用解的）。先放一个无解的，然后再告诉你如何才能有解。



你必须把所有的箱子，都移动到F列右侧，E列有箱子都不可以解开。因为图3已经告诉你了，
箱子是要移动B点的右侧c处，看这个图



这个图，就算能解开，有一个箱子还放在a与b之间，不成立。
刚才的图是无解，给你另一个图，就明白了，主要是少了一个回路



这是可以过关的摆放箱子的方法，如果没有箭头处的回路，将是不可能有解的。A、C两点
就是我一开始讲的图还原，你就看此图，如果再挤进一个箱子，还能在右侧放进去吗？



这个图，相当于比赛图，右侧再增加一个箱子，这个箱子的点位是D，那么这个多出来的
箱子，放在哪儿能过关？
根本没有多余的位置，你看比赛关卡，在k17处有一个空房间，如果在哪儿能放一个箱子，
来推死上图多出来的D点 是不是就可以搞定此关卡呢？就是下面的简化图
#############
####---##---#
####$.$.-$#-#
##-.-.--#.--#
#--#-*.-#$-##
#-#--#$-#.-##
#--$-#.-#-###
##-$-#$-#-###
##-$@#.-#-###
##-$-#$-#-###
##.##-*--.###
##-##---#-###
##-#####----#
##-#####----#
##-########-#
##-####---#-#
##-####-$.--#
##-#####-####
##--------###
#######---###
#############



k13区域多了一个空间，这个空间放一个箱子，就可以解决 j11点的问题。
在此图之前的图论证过，再多一个箱子，是无法解决D点的箱子的。
那么如何过上面的关卡呢。请看动画



这是答案
uuuuurrrdddddddrrddrrddddllulDDurrruuull
uuuuuuuuruulDDDDDDDDulldlluRRRluulDruuul
DDruuuulDDuuulldRurDluuRRdllllldlddrdddd
ddddddddrrrrrdrruLuurrruuullluRuUlluuuuu
uullllldlddrddddddddddddrrrrRdrUUdllllll
uuuuuuuuuuuuluururrddddddLruuuuuulldlddr
ddDuuuRldddrruuUUUddllluururRRurDuullDrd
dlddllluururRRldddllddRdrUUUUUddllluurur
RdrUldddlldRdrUUUUddllluururRuurrdrddLUL
LuurDurDrddddddddrrUUUUUruulDurruullDLLL
rdddddddddlluRdrUUUUUUUddddlDruuulDruuul
DurUdddddddrrdddrruLdlUUdrrddddllulldRdd
lllllluuuuuuuUUruulDDrruuuuuuuurrdD
知道在那个位置藏一个箱子的意思了吧,然后我和荆先生说过，在那个位置放一个箱子就好了.此时，
我还没有意识到我有一个地方推错了.
---------------------------------
画外音：
竹八节(1279265872) 21:02:33
我开始的N-1就是老师讲得这种情况，左边怎么也腾挪不出来。
---------------------------------

如果能迅速反应出来，L17区域要放一个箱子，那么小人在一开始要推L16箱子的时候，只能推一步
到L17，如果分析到这儿，小人想突破上面的口子，只有一个方案了，就是从O10处切进右侧区域，
再一点一点的打开。L17区域，就是温柔乡，多推一步，万丈深渊，这在一开始是看不出来的。所以
荆先生原来的关卡叫做“千古恨”。

这个关卡设计思想“容易”出来，但想成功，非常的难，得有很严谨的思维，好的腾挪工夫。
原来的版本，荆先生右侧是少一个点的。
我是教你分析方法，少一个点出来漏洞了，就是L16的箱子，可以推下去，这个是anian兄发现的。这
个关卡即使从漏洞地方解出来，也相当的不易。

-------------------------------
画外音：
麦英(1119248904) 21:09:48
哦，版主，请稍微发些图说明一下吧，用原关图示一下。
-------------------------------



打开的状态



这个图我已经标出来了，温柔乡，就是写字的区域，A点的箱子往箭头方向推，只能走一步，多走一步，万劫不复。
如果多走了，这个箱子，靠在墙上，再也提不起来了。无法在那个温柔乡里放箱子了，那么原来说的D点，此比赛
关卡的J12点，将无法从温柔乡里推出来



明白了这个道理，原始关卡，推的时候，就要小心万分，当然如果你逆推本领高超，通过逆推也能发现这个陷阱，
我是在焦头烂额的正推时发现的。

这就是最终的图
原来的小图，我已经论证了，要在这个地方放一个箱子，才可以成立。
----------------------------------------------------
画外音：
麦英(1119248904)  21:21:27
不错，这关开局的陷阱，和结尾的方法，两个难点解决了，剩下的就是顺序和腾挪了。
----------------------------------------------------

其实我推论出那个位置要放一个箱子，但没有迅速反应出来L16箱子不可以推到L18
######################
#__#_@_#__#__________#
####$.$.$_#*_*#*_*_*_#
##_.$.$_#_*_*_#_*_*__#
#__#_*._#__*_*#*_*_*_#
#_#__#$_#_*_*_#_*_*__#
#__$_#._#__#_$_*_*_*_#
#_*__#$_#_*___#_*_*__#
#_*_##._##_####*_*_*_#
#_*_##$_#__#____*_*__#
#_*_#_*_#$_..##*_*_*_#
#_*_#____.#.$_#_*_*__#
##_####*#_#___#*_*$*_#
#__$__#_#_##$_#_*_*__#
#__*#_#_#_*__.#*_*_*_#
#_$.#___#$#*###_*.*__#
#_#__.$#_$____.*._#*_#
#_*_*__#____.##_*._*_#
#__#_#_#####__#__*_###
#_*_**_#___##_#_#_*__#
#_*__._#__*___#_*__*_#
#_#_*$*##_###_****#*_#
##________#_#_#______#
######################

Title: 20130507f



这个图变成比赛做了很多细小的改进，每个细节的改进都是有原因的，比赛的m7点原来是在O7位置
但要结束前有些瑕疵，会被利用，减少了难度。

s22有墙变箱子，是为了配合温柔乡那个箱子，觉得可以通过O22通道让它起死回生，如果是墙，你就
知道O22通道是假的，但设计了箱子，容易出漏洞，此中的推敲太累人。

后来荆先生设计出比赛关卡的模样，才堵死了漏洞。

今天的关卡分析起来不容易，但如果能抓住关键两个点，慢慢推理，是可以找到的。如果在推理
的过程中，脑袋清晰，应该没有问题，我推理的过程有些乱。好了，今天到此为止吧。家里太热
了。

编后记：

竹八节(1279265872)  21:41:55
谈谈我的过关历程，我是推到N-1后才发现温柔乡内还要放一个箱子的，再用逆推，找到结束点。

竹八节(1279265872)  21:43:11
知道L16处的箱子不能向下推到底

竹八节(1279265872)  21:43:59
L16处的箱子就是个陷阱

竹八节(1279265872)  21:44:44
在避开这个陷阱后的腾挪费了我几天时间

竹八节(1279265872)  21:45:27
最后通过K15的箱子位的这个通道才过的关

一名荆人(815758872)  21:45:36
两个问题：一个是不推下去，打开困难；另一个是，推下去，很有希望推出来

stopheart(1065820)  21:46:40
这就是03兄说的：陷阱里也一片风光

stopheart(1065820)  21:47:42
不过，单考虑结束，j12点还是容易看出来的

一名荆人(815758872)  21:47:52
但是其实没有那么难，st起了坏作用，呵呵...

竹八节(1279265872)  21:49:04
我一般推箱先推一遍，能过就ok，不能过再来分析

stopheart(1065820)  21:49:49
我推的后期，研究结束，怎么也不够位置
后来觉得必须在l17放箱子才可以

胜利

推箱子实战图说之荆先生小关76号



主讲：stopheart


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

Title: 76
Author: gyjgw



说一下荆先生的这个关卡



看， 逆推到此图，图中E8的箱子是最难摆成的。想要摆成这个图形是有条件的，E8的箱子如果到
位的话，顶多能上移 一位，那么c8的箱子是如何从上面下来 的？找不到方法吧。


如果说c8箱子能到位成立的话，这个箱子，只能来自一个方向，c8上面的通道，（即c7、c6这是一个
活得的通道）让箱子到位到c8位置。
所以这个关卡目标是如何在开始的时候，不让c6、c7两个箱子不能提前到位。由此，就能找到边上的
通道是关键之关键。


这个关卡，如果不逆推，正推的话，分析力得强一些，才能看到箱子是如何占位的。

推箱子，推得明了，推得清晰，乐趣也就来了

建议：先推推关卡再看看版主的分析体会有才会更加深刻。

anian

谢谢stopheart兄准备教程!   
谢谢胜利兄收录和分享!   

胜利

推箱子实战图说之案例讲解（一）


主讲：一名荆人



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

Author: gyjgw






我们做的第一步当然要打开



继续



现在可以看出来需要空位，那么I3位放上一个箱子是最直观的空位。
我们可以尝试一下，目前可以移动的也就是H5位



这些都是很自然的，为了到达I3位只有两个方向，一个是从（横3）推过来，一个是从（列I）推过来，简单看一下2图，我们可以看出，从（列I）推过去目前还是办不到。那么我们只有先尝试从（横3）推过去。稍微思考一下，我们只要把D4推下一格，E4位箱子就有了转弯的的空间【我把D3叫做退】，D3退，E4拐，形成如下图形。



如果要把F3位的箱子放到I3位，H4的箱子就必须能推下一格。那么我们在左侧运作一下，试试看



推了两个以后变成了这样，E5是不能左推的。如果要E5左推，C6就必须移开，C6只能右推，一直到G6位，E5才能左推。那么行不行呢？我们试试



看来我们成功了。实际上到现在为止，我每一步几乎都是必然的。但是很多人在推的过程中，会对自己产生怀疑，这就是我们存在固定思维问题。引用群里某哲人说的一句话：推箱子犹如做数学，做得多了思路自然也就开阔。
这样看起来我们离目标已经很近了，往目标点推。



哎呀，H4位的箱子没有通路推下来了。
肉戏来了，怎么样结尾呢，回到图6




首先G5和H5不能连着，不然的话，E3归位，H5往上推必然就是一个字：死！
G5和H5不连着，那么就必须放在C5、D5、E5、F5这四个点位中的一个。



这样我们发现，E5和H4两个开关是一个死循环。我们可以静下来看一看，怎样的位置才会消除死循环呢。只有一个可能，D4位箱子放到E4位！这就是我们努力的方向！回到图6


图6


左侧三个箱子靠自身运动，无论怎么样都改变不了扎堆的命运，【我们可以把它称之为结】，结就是自身无法分开的三个以上箱子群，那么我们必须有通路。G6位箱子推到E6位会形成一个回路，



但我们发现，这样的图形什么也做不了。还是回到图6


图6


看来移动G6不能用来作为分开左边三个箱子的办法。那么只剩下一个箱子，那就是G5！前面我们分析了，移动G5按照图8那种方式肯定不行。那么我是不是可以改变那三个箱子的形状来迎接G5呢，【迎，就是预先做一个形状，然后推入一个箱子，而不影响通路，迎作为一个推箱子技巧，实际上正是改变传统思维的一种手段】，本关的这个迎是最后结尾的关键！



我们做了一个口子迎接G5，有人说，G5推到E5位的话，H5不是死了吗？推得多的童鞋就会知道，这种图形实际上存在一个开关。



所以到现在为止，我们还活着。
做出这样的改变以后，我们发现，三个箱子的点位改变了。



有什么好处呢？好处就在于G6活了！



到了这样很多人都会知道如何把D4位的箱子放到C4位了。只要把C5上推一格，D4就可以直接放到C5了。



同样的步骤，要把E6推到G6位。G5才可以推到E5位。



这就达到了当初我们分析的理想位置了。
H4位回归H5，下面就简单了，我不再做分析了。
G6左推一位E5左推一位，E4上推。。。。。。



大功告成！

anian

谢谢荆先生讲课详细, 精彩!!   
希望多看到你讲课。    

谢谢胜利兄收录和分享!