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;

最近更新

人大科学发展观发言提纲与人大行风建设动员大.. 10页

云南省2020版保育员四级业务水平考试试题试卷.. 11页

云南省2018版保育员三级业务水平考试试题试题.. 10页

乡镇财政所2018年工作安排与乡镇财政所2018年.. 5页

“一二九”艺术节上的讲话与“一双手-一世界”.. 4页

2025年度委托招聘客服人才合作协议书 9页

2025年度委托书合同范文:跨区域项目合作协议.. 9页

2025年度女方离婚协议书模板与子女抚养权分配.. 7页

2025年度夫妻婚内财产保护及共同财产投资协议.. 7页

2025年度夫妻共同子女抚养及教育经费分配协议.. 8页

2025年度太阳能光伏发电项目环保监测合同 9页

2025年度天然气入户安装与居民用户安全知识培.. 9页

2025年度大蒜种植专用地租赁合同 8页

2025年度大棚种植项目土地整治与复垦合作协议.. 9页

2025年度大数据分析公司数据分析师劳动合同 7页

2025年度大学生就业实习基地合作协议范本 9页

2025年度大型餐饮企业厨师雇佣合同范本 8页

2025年度大型活动临时设施搭建与拆除工程合同.. 9页

2025年度大型地下停车场使用权转让协议范本 9页

2025年度多子女共同赡养高龄父母养老协议书 8页

2025年度外资企业股权代持税收筹划合同 8页

2025年度外聘演员网络电影合作合同 9页

2025年度外墙保温工程劳务清包及后期维护合同.. 9页

2025年度外卖行业数据共享与分析协议 9页

工程质量控制中试验检测的重要性 24页

2级经销商分销协议 5页

2024年高中生情绪调控心得体会(热门24篇) 36页

【2023年】福建省龙岩市辅警协警笔试笔试真题.. 16页

村后备干部笔试试题A及答案(最新版) 12页

物理学英文论文 4页