论坛 › ★ 推箱子 (Sokoban) › 推箱子“死锁”讨论专贴

sokoban 发表于 2010-12-10 13:05:55

推箱子“死锁”讨论专贴

先引用anian兄提出的推箱子的一个重要技巧。

原帖由 anian 于 2010-12-10 09:41 发表
认识“死锁” (即是无论如何也无法过关的狀態) 和避免死锁。



无论是解小关卡还是难度大的关卡，这一技巧都会发挥作用。
另外“死锁“在计算机暴力解关中也会起到重要作用，可以通过发现死锁而
减小搜索空间。

因此我觉得有必要开个专贴供大家讨论。大家可以分享自己解关时是否有意识
地使用避免死锁的方法，如何使用这一方法，贴一些常见的死锁图，新发现的死锁图，等等。
任何和死锁相关的内容都可以讨论。

anian 发表于 2010-12-10 13:22:50

应该还有很多死锁例子， 我就列出几个常见的：


HHHHHHHHHHHHHHHHHHHHHHHHHHHHHH
H____________________________H
H_$$_H__HH_H$_H__H____$H__$$_H
H_$$_$H_$$_$$_$$_$$__$_$_$_$_H
H______________H__$H_H$__$$__H
H____________________________H
H_HHHHH__HHHHH_HHHH_HHH_HHH__H
H_H_$_H__$___$__$_H_$_$__$H__H
H_H___H__HHHHH___$H_$$____H__H
H____________________________H
H_HHHHH__HHHHHHHHHH__________H
H___$_H__H_HH_____H__________H
H__$__H__H_.__H_$_H__________H
H_HHHHH__H_HH_____H__________H
H________H________H__________H
H____________________________H
HHHHHHHHHHHHHHHHHHHHHHHHHHHHHH

stopheart 发表于 2010-12-10 13:50:04

anian兄的死锁图对初学者理解确实有帮助。
sokoban兄，要不搞一个小而精简的关卡，供大家在线推推玩？这样的关卡而又值得推得很多哦

sokoban 发表于 2010-12-10 16:51:28

stopheart 兄的意思是搞一个小而精简的关卡，放在论坛上给大家推？还是什么其他形式？

stopheart 发表于 2010-12-10 17:01:25

小而有难度的关卡集，让大家能在线推推

laizhufu 发表于 2010-12-10 17:20:01

回复 5# 的帖子

小而难的关卡是多数人向往的。
每关最好能有一点提示（即注意事项）提供给不同层次的箱子迷，以提高过关的可能性和参与性。

anian 发表于 2010-12-11 00:00:41

David W. Skinner的Microban系列都是很适合入门推箱子的人玩的。

Yoshio Murase的auto和handmade关卡集也很好， 可以说精简。
但难度比Microban高了很多， 适合给那些推完了Microban系列的人玩。

老熊 发表于 2010-12-11 10:40:58

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

anian 发表于 2010-12-11 13:50:20

8#楼发的图好像有显示问题， 你想发的是这个死锁例子图吗？


__________________Ha
_$$_$$_$H_H$_$H___HH
_$$_H$_$H_$H_HH____H
___________________H
H______HHHHH_______H
H*____.$___$.___HHHH
H_$.___HHHHH____H_.H
H_$.____________H__H
H*__________HHHHH__H
H___________H__$___H
H________HH_H_HHHHHH
H._____H_.H________H
H$______$HH________H
H_*________________H
HHHHH______________H
H_______________H__H
H*______.______H_._H
H_$___H_$_H___H__$_H
H._*__H*_*H______HHH
HHHHHHHHHHHHHHHHHHHH



如果是的话， 左下角的摆设不对， 那个不是死锁例子。

老熊 发表于 2010-12-11 13:57:33

o 对，那里还有一堵墙的应该是。。。

查看完整版本: 推箱子“死锁”讨论专贴