传送
借道虚空，瞬至原文
传送阵已启动
python实现A*算法解决N数码问题
相关技术A*算法是BFS的一个变种，它把原来的BFS算法的无启发式的搜索改成了启发式的搜索，可以有效的减低节点的搜索个数。A*算法和BFS十分类似，两者的主要区别在于BFS的候选队列是盲目的，而A*算法也使用了类似于BFS的候选队列，但是在选择的时候，是先选择出候选队列中代价最小的优先搜索，这个候选队列一般使用堆来表示。启发式搜索(Heuristically Search)又称为有信息搜索(Inf...
2024-04-11
9217 字
1 阅
共 17 篇
|
总阅 56 次
3 秒后传送至原文