上传者: weixin_38553148
|
上传时间:2021/1/15 8:16:09
|
文件大小:2KB
|
文件类型:py
PythonA星算法求解十五数码问题,BUAA人工智障课程作业
A*算法是一种有序搜索算法,其特点在于对估价函数f的定义上。
对于一般的有序搜索,总是选择f值最小的节点作为扩展节点。
因而,f是根据需要找到一条最小代价路径的观点来估算节点的,所以,可考虑每个节点n的估价函数值为两个分量:从起始节点到节点n的代价以及从节点n到达目标节点的代价。
本软件ID:10796367