- 1、本文档共26页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
Document number【980KGB-6898YT-769T8CB-246UT-18GG08】
Document number【980KGB-6898YT-769T8CB-246UT-18GG08】
人工智能课程设计报告
人工智能课程设计报告
----设计三:八皇后
学院:信息科学与工程学院
班级:自动化0703班
姓名:宋金财
学号:05
指导教师:陈白帆 陈学
2010年6月10日
目 录
一、概述
、设计题目………………………………………………………………
、系统主要内容与功能…………………………………………………
二、设计流程及描述
、设计流程图……………………………………………………………
、设计思路简介…………………………………………………………
三、运行界面简介
、游戏模式界面演示……………………………………………………
、解答界面演示…………………………………………………………
四、源程序代码
、游戏模式代码…………………………………………………………
、解答代码………………………………………………………………
五、课程设计体会
设计体会…………………………………………………………………
附录
参考文献……………………………………………………………………………
概述
设计题目:
问题是一个古老而着名的问题,是回溯算法的典型例题。该问题是十九世纪着名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。
系统主要内容与功能
设计内容:在8*8的国际象棋棋盘上,放置8个皇后后,使8个棋子不能被相互对方吃掉。
设计要求:(1)较好的人机操作界面,登陆界面应有系统的各种功能信息。
(2)能够进行基本的游戏操作,用不同的颜色在棋盘上表示能占用的格子和不能占用的。
(3)当程序出错后应能可以重新开始进行游戏
(4)此系统应包括答案解答功能,其中答案解答功能应包括各种答案的游戏界面共有92种情况。
(二)设计流程及描述
设计流程图:
算法基本流程图
开 始调用函数
开 始
调用函数choose()
iLine=0
iColumn=0
Queen[iLine][iColumn]=’*’
iColumn<8
iLine<8
调用函数FindQueens()
结 束
iColumn++
iLine++
a[iLine]=0
Y
Y
N
N
调用函数display()
iLine=0
iLine++
iLine<15
b[iLine]=0 c[iLine]=0
Y
进 入
进 入
输入judge
switch(judge)
getchar()
getchar()
输入num
调用函数choose()
num<0||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。
第K个后的位置设定
假定前面 :k-1个后的位置已经确定,则第 :K个后只能放置在第 K 行中元素不为 0 的位置上。因此只需找到这个不为 0的元素A(K,J), J就是第 K个后的位置。
最后一个后的位置确定
如果第8 行中有元素不为 0,则表明你已经找到了一种摆法, 可以通过文本框 text1 输 将文本框的 ScrollBar 的属性设为 2-Vertivcal, Multiline属性设为 true。 但是输出后还要寻找是否有其它的摆法如果第 8行中元素均为 0, 则表明你的这种摆法不行, 还得要尝试
文档评论(0)