A*算法实验报告
实验目的
1.熟悉和掌握启发式搜索的定义、估价函数和算法过程 2. 学会利用A*算法求解N数码难题 3. 理解求解流程和搜索顺序
实验原理
A*算法是一种有序搜索算法,其特点在于对估价函数的定义上。对于一般的有序搜索,总是选择f值最小的节点作为扩展节点。因此,f是根据需要找到一条最小代价路径的观点来估算节点的,所以,可考虑每个节点n的估价函数值为两个分量:从起始节点到节点n的代价以及从节点n到达目标节点的代价。
实验条件
1. Window NT/xp/7及以上的操作系统 2. 内存在512M以上 3. CPU在奔腾II以上
实验内容
1. 分别以8数码和15数码为例实际求解A*算法 2. 画出A*算法求解框图
3. 分析估价函数对搜索算法的影响 4. 分析A*算法的特点
实验分析
1. A*算法基本步骤
1)生成一个只包含开始节点n0的搜索图G,把n0放在一个叫OPEN的列表上。 2)生成一个列表CLOSED,它的初始值为空。 3)如果OPEN表为空,则失败退出。
4)选择OPEN上的第一个节点,把它从OPEN中移入CLPSED,称该节点为n。 5)如果n是目标节点,顺着G中,从n到n0的指针找到一条路径,获得解决方案,成功退出(该指针定义了一个搜索树,在第7步建立)。
人工智能A星算法(C++)_工学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 人工智能A星算法(C++)_工学_高等教育_教育专区。#include<iostream> #...
人工智能原理与方法 A*算法实现八数码搜索问题模式识别与智能系统 SY1003113 游遵文 题目:编程实现 8 数码问题 初始状态: 3 1 7 6 8 2 5 4 目标状态: 1 ...
A星算法_IT/计算机_专业资料。人工智能算法初识A*算法写这篇文章的初衷是应一个网友的要求, 当然我也发现现在有关人工智能的中 文站点实在太少,我在这里抛砖...
人工智能 A算法_其它技巧_PPT制作技巧_实用文档 暂无评价0人阅读0次下载举报文档 人工智能 A算法_其它技巧_PPT制作技巧_实用文档。人工智能 A算法...
A星算法_IT/计算机_专业资料。A星算法初识A*算法写这篇文章的初衷是应一个网友的要求, 当然我也发现现在有关人工智能的中 文站点实在太少,我在这里抛砖引玉...
A星算法求解八数码技术报告_计算机软件及应用_IT/计算机_专业资料。人工智能。A*算法求解八数码问题 算法求解八数码问题 open 表、closed 表数据结构的选择: 表...
13 N o. 5 M ay 2003 人工智能中的 A* 算法应用及编程樊 莉 , 孙继银 , 王 1 2 勇 1 ( 1. 空军工程大学 工程学院, 陕西 西安 710038; 2. 西安...
A 星算法的大体思路就是这样了,对于 8 方向的地图来说,唯一的改变就是 G 值...这次决定从头开始,研究一下这个被人推崇备至的简单方法,作 为学习人工智能的开始...
A星算法详解_计算机软件及应用_IT/计算机_专业资料。初识 A*算法 写这篇文章的初衷是应一个网友的要求,当然我也发现 现在有关人工智能的中文站点实在太少,我...
A星算法入门_计算机软件及应用_IT/计算机_专业资料。极限定律 My Algorithm ...这次决定从头开始,研究一下这个被人推崇备至的简单方法,作 为学习人工智能的开始...
热门文档