八皇后问题课程设计报告qmqs8m3s.docVIP

  • 23
  • 0
  • 约3.28千字
  • 约 15页
  • 2018-10-16 发布于湖北
  • 举报
八皇后问题课程设计报告qmqs8m3s

数据结构课程设计报告 设计题目: 八皇后问题 系(院): 数学学院 专 业: 信息与计算科学 班 级: 02班 学生姓名 王天宇 学 号: 指导教师: 设计任务书 课题 名称 八 皇 后 设计 目的 用c++语言平台将一个8*8的棋盘上放上8个皇后,使得每一个皇后既攻击不到另外七个皇后,也不被另外七个皇后所攻击的92种结构予以实现. 通过这次课程设计,提高自己的编程能力,熟悉c++的编程坏境,为以后的程序开发打下基础. 实验 环境 1)??????语言平台:tc++或vc++6.0; 2)?????执行文件:八皇后.exe 任务 要求 试编写程序实现将八个皇后放置在国际象棋棋盘的无冲突的位置上的算法,并给出所有的解。 1. 课题综述 1. 1课题的来源及意义 八皇后问题是一个古老而著名的问题,该问题是十九世纪著名的数学家高斯1850年提出的。 在国际象棋中,皇后是最有权利的一个棋子;只要别的棋子在它的同一行或同一列或同一斜线(正斜线或反斜线)上时,它就能把对方棋子吃掉。所以高

文档评论(0)

1亿VIP精品文档

相关文档