九宫问题求解实验报告.doc

九宫问题求解实验报告

3000余字 有详细的设计 和程序代码 完整！


一 实验目的
1、 熟悉人工智能系统中的问题求解过程研究。
2、 熟悉状态空间的盲目搜索和启发式搜索算法的应用。
3、 熟悉对九宫问题的建模及求解及编程语言的应用。

二 实验问题分析
1．九宫问题中，程序产生的随机排列转换成目标共有两种可能，而且这两种不可能同时成立，也就是奇数排列和偶数排列。我们可以把一个随机排列的数组从左到右从上到下用一个一维数组表示，如下图我们就可以表示成｛4，7，3，0，8，2，1，5，6｝其中０代表空格....