【文件属性】:
文件名称:八皇后课程设计论文-附源码
文件大小:476KB
文件格式:DOC
更新时间:2013-07-25 17:30:42
摘要:
八皇后问题要求在一个8*8的棋盘上放上8个皇后,使得每一个皇后既攻击不到另外七个皇后,也不被另外七个皇后所攻击.按照国际象棋的规则,一个皇后可以攻击与之处在同一行或同一列或同一斜线上的其他任何棋子.因此,八皇后问题等于要求八个皇后中的任意两个不能被放在同一行或同一列或同一斜线上。
而本课程设计本人的目的也是通过用c++语言平台将一个8*8的棋盘上放上8个皇后,使得每一个皇后既攻击不到另外七个皇后,也不被另外七个皇后所攻击的92种结构予以实现. 使用回溯算法最终将其问题变得一目了然,更加易懂。
关键词: 八皇后 ; c++ ; 回溯法
目录
第一部分 课题综述 2
1.课题的来源及意义: 2
2.任务要求: 2
3.需求分析: 2
第二部分 课题分析 2
1.目前状况中的问题: 3
2.问题分析: 3
第三部分 概要设计和数据结构 4
1.算法描述: 4
2.算法流程图: 6
第四部分 详细设计 6
1.类的设计: 6
第五部分 上机调试 10
第六部分 用户使用说明 11
第七部分 测试结果及其分析 11
第八部分 参考文献 14
第九部分 附录 15