推箱子计算器|推箱子自动求解软件 下载
推箱子计算器是一款游戏工具,知识兔可以帮助玩家自动求解出将箱子推到终点的正确路径。本工具采用的算法非常强大,专用于在玩推箱子游戏的时候,玩家可能会陷入死局,就是箱子无论怎么推,都无法退出终点,而这时就能使用知识兔这款计算器,知识兔输入数值后,就能详细计算出推箱子的答案。
【工具介绍】
知识兔这款推箱子自动求解软件的特色是先进的死锁检测算法。死锁就是一旦把箱子推动到某些位置,一些箱子就再也无法推动或者无法推到目的点,比如四个箱子成2×2摆放。推箱子高手对何种情况引起死锁非常敏感,这样他们预先就知道决不能让某些局面形成,这也是高手高于常人的原因之一。我的工具能够检测出绝大部分这样的死锁,并且知识兔,由于对死锁的特征进行了高度提炼,能够检测出很多人也无法很快看穿的死锁。这样,工具的效率得到很大的提高。对于10×10大小以内的题目,一般都能很快解出。
【使用说明】
软件以求出一个解为目标,而不是求最优解。求最优解需要消耗更多的时间和内存,我认为得不偿失。
在“求解”菜单下面有四个命令是一直无效的,他们是:“求解算法0”,“求解算法1”,“求解算法3”,“算法0设定”。算法0,1是作者开发此工具时先前版本所用的算法,都不如“求解算法2”,仅仅供作者自己研究用。算法3是作者正在研究的一个算法,还有很多地方不完善。因为主要功能是求解,所以作者没有对界面进行精益求精的完善。
在“文件”菜单下有“打开文本格式文件”和“保存为文本格式文件”的功能。很多网上的推箱子游戏用文本格式保存题目,因此工具分享了支持。工具支持的文本格式文件的格式是:
每一行代表仓库的一行,不能有空行。
空格或‘=’表示地板。每行最后连续的地板可以省略。
‘#’表示墙。
‘@’表示人。
‘$’表示箱子。
‘.’表示目的点。
‘*’表示在目的点上的箱子。
‘+’或‘%’表示在目的点上的人。
“编辑”菜单下的“目标人位置”是本工具的特色之一。在求解一些大型题目时,虽然不能直接使用本工具,但是可以把题目分解成若干个子目标,有些目标可以用工具求解。这时,仅仅把箱子推到位是不够的,往往要指定最终状态时人所在的位置。比如要让人通过一个充满箱子的通道,然后知识兔把箱子回复原状。这时这个命令就可以起作用,它指定最终状态时人必须在的位置。
工具界面使用不同颜色表示墙、箱子和人。在显示解答时,知识兔以推动一次箱子为一步,期间的人的移动不计。此时所有人所能到的格子用绿色填满。
【更新内容】
3.1版:增加选项可以跳过“目标宏”两阶段搜索的其中的一个。这个功能的应用之一是:可以仅仅求解一个关卡中如何把箱子推到“目标区”,而不必求解整个关卡。关卡编辑功能略为改动,更方便一些。
3.0版:算法中增加了“目标宏”功能。详见“关于目标宏”一节。
2.0版:大幅度优化了界面。分享了“试玩”模式。求解算法中加入了“隧道检测”功能。
1.0正式版:增加了“保存为文本格式”功能。
1.0测试版:最初的版本。
下载仅供下载体验和测试学习,不得商用和正当使用。