VC++程序设计 八皇后设计报告.doc

课程设计总结报告学号： 姓名：王 课程名称：Visual C+程序设计教学班级： 电子邮箱： 联系电话： 课程设计题目八皇后自选题目 否小组负责人莫小组成员莫、曾、王、童本人承担任务1棋盘棋子设计，2实现重新开始，帮助，查看结果的功能一、设计目标（所做的设计所要达到的目标）：做一个关于八皇后的游戏界面，在一个8*8的矩阵国际棋盘上面放置8个物体（即我们所说的皇后），一个矩阵点只允许放置一个物体，任意两个点不能在一行上，也不能在一列上，不能在一条左斜线上，当然也不能在一条右斜线上。在放入第一个物体后，我们每一次再放入下一物体在另外的一个格子当中时，也就是鼠标左键单击那个格子时，屏幕要显示那个格子是否能放入物体，即是否符合我们八皇后的规则。然后玩家可以大家右键取消物体的安放。二、设计方案（达到设计目标的构思和采取的方案）： （1）首先我们建立一个07的一维数组 （2）在第n行寻找可以插入的位置，中间涉及到位置合法性的判断（3）如果是不符合的位置，显示提示,。然后让玩家取消位置摆放，进行下一次选择。（4） 如果摆放完毕，则显示游戏结束。三、参考资料（完成设计过程中所参考的书面或网络资料）/feixiaoxing/article/details/6877965 一步一步写算法（之八皇后）/jillzhang/archive/2007/10/21/922830.html递归算法学习系列之八皇后问题八皇后_百度百科C/C+程序设计教程：Visual C+ 环境/龚沛曾，杨志强主编C+面向对象程序设计专著邵兰洁主编北京：清华大学出版社，2015.2Visual C+面向对象编程专著王育坚编著3版北京：清华大学出版社，2013.8四、问题及解决方案（设计过程中碰到的问题及最后的解决方案）问题：1、如何建立棋盘以及确定棋盘的大小？ 2、采用什么方法去实现皇后图标的放置？ 3、如何使用一维数组去定义棋盘的每一个棋格的位置？ 4、如何判断放置的皇后放置的位置是否合理？ 5、如何确定游戏完成？解决方法：1、先大概量取界面尺寸，让后根据界面大小和棋盘要求将棋盘设计成360X360pp大小。最后将其划分8X8的棋盘。2、采用先建立皇后图标，然后在Ondraw中遍历皇后数组的值判断是否要绘制皇后。3、长度为8个int的一维数组EightQueen8，它的每一个数值代表一个棋子，它的序号i代表棋盘中的行，它的数值EightQueeni代表棋盘中的列。4、先取得点击棋盘的位置坐标。然后依次判断与已经放置的皇后位置是否在同一行和同一列，以及这两个坐标是否在同一条斜线上。5、判断是否放置了八个皇后。 五、设计成果（所完成程序的界面截图，使用和操作方法的简要说明） 打开游戏界面： 获取游戏帮助：点击帮助，会出现一个界面，上面有游戏说明和游戏规则以及游戏操作方法。 游戏过程：单击任意位置左键放置皇后，右键取消放置。游戏放置位置不合法：此时放置的位置与已放置皇后位置冲突，会弹出提示界面。提示此处不能放置皇后。游戏胜利： 重新开始：当你发现你已经不能再放置一个皇后了，你可以单击重新开始，使得棋盘回到初始状态。查看部分结果：当你不不知道如何进行下个皇后的放置时，你可以单击查看部分结果。它会根据已经放置情况生成所有可能的解，并弹出一个对话框来提示你。查看部分结果对话框界面：根据已放置皇后位置生成所有可能的解会在弹出界面的右边以数字的形式显示出来，每一列数字都代表一个相应的解。从左到右一共有八个数字，每一个数字带便所在列数皇后位置07。双击其中的一个解，会在左边的界面显示出解的图示情况，使得玩家