Artificial intelligence 一种*寻路算法，用于识别当前道路的入口；房间；？

我正在寻找一些在线文章，这些文章可能对如何处理这个问题有一两个好主意，但没有找到多少。其中大部分涉及到生成和跟踪已知目标类型路径的各种方法

基本上，这个想法是，你有一个现有的节点图，并希望利用这些数据来定位AI单位想要防御的当前区域的入口。因此，想象一下，一个AI单位被分配了一项任务，即用半径防御一个点，并希望在等待敌人出现时选择最佳的面对方向，这将是通往防御点的路径

---

我在寻找输入的关键点是如何识别入口点。或者是进入被防御区域的入口节点。

这些“入口”和节点图之间的联系我还不清楚，但我担心这可能就是你要问的。房间的入口是否由单个节点提供？房间是否由一组节点给定？如果入口是一个节点，那么搜索它应该不会太难。不管房间是如何表示的，使用多种搜索算法中的任何一种来搜索给定的入口节点（相对而言）不是很简单吗？我在理解表示和手头的问题时遇到困难。也许如果你澄清，你会收到更多的输入。更适合吗？不，进入该区域的入口不会是特殊节点。我认为，也许一个好的方法是，在从防御点节点向外进行广度优先搜索时，追溯到每个节点的防御点。当你击中一个可以看到防御点但没有也可以看到防御点的节点时，你可以将其称为入口节点，并将其保留在等待敌人到达时可以查看的节点列表中。@Alturis我已经阅读了你的评论好几次，但我仍然不清楚您是如何表示数据的，以及您试图实现的目标。我认为，如果你明确说明你需要什么帮助，你可能会得到更多的回应。