你好这个学期我们开始了人工智能课程，我们有一个项目，计算在NxN板上达到目标的最佳路线。该板也可以随机包含我们无法通过它们的障碍物，并且我们只能垂直和水平移动。每次垂直移动的成本是1.0，水平移动的成本是0.5。我们被要求使用曼哈顿启发式方法用A *算法计算它。
我的问题是：当我们计算曼哈顿距离时（我知道你必须添加水平和垂直“正方形”直到你到达目标）我们是否必须将成本加到每个“正方形”（0.5或1.0）？或曼哈顿距离只计算达到目标所需的“正方形”？
答案 0 :(得分：0)
您需要使用问题的距离，例如1和0.5。
当使用A *时，从开始到当前节点的距离将是到达该点的实际路径的1s和0.5s的总和，并且到末尾的估计剩余距离将是1s和0.5的总和。沿着一条完美的道路，即没有障碍物。
我希望能回答你的问题。
答案 1 :(得分：0)
您应该为每个方格添加成本，因为曼哈顿不会简单地计算方格，因为它计算最简单的成本，与相同重量垂直和水平移动时的计算方块相同。