介绍 SokoFind 【2014年更新：v2.0.2中文版发布】

sokoban

这个程序的核心算法是 anian 兄完成的，所有旋转和翻转都会比较，还能随意设置匹配比例，基本上没有漏网之鱼了。我只是写了一些 Windows 界面的代码。

[ 本帖最后由 sokoban 于 2009-7-22 09:07 编辑 ]

sokoban

SokoFind 对每个方向，会多次比较（从左上角比到右下角），所以大小没有关系。把待找关卡最有特征的局部拿来做搜索亦可。

[ 本帖最后由 sokoban 于 2009-7-22 23:01 编辑 ]

sokoban

我来回答一下第二个问题。第一个留给 anian 兄了

在设定的路径之下（包括子文件夹），所有扩展名为 TXT、XSB 和 SOK 的推箱子关卡文件都会逐一检查。所以支持多种扩展名，本质上都是一种格式：xsb格式。

sokoban

因为匹配百分比是以待找推箱子图案为基准的。如果待找图案是关卡库里面某一个关卡的局部（也就是说和这个局部一模一样），那么 SokoFind 程序认为匹配百分比是 100%。所以按照从左上倒右下的顺序，还是按照中心螺旋向外顺序查找，哪种顺序快一些好像要看运气了。

[ 本帖最后由 sokoban 于 2009-7-23 18:00 编辑 ]

sokoban

比如说设定匹配比例为 80%. 若启用 threshold search，程序在找到第一个匹配率达到80%或以上的关卡，就停止搜索了，哪怕后面有匹配率更高的。大概如此，我也搞不太清楚，anian 兄解释一下吧。

[ 本帖最后由 sokoban 于 2009-7-29 13:29 编辑 ]

sokoban

anian 兄说他回帖时大概是喝醉了。

Stop on first match 和 threshold search 的区别如下：（假设匹配比例为70%）

若选中 stop on first match ，一旦找到一个关卡匹配比例达到70%，立刻停止，不再搜索对比其他关卡。

若选 threshold search，程序还是会搜索制定路径的所有关卡。但是在对比每个关卡的时候，因为我们通常是对八个方向，每个方向从左上到右下做多次反复比较，最后给出最大的匹配比例。但若启用 threshold search，程序一旦在某个方向某个位置的匹配比例达到 70%，就不再比较其他方向和位置，直接搜索下一个关卡。

sokoban

SokoFind 更新：

新版本 v1.1b 增加功能，把搜索结果写入一个 output.html 文件，并用默认浏览器打开，以便查看关卡图片。

可到 sokoban.ws 网站下载。

地址：http://sokoban.ws/utility/sokofind.php
或者在导航菜单中选择 “软件”---“SokoFind”

sokoban

再更新了一次，至版本v1.3
主要改变：
1. 把搜索设置写入 sokofind.ini 设置文件。
2. 为生成且打开HTML文件设立一个选项。

下载地址：http://sokoban.ws/utility/sokofind.php

sokoban

SokoFind更新到2.0了。

anian兄加入了一个可能是首创的功能。就是可以用lurd答案来搜索关卡。
SokoFind程序会先作一个 lurd2xsb 的转换，然后用转换后的 xsb格式为搜索目标。
光是这个的话，还谈不上特别，因为金优兄和 skyivben 兄都在本论坛发过此类转换程序。
但是有时有人会在网上发布全大写或全小写的lurd答案，此时光靠 lurd2xsb 程序是还原不了关卡的。但是若你的关卡收藏里已经有这一关了，结合上搜索功能之后就能把关卡的出处找出来。

下载地址：http://sokoban.ws/utility/sokofind.php

sokoban

这些功能单独的实现都不难，如何整合到SokoFind里面，不知anian兄有什么想法？
我在界面中增加几个选项倒是比较容易做到。