Java A*搜索算法自定义f(n)

Java A*搜索算法自定义f(n),java,graph,graph-algorithm,adjacency-matrix,Java,Graph,Graph Algorithm,Adjacency Matrix,我想知道*搜索是否适合以下情况: 图G(m x n)存在邻接矩阵 被阻止的单元格由0标记 非阻塞单元格由某个值标记(我们称之为奖品!) 目标是找到从起点到终点的路径,但如果有多个垂直/水平移动选项,请始终选择奖金最大的单元格 这是否意味着f(n)=g(n)+h(n)检查将不同于常规的A*算法?或者,如果给定多个具有相同最小值的f(n)邻居,选择具有最高小区值的邻居 这会影响A*算法的准确性吗

我想知道*搜索是否适合以下情况:

  • 图G(m x n)存在邻接矩阵
  • 被阻止的单元格由0标记
  • 非阻塞单元格由某个值标记(我们称之为奖品!)
  • 目标是找到从起点到终点的路径,但如果有多个垂直/水平移动选项,请始终选择奖金最大的单元格

    这是否意味着f(n)=g(n)+h(n)检查将不同于常规的A*算法?或者,如果给定多个具有相同最小值的f(n)邻居,选择具有最高小区值的邻居

    这会影响A*算法的准确性吗