使用说明.txt

一个使用Java实现的人工智能的图搜索策略程序——酒九宫图问题 人工智能－图搜索策略－演示程序－使用说明 程序简介 在人工智能领域

人工智能－图搜索策略－演示程序－使用说明

程序简介
在人工智能领域，对隐式图的搜索是求解问题的一种基本方法，本程序通过使用多种图搜索策略，对
重排九宫问题进行求解，演示了“广度优先搜索”、“深度优先搜索”、“有界深度优先搜索”、
“最好优先搜索”和“局部择优搜索”五种基本的图图搜索策略。
整个程序使用了动画技术，界面设计美观友好，使用方便。

“重排九宫”问题的定义
在一个3×3的方格棋盘上放置8个标有1、2、3、4、5、6、7、8数字的将牌，留下一个空格（用0表示）。
规定与空上下左右相邻的将牌可以移入空格。问题要求寻找一条从某初始状态S0到目标状态Sg的将牌移动
路线。

使用方法
本程序是采用Java语言编写的Applet程序，在使用本程序之前，请务必确保你正确安装了Java虚拟机。
鼠标双击名为“图搜索策略.htm”的网页文件，即可正常运行本程序。

在程序界面中，需要先选择“开始状态”，也就是九宫问题的开始将牌格局。可以选择“预设状态”和”随机
生成“两种方式。其中”预设状态“将九宫问题的开始状态设置为了一个预设值，”随机生成“则是由程序随
机生成一个开始状态。在选择完后，会在下面的画布中，绘制出你选择的开始状态和目标状态。

在下面的下拉列表框中可以选择你要采用的搜索策略，可选的有：1.广度优先搜索、1.深度优先搜索、
3.有界深度优先搜索、4.最好优先搜索、5.局部择优搜索。各个搜索法的特点是：深度优先和广度优先
搜索的搜索效率都比较低，广度优先能找到最优解，有界深度优先搜索是对深度优先搜索的改进，但是可
能找不到解，最好优先和局部优先都是启发式搜索，其搜索效率最高，但是可能找到的不是最优解。

设置最大考察结点数，可以设置在搜索过程中，最多考察多少个结点停止。

在设置完以上之后，需要选择“显示搜索全过程”然后点击“自动搜索”来完成对问题的搜索。在完成一次搜
索后，程序即会将搜索的全部成和解路径保存起来。这是就可以选择“显示解路径”来查看解路径了。点击
“上一步”和“下一步”可以单步的查看。在设置了合适的“延迟时间”后也可以自动播放来看。

下面的一个文本框是用来显示提示信息的。点击“解信息”按钮可以查看有关解的信息，“简介”和“关于我”
是对程序和作者的一些说明。

在极端情况下，某些算法可能需要耗费大量的时间，最多可能会长达10个小时，这时可以打开“任务管理器”
来结束程序的运行。

程序刚刚完成，可能会有一些BUG，如果你发现可以和我联系。或者你对人工智能方面有自己的见解和看法
也可以和我交流。

压缩包中提供有程序的全部源代码，可供编程爱好者学习和研究。

我的联系方式：
工作室网站：http://rockcarry.home.sunbo.net
E-mail:   [e-mail]


                             RockCarry
                             2005.4.12