徐秀峰,宽度优先n皇后实验报告.docxVIP

PAGE 7 本科实验报告 课程名称： 人工智能 实验项目： 实验地点： 实验室110 专业班级： 学号 学生姓名： 指导教师： 2016年 4月 24日 太原理工大学学生实验报告 学院名称 计算机科学与技术 专业班级 计Z1303 学号 2013002007 学生姓名 宋纯显 实验日期 成绩 课程名称 人工智能 实验题目 宽度优先n皇后 一、实验目的和要求 熟悉和掌握宽度优先搜索的定义和算法过程，并利用宽度优先算法求解n皇后问题，理解求解流程和搜索顺序。 理解n皇后问题，并且用宽度优先算法求解。 二、实验内容和原理 用基于宽度优先搜索的方法求解n皇后问题。 N皇后：在n×n格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 宽度优先算法：宽度优先算法从一般的图搜索算法演变而来。在宽度优先算法中，每次选择深度最浅的结点优先拓展。将拓展的结点放在open表的最前边。 三、主要仪器设备 计算机，实验操作环境（jdk，eclipse）， 四、操作方法与实验步骤 先熟悉宽度优先算法的基本概念； 熟悉n皇后问题的概念； 用编程语言编程实现实验内容； java环境下的实验代码如下： 代码： package AI2; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class AI2 { /** * @param args */ static QueueQueen open = new LinkedListQueen(); static QueueQueen closed = new LinkedListQueen(); static int a; public static void main(String[] args) { // TODO Auto-generated method stub int w = 0; System.out.println(请输入n); Scanner sc = new Scanner(System.in); a = sc.nextInt(); Queen q1; q1 = new Queen(0, null); open.offer(q1); System.out.println(结果为：); while (!open.isEmpty()) { Queen n = open.poll(); // closed.offer(n); if (n.deep==a) { //System.out.println(pk); for (int i = 0; i n.deep; i++) { System.out.print(n.path[i]); System.out.print(,); } System.out.println(); System.out.println(); w++; }else{ expand(n); } } System.out.println(w); } static void expand(Queen q) { for (int i = 0; i a; i++) { Queen queen = new Queen(q.deep + 1, q.path); queen.setnext(i); if (check(queen)) { open.offer(queen); } } } static boolean check(Queen q) { for (int i = 0; i q.deep - 1; i++) { if ((q.path[i] == q.path[q.deep-1]) || (Math.abs(i-q.deep+1) == Math.abs(q.path[i] - q.path[q.deep-1]))) { return false; } }