宽度优先n皇后实验报告.docVIP

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