目 录 一、设计目的………………………………………………………………………………………4 二、课程设计基本要求……………………………………………………………………………4 三、课程设计内容及安排…………………………………………………………………………4 四、八皇后背景知识………………………………………………………………………………5 五、八皇后问题的实现……………………………………………………………………………6 5.1、递归方法解八皇后问题…………………………………………………………………6 5.1.1、递归介绍…………………………………………………………………………7 5.1.2、使用到的函数和变量……………………………………………………………8 5.1.3、具体运行结果…………………………………………………………………10 5.1.4、算法流程图……………………………………………………………………11 5.1.5、递归算法代码…………………………………………………………………12 5.1.6、算法分析………………………………………………………………………13 5.2、回溯法解决八皇后问题…………………………………………………………………13 5.2.1、回溯法介绍……………………………………………………………………13 5.2.2、使用到的函数与变量…………………………………………………………14 5.2.3、具体运行结果…………………………………………………………………15 5.2.4、算法流程图……………………………………………………………………16 5.2.5、回溯算法代码…………………………………………………………………17 5.2.6、算法分析………………………………………………………………………18 5.3、堆栈法解八皇后问题……………………………………………………………………18 5.3.1、堆栈法介绍……………………………………………………………………18 5.3.2、使用到的函数与变量…………………………………………………………19 5.3.3、具体运行过程…………………………………………………………………20 5.3.4、算法流程图……………………………………………………………………21 5.3.5、堆栈法实现的源代码…………………………………………………………21 5.3.6、算法分析………………………………………………………………………25 5.4、三种算法的比较…………………………………………………………………………25 5.5、八皇后问题所有输出结果………………………………………………………………26 六、N皇后问题的实现……………………………………………………………………………30 6.1、N皇后问题介绍…………………………………………………………………………30 6.2、使用到的函数与变量……………………………………………………………………30 6.3、具体的执行………………………………………………………………………………31 6.4、算法流程图………………………………………………………………………………31 6.5、N皇后的源代码…………………………………………………………………………32 6.6、算法分析…………………………………………………………………………………32 七、经验和体会……………………………………………………………………………………32 八、参考文献………………………………………………………………………………………32 九、附录……………………………………………………………………………………………33 附录一：递归算法代码………………………………………………………………………34 附录二：回溯算法代码………………………………………………………………………34 附录三：堆栈法的源代码……………………………………………………………………36 附录四：N皇后的源代码……………………………………………………………………39

1）可以用C++或者Java撰写，不需要写界面； 2）要求在通用开发平台上可以调试并无误运行； 3）代码长度没有要求； 4）除了所需的头文件、库文件之外，要求代码放在一个文件中； 5）代码需要给出必要的注释，书写风格良好； 6）以读文件的形式读入“测试数据”.

c++算法之n皇后问题

C#八皇后游戏源码 源码描述： 所谓八皇后游戏，就是指在一个8×8国际象棋盘上， 有8个皇后，每个皇后占一格；要求皇后间不会出现相互“攻击”的现象， 即不能有两个皇后处在同一行、同一列或同一对角线上。 欢迎感兴趣的用户下载交流。

学长用JBuilder做的一个小游戏，希望对大家的学习有帮助

八皇后游戏的说明： 问题的提出：八皇后是个古老而有趣的游戏，是由高斯于1850年首先提出的。 要求在国际象棋的棋盘上放置八个皇后，使其不能相互攻击，即任意两个皇后不能处于 棋盘的同一行、同一列和同一条对角线上。试问有多少种放法？ 基本思想是：先把皇后放在（0，0）位置，然后把1号皇后放在（1，j）位置， 使其满足要求。接着放2号皇后，依此类推。遇到某个皇后如把她无论放在该行的任意 位置均不满足要求，则前一个皇后放置不当，须重新放置前一皇后，如8个皇后均按要 求放置好，这就是一次成功的摆法。

N皇后问题可视化演示源程序，内含使用说明，可自己进行修改，MFC开发，VC++6.0环境，适合本科生算法课程设计使用

动态规划 N皇后问题 人工智能作业，vc 6.0

一个关于八皇后游戏C代码，可以解决新手的入手

以后写体系结构作业的有福了！下载后请仔细阅读ReadMe.docx文档 以后写体系结构作业的有福了！下载后请仔细阅读ReadMe.docx文档