
八皇后问题课程设计论文,包含源代码。
5星
- 浏览量: 0
- 大小:None
- 文件类型:None
简介:
摘要:八皇后问题是一个经典难题,其核心在于在一个8*8的棋盘上放置8个皇后,满足以下条件:每个皇后都不能攻击到其他七个皇后。根据国际象棋的规则,一个皇后可以攻击同一行、同一列或同一对角线上方的任何棋子。因此,八皇后问题实质上等同于要求八个皇后中的任意两个不能同时位于同一行、同一列或同一对角线上。本课程设计旨在通过使用C++编程语言平台,将一种包含8*8棋盘上放置8个皇后的92种结构予以呈现,并最终利用回溯算法清晰地阐明问题的本质,使其更加易于理解。关键词: 八皇后;C++;回溯法。目录第一部分 课题综述 21.课题的来源及意义: 22.任务要求: 23.需求分析: 2第二部分 课题分析 21.目前状况中的问题: 32.问题分析: 3第三部分 概要设计和数据结构 41.算法描述: 42.算法流程图: 6第四部分 详细设计 61.类的设计: 6第五部分 上机调试 10第六部分 用户使用说明 11第七部分 测试结果及其分析 11第八部分 参考文献 14第九部分 附录 15
全部评论 (0)
还没有任何评论哟~


