八皇后问题设计程序.doc

沈阳航空航天大学 电子设计应用软件训练总结报告 学生姓名： 专 业： 班级：学号：指导教师： 训练时间：2010年7月12日到2010年7月24日 电子信息工程学院 电子设计应用软件训练任务 1、PROTEL 部分 (1) 熟练掌握PROTEL 软件的使用； (2) 按要求绘制电路原理图和PCB 版图（能够用自动布线和手动布线相结合）； (3) 能够按要求建立元件库和封装库。 2、软件设计部分 按照给定的软件设计任务完成相应的软件设计（见软件设计任务部分）。 二、基本要求及说明 1、PROTEL 部分 (1) 电路原理图图纸尺寸按照给定的任务作相应的设置； (2) 电路原理图见PROTEL 训练任务部分； (3) 按指定电路图在PROTEL 99 中绘制原理图和印制板图； (4) 按照给定要求创建原理图器件和该器件的相应的封装。 根据给定的资料创建芯片 7805 及其封装形式。 2、软件设计部分 按软件设计要求实现相应的功能（见软件设计任务部分） 三、按照要求撰写总结报告 成绩评定表 评语、建议或需要说明的问题： 指导教师签字： 日期： 成 绩 PROTEL 训 练 任 务 软 件 设 计 任 务 在8*8的棋盘上放8个（皇后）棋子的所有合理布局，布局的合理规则是：在棋盘上的任何一行，一列及任意一条对角线上，都不能出现两个棋子。 算法的基本思想：利用试探和回溯的搜索技术求解。若第k列棋子放在第I行上，不和棋盘上已有的棋子发生冲突，则继续为第k+1列的棋子寻求合适的位置。若I从1到8都不合适，则退而修改第k-1列棋子位置。直到k=8表示构成一个合理布局。试用非递归方法模拟上述过程。 PROTEL部分 一、任务说明： 1、PROTEL 部分 (1) 电路原理图图纸尺寸按照给定的任务作相应的设置； (2) 电路原理图见PROTEL 训练任务部分； (3) 按指定电路图在PROTEL 99 中绘制原理图和印制板图； (4) 按照给定要求创建原理图器件和该器件的相应的封装。 根据给定的资料创建芯片 7805 及其封装形式。 二、原理图绘制说明： 电路原理图的设计与绘制的流程，包括设置电路图纸、放置元器件、调整元器件的布局、放置导线和添加注释等步骤。 1、新建一个设计数据库文件和原理图文件，并打开原理图设计编辑器。 新建原理图文件步骤： 打开文件 - 新建文件（如果当前已经有一个设计打开，则改为打开文件 - 新建设计）。 单击设计导航中的Document项，并执行文件 - 新建命令打开New Document对话框。 （3）双击New Document对话框 Document 选项卡中的Schematic Document图标，此时Protel将新建一个后缀名为.Sch的原理图文件。（如图1所示） 图1 新建原理图文件 （4） 附录II 印制板图 五、参考文献 1.作者：杜刚 书名：《电路设计与制版——Protel应用教程》 出版社：清华大学出版社 出版年2006 2.作者：张伟 书名：《Protel 99 SE基础教程》 出版社：人民邮电出版社 出版年2006年 3.作者：池之恒 书名：《Protel DXP 电路原理图与电路板设计教程》 出版社：海洋出版社 出版年：2004年 4.作者：郭燕春　　书名：《Protel 　2004电路原理图及PCB设计》　出版社：机械工业出版社　 5.作者：崔玮　书名：《Protel99SE电路原理图与电路板设计教程》　出版社：海洋出版社　 软件设计部分 一、题目分析 本次我的课程设计的题目是八皇后问题。要求是在8*8的棋盘上放8个（皇后）棋子的所有合理布局，布局的合理规则是：在棋盘上的任何一行，一列及任意一条对角线上，都不能出现两个棋子。 算法的基本思想：利用试探和回溯的搜索技术求解。若第k列棋子放在第I行上，不和棋盘上已有的棋子发生冲突，则继续为第k＋1列的棋子寻求合适的位置。若I从1到8都不合适，则退而修改第k-1列棋子位置。直到k＝8表示构成一个合理布局 八皇后问题是一个古老而著名的问题，该问题是十九世纪著名的数学家高斯1850年提出的,并作了部分解答。高斯在棋盘上放下了八个互不攻击的皇后，他还认为可能有76种不同的放法，这就是有名的“八皇后”问题。现在我们已经知道八皇后问题有92个解答。数组的下标i表示棋盘上的第i列，a[i]的值表示皇后在第i列所放的位置。程序中首先假定a[1]=1，