網(wǎng)友評分: 4.7分
推箱子計算器的特色是先進的死鎖檢測算法。死鎖就是把箱子推到某個位置,箱子就不能再推了,也不能推到目的地。例如,四個箱子放在2×2。推箱高手對什么情況引起死鎖非常敏感,他們知道決不能形成某種情況,這也是高手比普通人高的原因之一。我的工具可以檢測出大部分這樣的死鎖,而且因為高度提取了死鎖的特征,所以可以檢測出很多人不能馬上看穿的死鎖。這樣,工具的效率就大大提高了。10×10大小以內(nèi)的主題,一般很快就能解決。
級別解決者
解決方案優(yōu)化器
不同的皮膚
軟件以求出一個解為目標,而不是求最優(yōu)解。求最優(yōu)解需要消耗更多的時間和內(nèi)存,我認為得不償失。
在“求解”菜單下面有四個命令是一直無效的,他們是:“求解算法0”,“求解算法1”,“求解算法3”,“算法0設(shè)定”。算法0,1是作者開發(fā)此工具時先前版本所用的算法,都不如“求解算法2”,僅僅供作者自己研究用。算法3是作者正在研究的一個算法,還有很多地方不完善。因為主要功能是求解,所以作者沒有對界面進行精益求精的完善。
在“文件”菜單下有“打開文本格式文件”和“保存為文本格式文件”的功能。很多網(wǎng)上的推箱子游戲用文本格式保存題目,因此工具提供了支持。工具支持的文本格式文件的格式是:
每一行代表倉庫的一行,不能有空行。
空格或‘='表示地板。每行最后連續(xù)的地板可以省略。
‘#’表示墻。
‘@’表示人。
‘$’表示箱子。
‘.’表示目的點。
‘*’表示在目的點上的箱子。
‘+’或‘%’表示在目的點上的人。
“編輯”菜單下的“目標人位置”是本工具的特色之一。在求解一些大型題目時,雖然不能直接使用本工具,但是可以把題目分解成若干個子目標,有些目標可以用工具求解。這時,僅僅把箱子推到位是不夠的,往往要指定最終狀態(tài)時人所在的位置。比如要讓人通過一個充滿箱子的通道,然后把箱子回復(fù)原狀。這時這個命令就可以起作用,它指定最終狀態(tài)時人必須在的位置。
工具界面使用不同顏色表示墻、箱子和人。在顯示解答時,以推動一次箱子為一步,期間的人的移動不計。此時所有人所能到的格子用綠色填滿。
3.1版:增加選項可以跳過“目標宏”兩階段搜索的其中的一個。這個功能的應(yīng)用之一是:可以僅僅求解一個關(guān)卡中如何把箱子推到“目標區(qū)”,而不必求解整個關(guān)卡。關(guān)卡編輯功能略為改動,更方便一些。
3.0版:算法中增加了“目標宏”功能。詳見“關(guān)于目標宏”一節(jié)。
2.0版:大幅度優(yōu)化了界面。提供了“試玩”模式。求解算法中加入了“隧道檢測”功能。
1.0正式版:增加了“保存為文本格式”功能。
1.0測試版:最初的版本。
標簽: 推箱子
關(guān)于本站|下載幫助|下載聲明|軟件發(fā)布|聯(lián)系我們
Copyright ? 2005-2024 m.hanheng168.com.All rights reserved.
浙ICP備06019006號-1 浙公網(wǎng)安備33038102330474號