人工智能--N皇后问题回溯法爬山算法的实现及性能分析(共13页).doc

精选优质文档-倾情为你奉上N皇后问题爬山法和回溯法的实现及性能分析 云南大学信息学院 专业：计算机软件与理论目录一、N皇后问题1.问题描述（1）n皇后问题：在n*n格的国际象棋上摆放n个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上， （2）分别用回溯法（递归）、爬山法和GA算法求解n皇后问题。要求：输入n，并用运行时间比较几种算法在相同规模的问题时的求解效率。列表给出结果。2. 数据结构1、逻辑结构：用到线性结构包括数组等。2、存储结构（物理结构）：顺序存储结构。二、爬山算法1. 爬山算法一般介绍爬山法是指从当前的节点开始，和周围的邻居节点的值进行比较。 如果当前节点是最大的，那么返回当前节点，作为最大值(既山峰最高点)；反之就用最高的邻居节点来，替换当前节点，从而实现向山峰的高