我正在编程一些游戏，例如C＃中的矮人要塞。我有一个带有对象的数组，这些数组确实具有属性，表明该对象是否可以传递，这意味着您必须围绕它行走。我现在想让玩家的反对派说矮人应该从x，y到x，y的位置走。但是，这个矮人必须找到从当前位置到所需位置的最快（或至少一种）方法。我只是不知道如何实现此功能，矮人会自动找到从当前位置到所需位置的方法。因为可能是他们必须经过许多曲线的长走廊，而这个走廊也许也返回，然后再次向前，然后在走廊之后，可能会有自由的土地，但随后它必须再次经过一个艰难的走廊到达期望的走廊地点。我知道这不是很好，因为英语不是我成熟的语言，而且很难解释我的意思。但是只要问我是否想要更多信息，我会尽力而为。
现在再次总结：我想拥有一种方法，可以找到从一个位置到另一个位置的方法，无论它是一个迷宫，即使它是一个强大的方式，都必须这样做。我的意思是，我在大多数游戏中都对此进行了编程，例如定居者和矮人要塞等。
我会将此数组视为图形，并使用深度优先搜索或广度优先搜索算法将其视为图形。
这里也有几个提示与2D数组一起使用DF
答案是使用a*（a star）算法