人工智能课程设计报告.docVIP

.. .. 人工智能课程设计报告 ----设计三：八皇后 学院：信息科学与工程学院 班级：自动化0703班 姓名：宋金财 学号：0901070305 指导教师：陈白帆 陈学 2010年6月10日 目 录 一、概述 1.1、设计题目……………………………………………………………… 1.2、系统主要内容与功能………………………………………………… 二、设计流程及描述 2.1、设计流程图…………………………………………………………… 2.2、设计思路简介………………………………………………………… 三、运行界面简介 3.1、游戏模式界面演示…………………………………………………… 3.2、解答界面演示………………………………………………………… 四、源程序代码 4.1、游戏模式代码………………………………………………………… 4.2、解答代码……………………………………………………………… 五、课程设计体会 5.1设计体会………………………………………………………………… 附录 参考文献…………………………………………………………………………… 概述 设计题目： 八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。 系统主要内容与功能 设计内容：在8*8的国际象棋棋盘上，放置8个皇后后，使8个棋子不能被相互对方吃掉。 设计要求：（1）较好的人机操作界面，登陆界面应有系统的各种功能信息。 （2）能够进行基本的游戏操作，用不同的颜色在棋盘上表示能占用的格子和不能占用的。 （3）当程序出错后应能可以重新开始进行游戏 （4）此系统应包括答案解答功能，其中答案解答功能应包括各种答案的游戏界面共有92种情况。 (二)设计流程及描述 2.1 设计流程图： 算法基本流程图 开　始调用函数 开　始 调用函数choose() iLine=0 iColumn=0 Queen[iLine][iColumn]=’*’ iColumn8 iLine8 调用函数FindQueens() 结　束 iColumn++ iLine++ a[iLine]=0 Y Y N N 调用函数display() iLine=0 iLine++ iLine15 b[iLine]=0 c[iLine]=0 Y 进　入 进　入 输入judge switch(judge) getchar() getchar() 输入num 调用函数choose() num0||mum 92-iQueenNum 调用函数choose() 退　出 case‘3’ case’2’ case’1’ default case’4’ exit 结　束 N Y 2．2设计思路简介： 由于这是一个平面上的棋子布局处理问题，因此我们可以将问题堪称一个2维数组问题，不妨设这个8*8数组A，并假定第一行是为后一位置的位置，第二行为后卫放置的位置，依次类推，8行分别存放8个后的位置，为了简便处理，我们先将A（8,8）的初值设为1 ，一旦一个位置存放一个后，则其他后不能处于同一行，同一列，同一个斜线，将这些位置的数组元素的值设为0。 在其中一个位置上有一后的数据处理 设第 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， 则表明你的这种摆法不行， 还得要尝试其它的方法， 看看是否能行？ 但是， 如何尝试其它的摆法呢？ 这就是问题的关键所在， 需要我们回溯到以前的状态， 重新摆放！ 1.4 回溯处理 回溯到以前的状态可以用下面