开发日志.txt

来自「JAVA源码下载 人工智能八数码(九宫重排)问题」· 文本 代码 · 共 51 行

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。