摘要: 题目描述 题目链接 解决思路 启发函数:只需要搜索非常少的状态,就可以搜到从起点到终点的最短路径 估价函数:当前状态中每个数与它的目标位置的曼哈顿距离之和 A*算法 优先级为:从起点到当前点的真实距离 + 从当前点到终点的估计距离 题目代码 #include <iostream> #include 阅读全文
posted @ 2022-07-17 11:43 esico 阅读(60) 评论(0) 推荐(0)