在上述代码中如果我得到了这张地图上的障碍物——即walls如何能够更好地为A算法提供估计函数？
为A算法提供估计函数可以使用启发式搜索。对于障碍物，可以将其视为不可通过的区域，然后通过计算每个节点到终点的曼哈顿距离（即节点横向和纵向距离之和）来估计节点的代价。对于通过障碍物的路径，可以增加一个惩罚项来增加代价。这样，A算法会优先探索距离终点更近且代价更小的节点，从而更快地找到最短路径。
原文地址: https://www.cveoy.top/t/topic/biMi 著作权归作者所有。请勿转载和采集!