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;

最近更新

2025年度农村自建房合同模板:农村自建房太阳.. 9页

2025年度农村房屋产权登记服务购房合同 8页

2025年度农村土地流转承包与农业发展合作协议.. 8页

2025年度农户生态循环农业养殖合作协议 9页

2025年心脑血管用药合作协议书 68页

2025年控制器及引爆、爆炸器项目建议书 66页

分布式云存储技术-全面剖析 25页

PPP项目中的信用风险评估模型研究-全面剖析 25页

有关记叙文作文400字锦集6篇 7页

校园文明建设演讲稿(29篇) 56页

监事会选举决议书(3篇) 3页

竞选班长的400字演讲稿(30篇) 36页

一株新黄瓜花叶病毒卫星RNA结构和生物学分析 2页

贫困家庭申请补助报告(3篇) 3页

一个罕见的家猪睾丸雌性化症候群家系的遗传分.. 2页

订单分配与批量计划集成优化方法研究 2页

《工程塑料应用》1988年总目录 2页

“两步法”超精工艺的探讨(上) 2页

ρ-Al 2O 3结合浇注料的研究 2页

ZSM-5沸石分子筛合成的研究 2页

YF45MnV易切非调质钢的性能特点与应用 2页

高一主题班会《让优秀成为一种习惯》 16页

VHS、VO型机在BVU型机系统中的应用 2页

第八讲:领导效率 45页

2023年社会工作实务初级重点知识点汇总 18页

“十三五”全国眼健康规划(2016-2020)实施自评.. 3页

2024年中小学教师信息技术能力考试试题库及答.. 24页

高处作业安全培训试卷 4页

梅毒护理查房患者课件 23页

医院药房的药品采购与库存管理 26页