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