文档介绍：八皇后问题的解决完整文档
八皇后问题的解决完整文档
八皇后问题的解决完整文档
淮阴工学院
数据结构课程设计报告
设计题目： 八 皇 后
系（院）: 计 算机工程 系
专 业： 信 息 安 全
班 级： 信息106
学生姓名 : 叶 青 学 号 : 1061303127
指导教师 : 张亚红 寇海洲 胡荣林 夏森
学年学期 : 2007 ~ 2008 学年 第 2 学期
2008 年 6 月 25 日
1/17
八皇后问题的解决完整文档
八皇后问题的解决完整文档
八皇后问题的解决完整文档
设计任务书
课题
八 皇 后
名称
用 c++语言平台将一个８＊８的棋盘上放上８个皇后，使得每一个皇后既
攻击不到另外七个皇后，也不被另外七个皇后所攻击的
92 种结构予以实
设计
现．
目的
通过这次课程设计 ,提高自己的编程能力 ,熟悉 c++的编程坏境 ,为以后的程序开发打下基础 .
八皇后问题的解决完整文档
八皇后问题的解决完整文档
八皇后问题的解决完整文档
实验
环境
1） 系统要求： win98 以上操作系统；
2） 语言平台： tc++或 vc++；
3 ） 执行文件：八皇后 .exe
八皇后问题的解决完整文档
八皇后问题的解决完整文档
八皇后问题的解决完整文档
试编写程序实现将八个皇后放置在国际象棋棋盘的无冲突的位置上的算法，
并给出所有的解。
任务
要求
工作进度计划
序号
起止日期
工作内容
1
查阅相关内容
2
编写代码及实****报告
3
完善课程设计报告
4
答辩
指导教师（签章）：
2008 年 6月 30日
八皇后问题的解决完整文档
八皇后问题的解决完整文档
八皇后问题的解决完整文档
2/17
八皇后问题的解决完整文档
八皇后问题的解决完整文档
八皇后问题的解决完整文档
摘要：
八皇后问题要求在一个 ８＊８ 的棋盘上放上 ８个皇后，使得每一个皇后既攻击不到
另外七个皇后，也不被另外七个皇后所攻击．按照国际象棋的规则，一个皇后可以攻
击与之处在同一行或同一列或同一斜线上的其他任何棋子．因此，八皇后问题等于要
求八个皇后中的任意两个不能被放在同一行或同一列或同一斜线上。
而本课程设计本人的目的也是通过用 c++ 语言平台将一个 ８＊８ 的棋盘上放上 ８ 个皇
后，使得每一个皇后既攻击不到另外七个皇后，也不被另外七个皇后所攻击的 92 种
结构予以实现． 使用递归方法最终将其问题变得一目了然，更加易懂。
关键词： 八皇后 。 c++ 。 递归法
八皇后问题的解决完整文档
八皇后问题的解决完整文档
八皇后问题的解决完整文档
1/17
八皇后问题的解决完整文档
八皇后问题的解决完整文档
八皇后问题的解决完整文档
目 录
1.
课题综述 ..............................................................................................................................
1
1.
1
课题的来源及意义 ........................................................................................................................