空当接龙工具V2.1绿色版

使用方法

它能够操作空当接龙游戏!当你观看解答时，不必频繁切换到空当接龙游戏，可以选择让软件自己操作，使得游戏的进程与解答的进程同步。也可以让软件自己自动连续求解几百局，使得你的空当接龙的“战况”中显示出惊人的记录。

1、打开空当接龙工具->求解->打开空当接龙游戏

2、开局

3、求解当前空挡接龙牌局

更新日志

2.1(2003.2.8)

优化了算法。以前版本对于一些特定的牌局求解很困难(前100万局中有65局)，现在都可以很快求解了。如果你碰到难题，建议将“最大搜索状态数”设为50万，使用“随机模式”进行求解。

2.01(2002.11.30)

调整了“随机算法”中的参数，使得能够以更大的概率求解成功。

2.0(2002.11.15)

求解算法重大改进。速度增加3倍以上，并且在大搜索量的情况下不会明显减慢。

增加了“直接生成牌局”的功能。你可以用这个功能来看看超出微软规定的牌局号范围的牌局是什么样子。

“批量求解”中增加了“自动重试”的功能。

1.21(2002.11.10)

“批量求解”中可以设定的牌局号扩大到1000000，以适应WindowsXP下的空当接龙游戏。

增加“从文件读取牌局并求解”的功能。编写自定义牌局的方法请参看附带的文件“自定义牌局范例.txt”中的注释。

1.2

自从两年前推出空当接龙工具以来，受到了广大玩家的欢迎。空当接龙工具无论哪方面来讲都很完美，可是一直被一个问题所困扰，就是在32位真彩色下读取牌局会失败。现在，空当接龙工具1.2彻底解决了这个问题。

具体来讲，1.2比1.1的改进之处是：

1.支持任何显示设置(16色除外)。

2.除原先支持的中文Windows95,中文Windows98外，支持中文Windows2000，中文Windows Me下的空当接龙游戏。

3.运行更加稳定。

1.1

在1.0的基础上大幅度改进了算法，解题速度提高了5倍!另外，改正了一些错误，其中一个导致长时间运行会耗尽Windows的资源。现在，可以非常稳定的运行。我测试过一个晚上，它非常稳定的自动求解了几千局!

研究结果

从1#到32000#的所有牌局，除了11982#外全部有解，而11982#可以用空当接龙工具证明无解。其中31465#异常地难，谁要是能手工解出，一定是个天才。

二是解题所用的算法，也就是前面提到的“通用搜索程序”。其实算法本身并无神秘之处，事实上是人工智能领域中大名鼎鼎的“A*算法”，其思想是为每一个已经搜索到的状态进行评价，然后优先扩展评价最高的状态。关键在于如何对状态进行评价。在空当接龙工具中，我采取的评价方案考虑了已取出的牌数、空列数、左上角的空位数、整个牌局的有序程度这些因素。