亚洲精品欧美日韩-亚洲精品欧美一区二区三区-亚洲精品欧美综合-亚洲精品欧洲精品-亚洲精品欧洲一区二区三区

推箱子計(jì)算器是一款游戲工具，可以幫助玩家自動(dòng)求解出將箱子推到終點(diǎn)的正確路徑。本工具采用的算法非常強(qiáng)大，專用于在玩推箱子游戲的時(shí)候，玩家可能會(huì)陷入死局，就是箱子無論怎么推，都無法退出終點(diǎn)，而這時(shí)就能使用這款計(jì)算器，輸入數(shù)值后，就能詳細(xì)計(jì)算出推箱子的答案。

【工具介紹】

這款推箱子自動(dòng)求解軟件的特色是先進(jìn)的死鎖檢測(cè)算法。死鎖就是一旦把箱子推動(dòng)到某些位置，一些箱子就再也無法推動(dòng)或者無法推到目的點(diǎn)，比如四個(gè)箱子成2×2擺放。推箱子高手對(duì)何種情況引起死鎖非常敏感，這樣他們預(yù)先就知道決不能讓某些局面形成，這也是高手高于常人的原因之一。我的工具能夠檢測(cè)出絕大部分這樣的死鎖，并且，由于對(duì)死鎖的特征進(jìn)行了高度提煉，能夠檢測(cè)出很多人也無法很快看穿的死鎖。這樣，工具的效率得到很大的提高。對(duì)于10×10大小以內(nèi)的題目，一般都能很快解出。

【使用說明】

軟件以求出一個(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)橹饕δ苁乔蠼猓宰髡邲]有對(duì)界面進(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í)，以推動(dòng)一次箱子為一步，期間的人的移動(dòng)不計(jì)。此時(shí)所有人所能到的格子用綠色填滿。

【更新內(nèi)容】

3.1版：增加選項(xiàng)可以跳過“目標(biāo)宏”兩階段搜索的其中的一個(gè)。這個(gè)功能的應(yīng)用之一是：可以僅僅求解一個(gè)關(guān)卡中如何把箱子推到“目標(biāo)區(qū)”，而不必求解整個(gè)關(guān)卡。關(guān)卡編輯功能略為改動(dòng)，更方便一些。

3.0版：算法中增加了“目標(biāo)宏”功能。詳見“關(guān)于目標(biāo)宏”一節(jié)。

2.0版：大幅度優(yōu)化了界面。提供了“試玩”模式。求解算法中加入了“隧道檢測(cè)”功能。

1.0正式版：增加了“保存為文本格式”功能。

1.0測(cè)試版：最初的版本。