【文件属性】：
文件名称：Python A星算法求解十五数码问题，BUAA人工智障课程作业
文件大小：2KB
文件格式：PY
更新时间：2021-12-10 10:02:00
A星算法 人工智能 十五数码 Python
A*算法是一种有序搜索算法，其特点在于对估价函数f的定义上。对于一般的有序搜索，总是选择f值最小的节点作为扩展节点。因此，f是根据需要找到一条最小代价路径的观点来估算节点的，所以，可考虑每个节点n的估价函数值为两个分量：从起始节点到节点n的代价以及从节点n到达目标节点的代价。