Java 使用所有路径的塔防

Java 使用所有路径的塔防,java,Java,首先,我想说的是,这是我关于堆栈溢出的第一篇文章,所以如果我做错了什么,请警告我 我正在为我的项目做一个塔防游戏,我遇到了一个不寻常的问题 我想做一些路径查找,但我不是在寻找最短的路径,而是想使用所有的路径 正如你在图片上看到的路径一样,我的问题是,是否有任何算法或类似的东西,这样我的敌人就会越过所有路径而不回头 我不确定我是否足够精确,所以如果需要任何额外的解释,我想详细解释一下 谢谢大家在这方面的帮助。你的问题很不清楚。您想要一种“计算”所有可能路径的方法吗?路径和地图是如何表示的?到目前

首先,我想说的是,这是我关于堆栈溢出的第一篇文章,所以如果我做错了什么,请警告我

我正在为我的项目做一个塔防游戏,我遇到了一个不寻常的问题

我想做一些路径查找,但我不是在寻找最短的路径,而是想使用所有的路径

正如你在图片上看到的路径一样,我的问题是,是否有任何算法或类似的东西,这样我的敌人就会越过所有路径而不回头

我不确定我是否足够精确,所以如果需要任何额外的解释,我想详细解释一下


谢谢大家在这方面的帮助。你的问题很不清楚。您想要一种“计算”所有可能路径的方法吗?路径和地图是如何表示的?到目前为止你做了些什么,特别是你遇到了什么问题?(这不是代码编写服务。)我不需要源代码。我只是想知道如何解决这个问题。所以我做了一些“路径查找”,但问题是我希望我的敌人走每一条可能的路径(不仅仅是最短或最长的路径等)。我设置了检查站,所以第一次穿越不成问题。问题在第二个十字架和其他十字架上出现,因为我不知道如何“发送”他们完成,因为他们会后退。我的检查点包括所有可能的方式,敌人可以走的地方包括后退(图片上的灰色箭头),我的问题是我不知道如何阻止他们。是的,我想在游戏开始前计算检查点,因为我有地图编辑器。好吧,其他人也不知道如何阻止他们-因为你没有共享任何代码。你说你在寻找想法,但你已经有了这个想法——封锁。为什么不在地图周围设立检查站,让每个敌人随机选择一个检查站,一旦敌人到达检查站,它就会随机选择另一个检查站