《百川归海》系列关卡的诞生

cjcjc

200期比赛开始前4天，群里在讨论《百花齐放》。那关是100期比赛时，an版主所作的特别关卡，挂在推箱子网站主页8年，还没有人解开，也包括我。我对这种orimaze关卡一直没找到窍门，研究了几次都没有进展，所以就丢下了。书归正传，an版主问我要不要做一个200期的特别关卡？我当时什么想法都没有，何况按我的经验，如果编一个主关级别难度的关卡，少说要几个星期，多了几个月可能都不止，而且白天需要工作，只有晚上几个小时用来编关，所以我只是说试一试，没觉得能做出一个像样的关卡。
之后我在思考，怎么样才能做出一个有意思的特别关卡呢？当天晚上，我突然想到了0空位腾挪，0空位腾挪顾名思义就是在一个局部的腾挪里，不仅没有整位，连一个半位也没有。在03大师、xian兄、伞兄等人的一些关卡中，就有0空位腾挪的局部，不过只是作为关卡中很小的一个元素，这部分的腾挪通常也不复杂，我自己也研究过0空位腾挪，有一点经验，但是没有应用到编关中。半位关卡中，经常会“天然”地出现一些0空位腾挪，就是并非作者故意设计，而是凑巧出现这样的局部。不过我当时还没有见过一个大关卡中，从头到尾整体都是0空位的（后面我问了下an版主，他说他之前也没见过类似的关卡）。那如果能设计出这么一个大关卡，关卡整体没有空位，全程都是0空位腾挪，岂不是很有意思？
因为时间紧迫，手动设计肯定是来不及了，于是我想到，可以用电脑，随机生成一个规整的0空位初始盘面，在不死锁的前提下随机乱推若干步，说不定就可以生成一个比较难的关卡了，后期我也可以在此基础上手动做一些调整，增加点难度（实际上生成的关卡太大了，想要手动做调整增加难度不知道该如何下手，所以最后就把这步省掉了:p）。于是我立刻开始动手，在DeepSeek辅助下，于比赛开始前3天完成了代码。为了方便实现随机生成关卡的功能，我加了一些限制：初始盘面是正方形，关卡内部的墙都是1*1大小的，墙与墙的距离都是1。生成初始盘面，我用的算法是：从左上角C3内墙开始，找到相邻的内墙，然后随机挑其中一个用箱子连起来，直到把所有内墙都连起来为止，就好像有很多河流，最后汇在一起，形成了一张复杂的网络一样。于是，我就给当时还未成型的关卡先定好了名字——《百川归海》。后面随机打乱时，也用了类似的算法，这里就不具体说了，有兴趣的朋友可以看看代码。
这样随机生成一个初始局面，再随机打乱若干步，把打乱后的局面作为结束局面，就得到了一个随机的0空位关卡。这个关卡一定是有解的，随机打乱的步骤就是关卡的答案，我又抄袭了一下愉翁兄推箱快手的代码，写了一个把打乱步骤翻译成lurd格式答案的功能，经过一番调试之后开始第一次运行，生成了一个99个箱子，随机打乱10万步的关卡，发给了an版主。这个关卡随机打乱的步骤翻译成lurd之后有400万步，当时我手边的电脑内存比较小，优化不下去，我估计那关的最优步数在10000步以内，甚至可能只有一两千步。我手动推了一下这个关卡，当时没什么经验，又比较晚了，脑袋转不动了，觉得这关难的离谱，转来转去完全找不到过关的方法。推起来的感觉有点像orimaze关卡，又有点像以前出现过的moves=pushes关卡，还有点像魔方，总之是挺有意思的。于是决定就这样，生成一个尺寸更大的、打乱步骤更多的关卡作为最终的版本。
我设置成48*48-1=2303个箱子，随机打乱100万步，开始运行程序，跑了一天一夜，到比赛前2天晚上还没跑完。经过一番调试发现是把打乱步骤翻译成lurd的代码运行太慢了，于是后面改成把打乱步骤保存成点推，运行快了很多。我的代码还是效率太低了...
同时，我又有了一个新的想法。按上面的规则生成的《百川归海》类型的0空位关卡（简称b型关卡），箱子只能在同一行或者同一列中运行，这一点群里的朋友关山月也指出来了。如果把内墙改成两个1*1的墙对角摆放，整体还是0空位，但是箱子就可以运行到相邻行列了，变化的可能性增加很多。于是我按新的想法修改了代码，在比赛前1天晚上完成了修改，生成了《万丈深渊》型0空位关卡（简称w型关卡）。当时我以为这样生成的关卡会比《百川归海》难度高一个档次，《百川归海》已经难的离谱了，那这关岂不是压根不是人类能解开的关卡？我觉得《百川归海》如果是100，那这关至少也是10000吧，所以取名叫《万丈深渊》。
于是我有点得意忘形了，批量生成了一大堆关卡，也就是分享在群里的《百川归海集合》，分享给了an版主。其中：《潭池》是24箱子，随机打乱1000次生成的，这20关难度基本都是0；《溪流》是48箱子，随机打乱1万次生成的，这20关有一点难度，但是经过思考还是能过关；《湖泊》是99箱子，随机打乱1万次生成的，这20关已经很难了，我当时试推了一关，完全没找到方法；《江河》是224箱子，随机打乱1万次生成的；《海洋》是399箱子，随机打乱10万次生成的；《百川归海》是899箱子，随机打乱100万次生成的，这一关就是最终的版本，这关的关卡尺寸和箱子数量都和100期的特别关卡《百花齐放》差不多；《百川归海(恐怖版)》是2303箱子，随机打乱100万次生成的；《万丈深渊(轻松版)》是99箱子，随机打乱10万次生成的；《万丈深渊》是399箱子，随机打乱300万次生成的，这关和《百川归海》的尺寸保持一致；《万丈深渊(恐怖版)》是1023箱子，随机打乱300万次生成的。随后比赛开始当天，我把这个关卡集分享在了群里。
完成比赛关卡后，我开始推《百川归海集合》。虽然这个集合中的关卡在生成时把答案也保存下来了，但是我没有实际推过。推了一上午搞定了前40关和《湖泊》中的一关，基本了解了关卡的特点，也掌握了这类关卡的腾挪方法，发现没有我想象中的那么难，完全达不到“难的离谱”这个级别，不过我觉得难度可以达到9.0分。我也试推几个了w型关卡，也发现比想象中简单很多，之前的评价“压根不是人类能解开的关卡”过于夸张了。因为虽然箱子可以运行到相邻行列，变化的可能性提高了一个数量级，可是相应的腾挪也更加自由了，有的时候打乱的步骤很复杂，但是可以用简单的方式还原回去。另外，因为内墙形状比较复杂，所以相同尺寸的w型关卡比b型关卡箱子数量少很多。不过w型关卡还有一个特点，就是结构太花了，对人类眼睛不太友好，总之我觉得难度大概也是9.0分。虽然这两关难度没有我想象的那么高，不过至少是创新的，而且是有趣的，作为特别关卡也挺合适，至于名字，也懒得重新起了，将错就错吧。
最后把随机生成关卡的程序分享给大家，用java写的，运行时需要有java环境。运行命令是 java -jar sokoban.jar w 10 1000，其中第一个参数是生成关卡的类型，w是生成w型关卡，b是生成b型关卡，第二个参数代表关卡尺寸，生成关卡的箱子数量等于第二个参数的平方减去一，第三个参数代表关卡的随机打乱步数。生成关卡的尺寸不能超过100*100，换言之w型关卡第二个参数最大是32，b型关卡第二个参数最大是48（也就是恐怖版两关的尺寸）。理论上，随机打乱的步数越大，生成的关卡就越难，但是到一定步数之后再打乱难度就变化不大了，所以第三个参数也不需要设置太大。参数数量和参数值不对会提示错误，如果正常运行会生成一个文本文件，里面有关卡的xsb格式和点推格式答案。这一系列的关卡就到此为止了，以后我不再用程序随机生成这种关卡了，感觉没什么意义了。

关卡类型	参数1	参数2	参数3
《百川归海》型(b型)	b	不大于48，生成关卡尺寸为(2n+3)*(2n+3)	打乱步数
《百川归海-扩展版》型(e型)	e	不大于48，生成关卡尺寸为(2n+3)*(2n+3)	打乱步数
《万丈深渊》型(w型)	w	不大于32，生成关卡尺寸为(3n+3)*(3n+3)	打乱步数
《百舸争流》型(g型)	g	不大于32，生成关卡尺寸为(3n+3)*(3n+3)	打乱步数
《百川归海-特别版》型(s型)	s	不大于47，不小于7，建议选择8-15，生成关卡尺寸为(2n+3)*(2n+5)	打乱步数

4.7 关卡生成器v1 + 百川归海集合.xsb
4.10 关卡生成器v2 + 百舸争流.xsb
4.13 关卡生成器v3
4.17关卡生成器v4 + 百川归海集合.xsb

sokoban.zip (55.4 KB, 下载次数: 46)

2025-12-12 16:24:06 上传

下载次数: 46

5.8关卡生成器v5 + 百川归海集合.xsb（上传日期12.12）

cjcjc

这样实现了零空位的一次性通道，但是创新性比较低，于是我又增加了一些设计。再看另一个版本：

###############################
#--------------------#@-*-----#
#-##################-###-####-#
#-#-*-*-*-*-*-*-*-*-$-*-.---#-#
#-#-#-#-#-#-#-#-#-#-#-#-#-#$--#
#-#---$---------------*-*---#-#
#-#*#.#*#*#*#*#*#*#*#-#-#-#*#-#
#-#-----------------*-*-*---#-#
#-#*#*#-*****-#*#*#-#.#-#-#*#-#
#-#-----*---*-*---*-*---*---#-#
#-#*#*#-*-*-*-#-#*#-#-#*#-#*#-#
#-#-----*-*-*-*-----*-*-----#-#
#-#*#*#-***-*-#-#*#*#-#-#*#*#-#
#-#---------*-*-*-*---*-----#-#
#-#*#-*******-#*#-*$*.#-#*#*#-#
#-#---*-----------*---*-----#-#
#-#*#-*-*********-*-#-#*#-#*#-#
#-#---*-*-------*-*-*---*---#-#
#-#*#-***-#-#-#-*-*.#$#-#-#*#-#
#-#-------*-*-*-***---*-*---#-#
#-#*#-#-#-#-#-#-#-#.#$#-#$#*#-#
#-#-$-*-*-*-*-*-----*-.-.---#-#
#-#-#-#-#-#-#-#-#-#-#-#-#-#.#-#
#-#-.-*-*-*-*-*-*-*-*-*-*-$-#-#
#-#################$#########-#
#------------------*----------#
###############################
Title: d1
Author:



零空位一次性通路也可以扩展成n次通路，用d1版本说明我的思路：
这关是以《骐骥驰骋》最终版本c6为基础，为了说明两次通道的结构，删掉额外结构后的一个简洁的版本，少了一些变化，陷阱也去掉了，图案也破坏了，推法和最终版本是相似的。

第一次通过房间的出口和入口和上面的一次通路版本保持一致，步骤顺序也保持一致。第一次通过后，整个房间被分为两个部分，左边的部分(A+B)还是一个零空位区域，右边部分(C)有一个空位。这时在左边区域设置一个新的入口，从第二个入口进入，会锁死一部分区域(B)，这一部分锁死的区域会使得右边的区域C再也无法利用。利用剩余的零空位区域(A)，再设置一些和零空位一次性通路一样的结构，就实现了两次通路的效果，也就是说，这个房间最多进入两次（也必须进入两次），两次之后，这个房间完全锁死，再也不能利用。

之前20603大师和zika发布过几种n次通道的设计，这个方案不像他们的方案，出口和入口是统一的，而是出口入口成交错的（指的是一个入口相邻的两个都是出口，一个出口相邻的两个都是入口），更像是两个一次性通道（具体来说就好比在一个大关卡里，有两个局部都需要一个一次性通道，所以设置了两个，两个通道的出入口是分开的）。不过我觉得也算是一种n次通道的方案。
此外这个方案还有两个缺点，一个缺点是，设计比较复杂，需要大量测试和调整；另一个缺点是，不能无限扩展成n次通道，我觉得或许可以设计出3次或4次通道，更多次可能会非常困难。

思路说明了之后，这些关卡的难点就只剩零空位腾挪了，腾挪难度不算高，所以答案就不分享了，有兴趣的可以自己试试。

我还有一个关卡，是关于各种一次性通道（n次通道）的，也写了一点相关的东西，以后有机会再分享。

cjcjc

一样的思路，可以设计出内墙是5*5或者4*4的小房间，实现一次性通路的效果。比如：

###########
#-$-*-+---#
#.#-#.#-#$#
#-----*---#
#*#$#$#-#*#
#---*-.---#
#$#-#.#$#*#
#-*-------#
#-#-#-#-#.#
#-.-*-*-$-#
###########





只需要进行3步零空位腾挪，就可以把入口堵死，剩下的部分就都是普通的1空位腾挪了。《骐骥驰骋》设计这么大，一是为了画出马的图案，二是把前半段零空位腾挪做长一些，后半段1空位腾挪简单一些，整体难度提高一点。
设计这种一次性通路，只需要注意，不要只用零空位腾挪就可以打开出口，而必须把入口堵死，形成一个完整空位后，才能把出口打开，只需要注意到这一点即可。

cjcjc

如果有红色方框这个结构，那么和《蜗牛》类似，蓝色箱子可以推出去，右边一列箱子可以依次往下一格，最后可以从出口出去。因为这种结构的腾挪是可逆的，所以还可以倒着推回去，把出口堵上，入口再次打开，从而形成一个双向通道。
但是《骐骥驰骋》没有红色区域的结构，蓝色的位置一定是一个箱子，而且仅靠零空位腾挪没办法推出去，从而右边一列没办法依次往下推一格，所以出口是无法打开的。
不过我设计了这个黄色的点位，用蓝色的箱子推到黄色的点位，左边大片的区域被完全堵死，入口也被永久性封死。但是右边狭窄的区域出现一个完整的空位，右边一列依次往下推一格，完成了这个房间的腾挪，从出口离开，所以是一个一次性的通道。

cjcjc

###########################
#-$-*-*-*-*-*-*-*-*-*-+---#
#.#-#-#-#-#-#-#-#-#-#-#-#$#
#-----*-*-*---------*-*---#
#*#*#-#-#-#*#*#*#*#-#-#-#*#
#-----------------*-*-*---#
#*#*#-*****-#*#*#-#-#-#-#*#
#-----*---*-*---*-*---*---#
#*#*#-*-*-*-#-#*#-#-#*#-#*#
#-----*-*-*-*-----*-*-----#
#*#*#-***-*-#-#*#*#-#-#*#*#
#---------*-*-*-----*-----#
#*#-*******-#*#-****#-#*#*#
#---*-----------*---*-----#
#*#-*-*********-*-#-#*#-#*#
#---***-------*-*-*---*---#
#*#-#-#-#-#-#-***-#*#-#-#*#
#-------*-*-*-------*-*---#
#$#-#-#-#-#-#-#*#*#*#-#$#*#
#-*-*-*-*-*-*-------*-.---#
#-#-#-#-#-#-#-#-#-#-#-#-#.#
#-.-*-*-*-*-*-*-*-*-*-*-$-#
###########################
Title: a1
Author:



这是骐骥驰骋第一个版本，和之前的双向通道一样，入口和出口在同一个角的两侧，整体推动时，把外侧的箱子按蓝色箭头的方向腾挪。完成这一步后的样子是这样的

cjcjc

#################################
#----------------#@-------*-----#
#-##############-#########-####-#
#-#-*-*-*-*-*-*-$-*---*-*---.-#-#
#-#-#-#-#-#-#-#-#-##-##-#-#-#$--#
#-#---$---------------.-*-*---#$#
#-#*#.#*#*#*#*#*#*##*##-#-#-#*#-#
#-#---------------.---*-*-*---#-#
#-#*#*#-*****-#*#-##-##-#-#-#*#-#
#-#-----*---*-*-*--*-*--.-$---#-#
#-#*#*#-*-*-*-#-#*##-##-#*#-#*#-#
#-#-----*-*-*-*-------*-$-.---#-#
#-#*#*#-***-*-#-#*##*##.#-#$#*#-#
#-#---------*-*-$-------*-.---#-#
#-#*#-*******-#*#-******#-#$#*#-#
#-#---*-----------*-----$-.---#-#
#-#*#-*-*********-*#-##.#*#-#*#-#
#-#---*-*-------*-*--*----*---#-#
#-#*#-***-#-#-#-*-*#-##$#-#-#*#-#
#-#-------*-*-*-***-----*-*---#-#
#-#*#-#-#-#-#-#-#-##.##$#-#$#*#-#
#-#-$-*-*-*-*-*------*--.-.---#-#
#-#-#-#-#-#-#-#-#-##-##-#-#-#.#-#
#-#-.-*-*-*-*-*-*-*---*-*-*-$-#-#
#--###*#$#$#$###$###$###$######-#
##$#---*.*.*.----.*-$-*..-$-*.--#
#..$-#--------#---------------#.#
#################################
Title: 骐骥驰骋
Author: cjcjc
Date: 2025.12
Difficulty: 9.0

分享一下《骐骥驰骋》的设计思路。这关是去年12月份设计的，当时央视刚刚发布了2026农历丙午马年春晚的主题和主标识，线条比较简单，容易画出来，就画了这么一关。之前发在了论坛和群里。这个版本的编号是c6

可以看得出来这关的主要部分是一个零空位腾挪的区域，只不过中间区域不再是随机生成的，实际上这关就是对S类关卡的延申。

cjcjc

209期比赛结束了，18楼关卡的答案分享给大家。比赛主关是这关的简化版本，看这个答案就可以过关。

蜗牛.rar (4.28 KB, 下载次数: 14)

2026-1-4 09:59:53 上传

下载次数: 14

cjcjc

MatthiasM 发表于 2026-1-4 05:06
感谢分享这种有趣的新关卡类型！

如果有人想看这类关卡的示例解法，我附上了一个包含有解的S类关卡文件 ...

感谢分享！

MatthiasM

感谢分享这种有趣的新关卡类型！

如果有人想看这类关卡的示例解法，我附上了一个包含有解的S类关卡文件

cjcjc

之后为了补上漏洞，我对这个设计进行了一些调整，在出口的同一边的另一端增加了一小块区域，减少了一个不靠外墙的箱子，代码也进行了修改，新的程序随机生成S型关卡。根据我的推测，生成的关卡都可以作为双向通道。
命令是：java -jar sokoban.jar s 15 10000
经过我的计算和测试，这种关卡的尺寸最小是17*19，也就是第2个参数最小是7，最大是47。但是选7很大概率会报错，因为这个尺寸有点极限，可能会随机出来无法打乱到预定状态的初始局面。选8是比较安全的。选15运行大概需要10-20分钟（经过an版主测试，是我的电脑配置不太高，其实可以更快点）。没有尝试生成过更大的关卡。根据我的经验来看，这种关卡尺寸比较小的时候腾挪难度比较高，尺寸比较大的时候腾挪繁琐程度比较高，但是难度比较低。原因是小尺寸关卡箱子在关卡外围靠墙的部分的比例比较大，中间部分箱子比例比较小，每行和每列的箱子数也比较少，腾挪限制很大，难度比较高；反之中间部分每行和每列的箱子数比较大，腾挪难度低一些。我的建议是第二个参数选择8-15是比较合适的，不过可能有极少数情况下会失败。第二个参数超过15会非常慢，有兴趣的朋友可以研究一下更好的算法，或者可以根据Brian和Matthias的思路优化一下。

为了体现s型关卡双向通道的作用，拼了一个20603大师的指数关卡，就是下面的《蜗牛》。之所以起这个名字，是因为s型关卡的部分像一个蜗牛壳，而且s型关卡内部需要一个箱子一个箱子地腾挪，进度非常慢，像蜗牛一样。

############################
#-.-*-*-*-*-*-*-*-*-$-######
#-#-#-#-#-#-#-#-#-#-#.######
#-$-$---.-.-.-$-------*-####
#$#-#-#-#$#$#$#-#.#*#*#-####
#-.-.-*-$-$---*-*-------####
#*#$#.#*#.#.#$#*#-#$#*######
#---$-*-$-*-.-$-.-.---#-.-##
#*#.#-#-#-#-#$#.#-#$#*#-*$##
#---.-$-.-.-$---$-*---#-.-##
#*#$#.#*#.#*#*#$#-#.#*#-*$##
#-------.---$---.-$---#-.-##
#*#-#$#-#$#$#*#*#-#.#*#-*$##
#---.-*---*-*-----$---#-.-##
#*#.#$#*#.#-#.#-#*#-#*#-*$##
#-----.-*-.-$-*-$-*---#-.-##
#*#-#*#$#$#.#.#*#-#-#*#-*$##
#-----*-$-.-*-$---.---#-.-##
#*#-#-#.#-#-#.#*#$#-#*#-*$##
#---*-$-.-$-------*-.-#-.-##
#.#-#-#-#-#-#-#-#-#-#$--*$##
#-$-*-*-*-*-*-*-*-.---#**-@#
##################-###-----#
##################-----#--##
############################
Title: 蜗牛
Author: Zou Yongzhong(20603) + cjcjc

这关肯定是有解的，就是答案太长了，我在设计出来之后的几个月内都没有解开，近期刚刚解开，用了大约500万步完成，建议有兴趣的朋友试试比赛用的简化版即可。

这种S型关卡和其他结构配合还可以起到额外的效果，未来可能有一个关卡会发出来。