人工智能课程设计报告材料

《人工智能课程设计报告材料》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实用文档人工智能课程设计报告----设计三：八皇后学院：信息科学与工程学院班级：自动化0703班姓名：宋金财学号：0901070305指导教师：陈白帆陈学2010年6月10日文案大全实用文档文案大全实用文档目录一、概述1.1、设计题目………………………………………………………………1.2、系统主要内容与功能…………………………………………………二、设计流程及描述2.1、设计流程图……………………………………………………………2.2、设计思路简介…………………………………………………………三、运行界面简介3.1、游戏模式界面演示…………………………………………

2、…………3.2、解答界面演示…………………………………………………………四、源程序代码4.1、游戏模式代码…………………………………………………………4.2、解答代码………………………………………………………………五、课程设计体会5.1设计体会…………………………………………………………………附录参考文献……………………………………………………………………………文案大全实用文档（一）概述设计题目：八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意

3、两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。系统主要内容与功能设计内容：在8*8的国际象棋棋盘上，放置8个皇后后，使8个棋子不能被相互对方吃掉。设计要求：（1）较好的人机操作界面，登陆界面应有系统的各种功能信息。（2）能够进行基本的游戏操作，用不同的颜色在棋盘上表示能占用的格子和不能占用的。（3）当程序出错后应能可以重新开始进行游戏（4）此系统应包括答案解答功能，其中答案解答功能应包括各种答案的游戏界面共有92种情况。(二)

4、设计流程及描述2.1设计流程图：文案大全实用文档算法基本流程图开　始调用函数choose()iLine=0iColumn=0Queen[iLine][iColumn]=’*’iColumn<8iLine<8调用函数FindQueens()结　束iColumn++iLine++a[iLine]=0YYNN调用函数display()iLine=0iLine++iLine<15b[iLine]=0c[iLine]=0Y主函数：文案大全实用文档进　入输入judgeswitch(judge)getchar()getchar()输入num调用函数choose()num<

5、0

6、

7、mum>92-iQueenNum调用函数choose()退　出case‘3’case’2’case’1’defaultcase’4’exit结　束NY文案大全实用文档2．2设计思路简介：由于这是一个平面上的棋子布局处理问题，因此我们可以将问题堪称一个2维数组问题，不妨设这个8*8数组A，并假定第一行是为后一位置的位置，第二行为后卫放置的位置，依次类推，8行分别存放8个后的位置，为了简便处理，我们先将A（8,8）的初值设为1，一旦一个位置存放一个后，则其他后不能处于同一行，同一列，同一个斜线，将这些位置的数组元素的值设为0。1.1在其中一个位置上有一后的

8、数据处理设第m行，n列有一个后，则根据原则，分别从八个不同的方向将对应的元素置为0。1.2第K个后的位置设定假定前面:k-1个后的位置已经确定，则第:K个后只能放置在第K行中元素不为0的位置上。因此只需找到这个不为0的元素A(K,J)，J就是第K个后的位置。1.3最后一个后的位置确定如果第8行中有元素不为0，则表明你已经找到了一种摆法，可以通过文本框text1输将文本框的ScrollBar的属性设为2-Vertivcal,Multiline属性设为true。但是输出后还要寻找是否有其它的摆法？如果第8行中元素均为0，则表明你的这种摆法不行，还得要尝试其它的方

9、法，看看是否能行？但是，如何尝试其它的摆法呢？这就是问题的关键所在，需要我们回溯到以前的状态，重新摆放！1.4回溯处理回溯到以前的状态可以用下面的算法来实现：(1)寻找到第:个后的位置。（2）将当前数组6的值全部保存到另外一个数组"中，以便回溯时用到。（3）进行%7%的数据处理。（4）寻找下一个后的位置。（5）不管是否找到正确摆放方法，都应当去尝试其它方法。因此，必须再将B中的数据还原到数组A中进行回溯处理。至此，八皇后问题的算法已基本解决，用户可以从第一个后开始，通过多重循环逐个处理，完成设计，最终得到的92种不同的算法。2、算法改进文案大全实用文档由于通

10、过多重循环进行处理，8个后就需要8重循环处理，使得程