algorithm - 最短路径、最少转弯算法

Question

有一个方形网格有障碍物。在该网格上，Person 类中有两个成员。它们面向特定方向(上、右、左或下)。每个人都有一定的能量。使人转动或移动消耗能量(转动消耗 1 个能量单位，移动消耗 5 个能量单位)。

我的目标是让它们尽可能靠近彼此移动(以曼哈顿距离表示)，尽可能消耗最少的能量。请记住，网格上有障碍物。

我该怎么做？

Answer 1

我会使用广度优先搜索并计算到达每个方格的最小能量值。当玩家相遇或没有更多能量时，它将终止。