八皇后问题解决完整文档.docVIP

PAGE 淮阴工学院 数据结构课程设计报告 设计题目： 八 皇 后 2008 年 6 月 25 日 设计任务书 课题 名称 八 皇 后 设计 目的 用c++语言平台将一个８＊８的棋盘上放上８个皇后，使得每一个皇后既攻击不到另外七个皇后，也不被另外七个皇后所攻击的92种结构予以实现． 通过这次课程设计,提高自己的编程能力,熟悉c++的编程坏境,为以后的程序开发打下基础. 实验 环境 1）?????系统要求：win98以上操作系统； 2）??????语言平台：tc++或vc++6.0； 3）?????执行文件：八皇后.exe 任务 要求 试编写程序实现将八个皇后放置在国际象棋棋盘的无冲突的位置上的算法，并给出所有的解。 工作进度计划 序号 起止日期 工 作 内 容 1 2008.6.23~2008.6.24 查阅相关内容 2 2008.6.24~2008.6.25 编写代码及实习报告 3 2008.6.25~2008.6.26 完善课程设计报告 4 2008.6.26~2008.6.27 答辩 指导教师（签章）： 2008 年 6 月 30 日 摘要： 八皇后问题要求在一个８＊８的棋盘上放上８个皇后，使得每一个皇后既攻击不到另外七个皇后，也不被另外七个皇后所攻击．按照国际象棋的规则，一个皇后可以攻击与之处在同一行或同一列或同一斜线上的其他任何棋子．因此，八皇后问题等于要求八个皇后中的任意两个不能被放在同一行或同一列或同一斜线上。 而本课程设计本人的目的也是通过用c++语言平台将一个８＊８的棋盘上放上８个皇后，使得每一个皇后既攻击不到另外七个皇后，也不被另外七个皇后所攻击的92种结构予以实现．?使用递归方法最终将其问题变得一目了然，更加易懂。 关键词： 八皇后 ; c++ ; 递归法 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc202529944 1. 课题综述 PAGEREF _Toc202529944 \h 1 HYPERLINK \l _Toc202529945 1. 1课题的来源及意义 PAGEREF _Toc202529945 \h 1 HYPERLINK \l _Toc202529946 1. 2 面对的问题 PAGEREF _Toc202529946 \h 1 HYPERLINK \l _Toc202529947 2. 需求分析 PAGEREF _Toc202529947 \h 1 HYPERLINK \l _Toc202529948 2. 1 涉及到的知识 PAGEREF _Toc202529948 \h 1 HYPERLINK \l _Toc202529949 2. 2 软硬件的需求 PAGEREF _Toc202529949 \h 1 HYPERLINK \l _Toc202529950 2. 3 功能需求 PAGEREF _Toc202529950 \h 2 HYPERLINK \l _Toc202529951 3. 概要设计 PAGEREF _Toc202529951 \h 2 HYPERLINK \l _Toc202529952 4. 详细设计和实现 PAGEREF _Toc202529952 \h 2 HYPERLINK \l _Toc202529953 4. 1 算法描述及详细流程图 PAGEREF _Toc202529953 \h 2 HYPERLINK \l _Toc202529954 4.1.1 算法描述 PAGEREF _Toc202529954 \h 3 HYPERLINK \l _Toc202529955 4.1.2 算法流程图 PAGEREF _Toc202529955 \h 3 HYPERLINK \l _Toc202529956 5. 代码编写及详细注释 PAGEREF _Toc202529956 \h 4 HYPERLINK \l _Toc202529957 6. 程序调试 PAGEREF _Toc202529957 \h 7 HYPERLINK \l _Toc202529958 6. 1调试过程、步骤及遇到的问题 PAGEREF _Toc202529958 \h 7 HYPERLINK \l _Toc2