1 / 12
文档名称:

人工智能A星算法.docx

格式:docx   大小:85KB   页数:12页
下载后只包含 1 个 DOCX 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

人工智能A星算法.docx

上传人:sssmppp 2022/6/18 文件大小:85 KB

下载得到文件列表

人工智能A星算法.docx

文档介绍

文档介绍:A*算法实验报告
实验目的
熟悉和掌握启发式搜索的定义、估价函数和算法过程
学会利用A*算法求解N数码难题
理解求解流程和搜索顺序
实验原理
A*算法是一种有序搜索算法,其特点在于对估价函数的定义上。对于一般的 有序搜索,总是选;
while (index != 0)
{
(node_v[index]);
index = node_v[index]. index;
} -
for (int i = () -1; i >= 0; i--)〃输出每一步的探索过程 cout « "Step " « () - i
« endl « rstep_v[i] « endl;
} -
void Swap(int& a, int& b)
{
int t;
t = a;
a = b;
b = t;
}
void Assign(Node& node, int index)
for (int i = 0; i < ROW; i++)
for (int j = 0; j < COL; j++)
[i][j] = node_v[index].digit[i][j];
int GetMinNode() //找到最小的节点的位置即最优节点 {
int dist = MAXNUM;
int loc; // the location of minimize node
for (int i = 0; i < (); i++)
{ —
if (node_v[i].dist == MAXNUM)
continue;
else if ((node_v[i].dist + node_v[i].dep) < dist) {
loc = i;
dist = node_v[i].dist + node_v[i].dep;
}
}
return loc;
}
bool isExpandable(Node& node)
{
for (int i = 0; i < (); i++) {
if (isEqual(i, ))
return false;
}
return true;
}
int Distance(Node& node, int digit[][COL])
{
int distance = 0;
bool flag = false;
for(int i = 0; i < ROW; i++)
for (int j = 0; j < COL; j++)
for (int k = 0; k < ROW; k++) {
for (int I = 0; I < COL; I++) {
if ([i][j] == digit[k][l]) (
distance += abs(i - k) + abs(j -1);
flag = true;
break;
}
else
flag = false;
}
if (flag)
break;
}
return distance;
}
int MinDistance(int a, int b)
{
return (a < b ? a : b);
}
void ProcessNode(int index)
{
int x, y;
bool flag;
for (int i = 0; i < ROW; i++) {
for (int j = 0; j < COL; j++) {
if (node_v[index].digit[i][j] == 0)
{
x=i; y = j;
flag = true;
break;
}
else flag = false;
}
if(flag)
break;
}
Node node_up;
Assign(node_up, index);〃向上扩展的节点 int dist_up = MAXDISTANCE;
if (x > 0)
Swap([x][y], [x - l][y]); if (isExpandable(node_up))
dist_up = Distance(node_up, );
= index;
= dist_up;
= node_v[index].dep + 1;

最近更新

内蒙古2019-2020年度保育员业务能力考试试题试.. 11页

内蒙古2019-2020年保育员五级专业能力考试试题.. 12页

六比六看剖析材料与共产党员个人的承诺书汇编.. 5页

学习解读十九届7中会议班会教育ppt 26页

云南省新版保育员四级职业水平考试试题试卷及.. 11页

云南省2020年保育员上学期考试试题试卷(附答案.. 11页

云南省2018年保育员三级考试试题试卷及解析 11页

乡镇宣传工作计划范文与乡镇宣传部工作计划汇.. 2页

2025年度委托房产经纪人全权代理购房合同 8页

2025年度女方离婚后共同财产分割及子女抚养权.. 8页

2025年度夫妻婚姻关系维护协议模板 7页

2025年度太阳能路灯产品研发与采购安装合同 9页

2025年度大棚设施租赁与农业废弃物资源化利用.. 9页

2025年度大巴车包车租赁及维护保养合同 8页

2025年度夜场演出艺人合约终止与违约责任合同.. 8页

2025年度外贸日语客服培训合同 8页

2025年度外墙防水保温工程承包合同 9页

2025年度外墙排水管安装及防水保温一体化合同.. 9页

2025年度墙布行业培训与研讨会合同 8页

2025年度培训场地租赁合同书(含场地改造升级.. 9页

2025年度城市绿化项目土方开挖与运输环保合同.. 9页

2025年吕梁职业技术学院单招职业适应性测试题.. 74页

高清地图中国31省市区最全河流水系分布地图建.. 25页

2023年北京市事业单位统考真题及答案 11页

2025届高考模拟作文“时间管理”升格导写 5页

剑桥雅思原版真题4 114页

《于宏杰-到底神要的是什么呢》 5页

提问的威力 教练问题全清单.pdf 22页

黄庭禅—心即是气.pdf 23页

《各各他的十字架》宾路易师母 47页