c#算法查找具有特定类型的最近瓦片

Question

对不起标题，但我不知道如何用一句话描述我的问题。

所以基本上我正在尝试创建一些东西来制作随机地牢。我在二维网格上的随机位置制作房间，并为每个房间添加门。然后我得到第一扇门并尝试找到最近的另一扇门，但我找不到一个好的算法，我尝试了 a* 的修改版本，还查看了洪水填充，但这不是我需要的。我在想第一扇门周围有某种螺旋形，然后检查我们经过的每一块瓷砖，看看它是否是一扇门。如果有帮助的话，我有一个关卡中所有门的列表，但有很多，所以我认为检查每个门的距离不是一个好主意。

有人知道这方面是否有好的算法吗？

Answer 1

如果游戏将其对象存储在 quadtree 中，则可以在场景中按接近度优先搜索现有项目。可以搜索特定类型的对象，而不是搜索碰撞。这可以通过 C# 中的is operator 来完成。这个问题可能更适合Game Development Stack Exchange。

Answer 2

所以你需要找到最近的具有特定属性的图节点？

BFS（广度优先搜索）是你的朋友。