人工智能课程设计报告(八皇后问题与罗马尼亚问题).docxVIP

精品 精品 welcome welcome 精品 精品 welcome welcome 人工智能课程设计报告 学号：20091000608 姓名：王沙沙 班级：191091 指导老师：赵老师 2011 年 10 月 14 目录 TOC \o 1-5 \h \z \o Current Document 1 ? N皇后问题 1 需求分析，设计 1??… 设计表示 1 运行结果 2…… 用户手册即测试数据 2… 结论 5…… 主要算法代码 5??… \o Current Document 2罗马尼亚问题 9 需求分析，设计 9?… 设计表示，详细设计 9… 用户手册 11??… 运行结果 11??… 12主要算法代码 12 3. 实习心得 211 N 皇后问题 21 1 ．问题描述、需求分析 在 N*N 的棋盘上分布 N 个皇后，其中 N 个皇后不能在同一行同一列， 也不能出现在同一对角线上，此时 N 个皇后不会相互攻击。 程序需能手动输入皇后个数，并分别采用回溯法、爬山法、遗传法得出 皇后的分布情况，输出皇后的位置即棋盘。 2．设计思想 2.1 形式化 N个皇后的位置可用一个 N维数组表示，如921543 ，意思是第 一个皇后在第一列的第 9 行。 2.2 程序模块 CreatIndividual( )函数用于产生一组表示皇后不在同一行也不再同 一列的的一位数组，即产生