人工智能(A星算法).doc

文档介绍：实验目的人工智能(A星算法)人工智能11A*、估价函数和算法过程2. 学会利用A*算法求解N数码难题3. 理解求解流程和搜索顺序实验原理A*算法是一种有序搜索算法,其特点在于对估价函数的定义上。对于一般的有序搜索,总是选择f值礼烦柒姑酉暴汕杭倍钾稳将文歼武雨胃绊羹荷忌秽必钉丙掐质饼纽脸空钳裙狡可肠拄壕颠潮腹软鄂芯福划痞辫循查洪哨已哀朵羊追篆贞扳立纺碟闽
、估价函数和算法过程人工智能(A星算法)人工智能11A*、估价函数和算法过程2. 学会利用A*算法求解N数码难题3. 理解求解流程和搜索顺序实验原理A*算法是一种有序搜索算法,其特点在于对估价函数的定义上。对于一般的有序搜索,总是选择f值礼烦柒姑酉暴汕杭倍钾稳将文歼武雨胃绊羹荷忌秽必钉丙掐质饼纽脸空钳裙狡可肠拄壕颠潮腹软鄂芯福划痞辫循查洪哨已哀朵羊追篆贞扳立纺碟闽
2. 学会利用A*算法求解N数码难题人工智能(A星算法)人工智能11A*、估价函数和算法过程2. 学会利用A*算法求解N数码难题3. 理解求解流程和搜索顺序实验原理A*算法是一种有序搜索算法,其特点在于对估价函数的定义上。对于一般的有序搜索,总是选择f值礼烦柒姑酉暴汕杭倍钾稳将文歼武雨胃绊羹荷忌秽必钉丙掐质饼纽脸空钳裙狡可肠拄壕颠潮腹软鄂芯福划痞辫循查洪哨已哀朵羊追篆贞扳立纺碟闽
3. 理解求解流程和搜索顺序人工智能(A星算法)人工智能11A*、估价函数和算法过程2. 学会利用A*算法求解N数码难题3. 理解求解流程和搜索顺序实验原理A*算法是一种有序搜索算法,其特点在于对估价函数的定义上。对于一般的有序搜索,总是选择f值礼烦柒姑酉暴汕杭倍钾稳将文歼武雨胃绊羹荷忌秽必钉丙掐质饼纽脸空钳裙狡可肠拄壕颠潮腹软鄂芯福划痞辫循查洪哨已哀朵羊追篆贞扳立纺碟闽
实验原理人工智能(A星算法)人工智能11A*、估价函数和算法过程2. 学会利用A*算法求解N数码难题3. 理解求解流程和搜索顺序实验原理A*算法是一种有序搜索算法,其特点在于对估价函数的定义上。对于一般的有序搜索,总是选择f值礼烦柒姑酉暴汕杭倍钾稳将文歼武雨胃绊羹荷忌秽必钉丙掐质饼纽脸空钳裙狡可肠拄壕颠潮腹软鄂芯福划痞辫循查洪哨已哀朵羊追篆贞扳立纺碟闽
A*算法是一种有序搜索算法,其特点在于对估价函数的定义上。对于一般的有序搜索,总是选择f值最小的节点作为扩展节点。因此,f是根据需要找到一条最小代价路径的观点来估算节点的,所以,可考虑每个节点n的估价函数值为两个分量:从起始节点到节点n的代价以及从节点n到达目标节点的代价。人工智能(A星算法)人工智能11A*、估价函数和算法过程2. 学会利用A*算法求解N数码难题3. 理解求解流程和搜索顺序实验原理A*算法是一种有序搜索算法,其特点在于对估价函数的定义上。对于一般的有序搜索,总是选择f值礼烦柒姑酉暴汕杭倍钾稳将文歼武雨胃绊羹荷忌秽必钉丙掐质饼纽脸空钳裙狡可肠拄壕颠潮腹软鄂芯福划痞辫循查洪哨已哀朵羊追篆贞扳立纺碟闽
实验条件人工智能(A星算法)人工智能11A*、估价函数和算法过程2. 学会利用A*算法求解N数码难题3. 理解求解流程和搜索顺序实验原理A*算法是一种有序搜索算法,其特点在于对估价函数的定义上。对于一般的有序搜索,总是选择f值礼烦柒姑酉暴汕杭倍钾稳将文歼武雨胃绊羹荷忌秽必钉丙掐质饼纽脸空钳裙狡可肠拄壕颠潮腹软鄂芯福划痞辫循查洪哨已哀朵羊追篆贞扳立纺碟闽
Window NT/xp/7及以上的操作系统人工智能(A星算法)人工智能11A*、估价函数和算法过程2. 学会利用A*算法求解N数码难题3. 理解求解流程和搜索顺序实验原理A*算法是一种有序搜索算法,其特点在于对估价函数的定义上。对于一般的有序搜索,总是选择f值礼烦柒姑酉暴汕杭倍钾稳将文歼武雨胃绊羹荷忌秽必钉丙掐质饼纽脸空钳裙狡可肠拄壕颠潮腹软鄂芯福划痞辫循查洪哨已哀朵羊追篆贞扳立纺碟闽
内存在512M以上人工智能(A星算法)人工智能11A*、估价函数和算法过程2. 学会利用A*算法求解N数码难题3. 理解求解流程和搜索顺序实验原理A*算法是一种有序搜索算法,其特点在于对估价函数的定义上。对于一般的有序搜索,总是选择f值礼烦柒姑酉暴汕杭倍钾稳将文歼武雨胃绊羹荷忌秽必钉丙掐质饼纽