小编use*_*234的帖子

找到A*算法的启发式有哪些好方法?

你有一个方形瓷砖地图,你可以在8个方向中的任何一个方向移动.鉴于你有一个函数调用cost(tile1, tile2)它告诉你从一个相邻的tile移动到另一个相邻的tile的成本,你如何找到一个可接受和一致的启发式函数h(y,goal)?在给定此设置的情况下,可以找到用于查找启发式的方法,还是根据cost函数的不同会有不同的变化?

algorithm heuristics graph a-star shortest-path

5
推荐指数
2
解决办法
3万
查看次数

标签 统计

a-star ×1

algorithm ×1

graph ×1

heuristics ×1

shortest-path ×1