推箱子“死锁”讨论专贴

sokoban

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

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

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

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

anian

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

stopheart

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

sokoban

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

stopheart

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

laizhufu

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

anian

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

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

老熊

anian

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




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

老熊

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