数据结构 课程设计 八皇后问题（C语言源程序 + Word版课程设计说明书）

八皇后问题

八皇后问题（英文：Eight queens），是由国际象棋棋手马克斯·贝瑟尔于1848年提出的问题，是回溯算法的典型案例。
该问题是在8×8格的国际象棋棋盘上摆放8个皇后，要求没有一个皇后能够吃掉任何其他一个，也就是使其不能互相攻击，即没有两个或两个以上的皇后都不能处于同一行、同一列或同一对角线上，问有多少种摆法，这是做出这个课题的基础。

---

课程设计

通过对题意的分析与计算，八皇后问题总体来说可以有三种求解方式，分别为穷举法、递归法、回溯法，而本题中因为皇后的数量较多，因此本课程设计中只采用了递归法和回溯法来解决八皇后问题。递归是一种比较简单且比较古老的算法，而回溯法是递归法的升华，在用来求得该问题的所有解时，要回溯到根，且根结点的所有子树都已被搜索遍历后才结束。但不论用什么方法，最重要的就是先搞清楚哪个位置是合法的放皇后的位置，即要先判断，后放置。
本次设计旨在通过学习各种数据结构及算法的同时，训练对基础知识和基本方法的综合运用及变通能力，增强对算法的理解能力，提高软件设计能力。在实践中培养独立分析问题和解决问题的作风和能力。

---

C语言程序 部分运行截图

图一 选择显示方式时直接退出

图二 数字方式显示摆法

图三 图形方式显示

---

课程设计说明书（Word版）

在课程设计说明书中，主要包含以下几方面内容：

1. 封面
2. 摘要
3. 前言
   其中包括：选题的目的、主要研究内容、预期成果及其意义等内容。
4. 系统概要设计
   其中包括：检查皇后、两种求解方式、两种显示（输出）方式、主函数等内容。
5. 主要算法设计
   其中包括：递归法、回溯法等内容。
6. 系统详细设计
   其中包括：检查皇后、两种求解方式、两种显示（输出）方式、主函数等内容。
7. 结果测试、分析及总结
   其中包括：结果测试、分析、总结等内容。
8. 附录
   其中包括整个运用C语言编写的八皇后问题的源代码。

注：所带的Word版的课程设计说明书，所有内容均可进行再次修改编辑。

---

资源链接

​​数据结构 课程设计 八皇后问题（C语言源程序 + Word版课程设计说明书）

注：本资源链接中的所有内容，仅供学习参考使用，不作为各类商业等用途。