开发日志.txt

JAVA源码下载 人工智能八数码(九宫重排)问题

2005.4.14
发现了程序界面的随机化初始状态的一个BUG。
“局部择优搜索法”可能有问题，原因每次采用这个搜索法都搜索不到解。
考虑加入“最大考察结点数”以避免搜索时间太长。
修正了界面上的一些BUG。
加入了“最大考察结点数”的功能。
搜索效率的计算上仍然有问题。
修正了“扩展结点”方法上的BUG。
修正了搜索效率计算上的BUG。

2005.4.12
改写了”九宫图结点“，加入常量”颜色表“，改写了”绘制九宫图结点“方法，使其能够绘制彩色的状态图。
改写了”程序界面“类，使得界面很美观。
完成了结点的代价估计值的计算。
为”表“类加入了”排序加入结点“的方法。
为”九宫图“类加入了顺序扩展结点的方法。
完成了”最好优先搜索“、”单步最后优先搜索“、”局部择优搜索“、”单步局部择优搜索“法。
在”程序界面“类中加入了”解信息“按钮，由于查看解的信息。
程序基本功能完成。
完成了“有界深度优先搜索法”。
测试程序所有功能，没有发现BUG。
撰写了《使用说明》。
重写了“图搜索策略.htm”文件。
完成了实验报告和开发文档。
整个实验内容终于全部完成了。

2005.4.11
实现了”深度优先搜索“算法。
修正了一些BUG。
为程序加入了一些注释。

2005.4.10
取消了”CLOSE表“和”OPEN表“类，而改用了一个”表“类，原因：”CLOSE表“和”OPEN表“类的功能
几乎一样。
为”九宫图“类编写了toString方法。
为”九宫图结点“加入了”结点深度“、”代价估计值“两个属性。
修正了”九宫图“类中”计算搜索效率“方法的BUG。
改写了”程序界面“类的部分方法。

2005.4.9
完成了“CLOSE表”、“OPEN表”、“九宫图结点”、“九宫图”、“程序界面”等类的基本功能。
实现了广度优先搜索算法。在界面上有一个BUG。