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