魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
楼主: sokoban

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

Rank: 7Rank: 7Rank: 7

积分
2010
帖子
1577
精华
3
UID
91928
性别
保密

超级搬运工 六年元老

发表于 2010-12-11 14:02:11 |显示全部楼层
原帖由 老熊 于 2010-12-11 13:57 发表
o 对,那里还有一堵墙的应该是。。。




是这样吧?


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

使用道具 举报

Rank: 2

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

四年元老

发表于 2010-12-11 16:52:10 |显示全部楼层
对。。。。。。。。。。
第一行是田字形。
其余是要靠着墙壁的

使用道具 举报

Rank: 5Rank: 5

积分
3378
帖子
535
精华
1
UID
1238171
性别
保密

超级搬运工

发表于 2010-12-13 09:33:57 |显示全部楼层
“死锁”基本上分三类:
1、箱子靠墙,没有搬运工身位;
2、空间封闭,搬运工不能到达箱子后面;
3、搬运工和箱子都处于开放空间,目标点位循环(如图)。

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
2010
帖子
1577
精华
3
UID
91928
性别
保密

超级搬运工 六年元老

发表于 2010-12-13 12:36:16 |显示全部楼层
Matthias Meger在这个网页也提到不少的“死锁”例子:

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


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

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


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

使用道具 举报

Rank: 4

积分
1457
帖子
362
精华
0
UID
1257024
性别
保密

超级搬运工 智力游戏设计大师

发表于 2010-12-13 21:42:03 |显示全部楼层

回复 13# 的帖子

Yes ... This case is very interesting and frequent



使用道具 举报

Rank: 4

积分
1457
帖子
362
精华
0
UID
1257024
性别
保密

超级搬运工 智力游戏设计大师

发表于 2010-12-13 21:50:44 |显示全部楼层
-#####--
##---#--
#-.$.###
#-$@$--#
#-.$.--#
########
Author: Erim Sever
Title: erim097



使用道具 举报

您需要登录后才可以回帖 登录 | 注册

Archiver|手机版|魔方吧·中文魔方俱乐部

GMT+8, 2024-3-29 01:15

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部