文档介绍：数据结构课程设计 课题：“八皇后”棋盘问题
组员：卜文婷 郭倩 屈雪 耿艳
课题时间：7月1号~7月5号
人员分工
卜文婷（组长）：编排内容进行整体布局
屈雪：演讲文稿，进行答辩
耿艳：资料查找
郭倩：ppt的制作及处理
关于编程部分的实现由成员一起完成
@
@
@
@
@
@
@
@
八皇后规则
在一个8×8国际象棋盘上，有8个皇后，每个皇后占一格；要求皇后间不会出现相互“攻击”的现象，即不能有两个皇后处在同一行、同一列或同一对角线上。
课题意义
到了现代，随着计算机技术的飞速发展，这一古老而有趣的数学游戏问题也自然而然的被搬到了计算机上。运用所学计算机知识来试着解决这个问题是个锻炼和提高我自己编程能力和独立解决问题能力的好机会，可以使我们增强信心。
构想来源
设置为大型游戏中的闯关小游戏。大型游戏，如仙剑情节中会加入小的闯关游戏。仙剑三景天给龙葵找广袖流仙裙。仙剑4里的拼图闯关。依照八皇后原则选择正确的路线通关。
或作为益智小游戏
初步构想
1、建立合适的数据类型表示皇后在棋盘上所处的位置。
2、以8*8规格画出棋盘形式，在上面动态的标注其行走的过程。
3 、当玩家走一步时，将显示玩家所在的位置，并显示是否正确，若出现错误，就清除所有步数重新开始，重复次数为三，若仍不正确，则游戏闯关失败。
以下算法是我们初步的一个构想，我们将用递归实现玩家的行走步骤，完善我们的算法。
int ok(int i)/*递归判断第i行的落子可行性*/
（通过横纵向及斜向判断）
int wdown(int i,int j)玩家输入位置
int output()/*输出棋盘状态*/
clock();/*计算时间*/
void show()；玩家若走不出，可选择显示答案