推箱子“死锁”讨论专贴
先引用anian兄提出的推箱子的一个重要技巧。原帖由 anian 于 2010-12-10 09:41 发表
认识“死锁” (即是无论如何也无法过关的狀態) 和避免死锁。
无论是解小关卡还是难度大的关卡,这一技巧都会发挥作用。
另外“死锁“在计算机暴力解关中也会起到重要作用,可以通过发现死锁而
减小搜索空间。
因此我觉得有必要开个专贴供大家讨论。大家可以分享自己解关时是否有意识
地使用避免死锁的方法,如何使用这一方法,贴一些常见的死锁图,新发现的死锁图,等等。
任何和死锁相关的内容都可以讨论。 应该还有很多死锁例子, 我就列出几个常见的:
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
anian兄的死锁图对初学者理解确实有帮助。
sokoban兄,要不搞一个小而精简的关卡,供大家在线推推玩?这样的关卡而又值得推得很多哦 stopheart 兄的意思是搞一个小而精简的关卡,放在论坛上给大家推?还是什么其他形式? 小而有难度的关卡集,让大家能在线推推
回复 5# 的帖子
小而难的关卡是多数人向往的。每关最好能有一点提示(即注意事项)提供给不同层次的箱子迷,以提高过关的可能性和参与性。 David W. Skinner的Microban系列都是很适合入门推箱子的人玩的。
Yoshio Murase的auto和handmade关卡集也很好, 可以说精简。
但难度比Microban高了很多, 适合给那些推完了Microban系列的人玩。
------------------#@|-$$-$$-$#-#$-$#---##|-$$-#$-$#-$#-##----#|-------------------#|#------#####-------#|#*----.$---$.---####|#-$.---#####----#-.#|#-$.------------#--#|#*----------#####--#|#-----------#--$---#|#--------##-#-######|#.-----#-.#--------#|#$------$##--------#|#-*----------------#|#####--------------#|#---------------#--#|#*------.------#-.-#|#-$---#-$-#---#--$-#|#.-*--#*-*#------###|####################
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
如果是的话, 左下角的摆设不对, 那个不是死锁例子。 o 对,那里还有一堵墙的应该是。。。
页:
[1]
2