魔方吧·中文魔方俱乐部 › 论坛 › 『其它智力游戏』 › ★ 推箱子 (Sokoban) › 推箱子“死锁”讨论专贴

楼主: sokoban

推箱子“死锁”讨论专贴 [复制链接]

anian

银魔

Rank: 7 Rank: 7 Rank: 7

积分: 2012
帖子: 1579
精华: 3
UID: 91928
性别: 保密

11^#

发表于 2010-12-11 14:02:11 |只看该作者

原帖由老熊于 2010-12-11 13:57 发表
o 对，那里还有一堵墙的应该是。。。

是这样吧？

魔方吧推箱子版。推箱子QQ群：92017135

使用道具举报

老熊

蓝魔

Rank: 2

积分: 233
帖子: 171
精华: 0
UID: 52839
性别: 保密

12^#

发表于 2010-12-11 16:52:10 |只看该作者

对。。。。。。。。。。
第一行是田字形。
其余是要靠着墙壁的

使用道具举报

西北天狼

粉魔

Rank: 5 Rank: 5

积分: 3379
帖子: 536
精华: 1
UID: 1238171
性别: 保密

13^#

发表于 2010-12-13 09:33:57 |只看该作者

“死锁”基本上分三类：
1、箱子靠墙，没有搬运工身位；
2、空间封闭，搬运工不能到达箱子后面；
3、搬运工和箱子都处于开放空间，目标点位循环（如图）。

使用道具举报

anian

银魔

Rank: 7 Rank: 7 Rank: 7

积分: 2012
帖子: 1579
精华: 3
UID: 91928
性别: 保密

14^#

发表于 2010-12-13 12:36:16 |只看该作者

Matthias Meger在这个网页也提到不少的“死锁”例子：

http://sokobano.de/wiki/index.php?title=Deadlocks

有些关卡，如果推错了一个箱子就会形成死锁。
无论如何推也无法过关，虽然所有箱子都可以动。
如下面这关：如果中间上面先推一个箱子下来就无法过关。

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