1 / 10
文档名称:

人工智能a星算法.doc

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

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

分享

预览

人工智能a星算法.doc

上传人:tswng35 2022/6/19 文件大小:55 KB

下载得到文件列表

人工智能a星算法.doc

相关文档

文档介绍

文档介绍:-
. z.
A*算法实验报告
实验目的
1.熟悉和掌握启发式搜索的定义、估价函数和算法过程
2. 学会利用A*算法求解N数码难题
3. 理解求解流程和搜索顺序
实验原理
<<(ostream& os, Node& node)
{
for (int i = 0; i < ROW; i++) {
for (int j = 0; j < COL; j++)
os << [i][j] << ' ';
os << endl;
}
-
. z.
return os;
}
void PrintSteps(int inde*, vector<Node>& rstep_v)//输出每一个遍历的节点 深度遍历
{
(node_v[inde*]);
inde* = node_v[inde*].inde*;
while (inde* != 0)
{
(node_v[inde*]);
inde* = node_v[inde*].inde*;
}
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 inde*)
{
for (int i = 0; i < ROW; i++)
for (int j = 0; j < COL; j++)
[i][j] = node_v[inde*].digit[i][j];
}
int GetMinNode() //找到最小的节点的位置 即最优节点
{
int dist = MA*NUM;
int loc; // the location of minimize node
for (int i = 0; i < (); i++)
{
if (node_v[i].dist == MA*NUM)
continue;
-
. z.
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 isE*pandable(Node& node)
{
for (int i = 0; i < (); i++) {
if (isEqual(i,

最近更新

CSAMT在沿海围垦区地热勘查中的应用 2页

2025年工地施工安全警示语 8页

2025年工地安全的教育制度 6页

Coxsackie B组病毒研究 2页

CJ—1A精练剂在真丝绸精练中的应用 2页

架子工安全施工的劳动合同书 6页

CBA硫磺回收反应器技术改造探讨 2页

林地合作承包合同范本 6页

2025年工厂员工的辞职申请怎样写 9页

杭州设备租赁合同与杭州办公场地租赁协议 7页

船舶用耐热防腐涂料的制备及性能研究 2页

B20MnSi中强预应力钢丝在工程中的应用 2页

2025年工作心得和工作计划怎么写 21页

2025年工作一年自我鉴定优秀范文 10页

2025年工会岗位职责范文 3页

2025年工人年终总结怎么写 28页

酒店水电工程设计、施工一体化合同(2025年度.. 9页

887型气流纺纱机的技术特征和工艺质量 2页

游泳馆半包装修合同范本 8页

8-羟基喹啉在电化学分析中的应用 2页

2025年山西高考报名时间及报名流程 7页

第一章国民收入的核算与循环 29页

2025年山西省2025年高考报名人数有多少往年的.. 3页

机关合同管理规范提升活动策划书 6页

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

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

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

计算能手苏教版四年级下册电子版-94页 7页

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

剑桥雅思原版真题4 114页