课程设计论坛

资料简介：
　　课程设计 八皇后问题，共8页，2477字，附八皇后问题程序清单，八皇后问题封皮
　　
摘要：本课设的内容是在一个八行八列的国际棋盘上，放置八个皇后，要求在任意一行，任意一列及任意一条对角线上都不能出现两个棋子。本课设所涉及到的程序设计语言是C语言，采用的是非递归的方法。首先在棋盘上找到一个位置，放置其中的一个皇后，然后对该皇后进行检验，查看她是否与棋盘上已存在的皇后发生冲突。如果该皇后与棋盘上已经存在的皇后不发生冲突，则该皇后就摆放在此位置，继续试探下一个皇后的合适的位置；如果该皇后与棋盘上已经存在的皇后反生冲突，则该皇后就不能放在此位置，继续试探此皇后的下一个位置。通过以上的方法对本课设题目进行设计与调试最后成功的输出了八皇后所有的合理布局，完成了课设题目的要求。
　　
关键词：试探；检测；冲突；回溯；输出；

资料文件预览：
共2文件夹，3个文件，文件总大小：131.33KB，压缩后大小：44.95KB

• 课程设计-八皇后问题
• 软件课设
• 八皇后问题.doc  [97.00KB]
• 八皇后问题封皮.doc  [33.00KB]
• 八皇后问题程序清单.C  [1.33KB]