使用A *算法避免死角

Question

我正在使用A *算法在navmesh图中找到框和可移动角色之间的最短路径。该框用于跟随角色。

如果角色位于障碍物或房间后面（例如），则框将通过最短距离行进，如图所示。有没有办法阻止盒子在这条路径上移动并在房间里走来走去。

由于我必须避免在找到点之间的路径时向后移动，因此首先检查已关闭列表中的任何条目以查看它是否已存在。假设你到达了一个角落，那么所有可以引导你退出角落的网格都已经出现在关闭的列表中，你就会陷入死胡同。如果下图中的房间被认为是宽度较小，则可以看到这种情况。如果盒子在房间里没有移动就可以解决这个问题。

可以使用射线追踪或转向吗？发现这个问题，但答案并不清楚。 A* for finding shortest path and avoiding lines as obstacles