寻路2D Java游戏?

2022-09-04 02:08:06

我目前正在编写一个非常基本的Java游戏,基于主题医院的想法。

我对Java很陌生,目前在大学学习我的第一年。我已经断断续续地做了将近两年的Java,但我终于把时间花在了一个体面的项目上。

我正处于需要创建一个人(患者)入院的阶段。他们需要去接待处,然后是全科医生的办公室,然后回到他们的起始位置。

我已经研究了A *路径查找,但对我来说似乎真的很复杂。我理解它是如何工作的,但不确定如何将其实现到我的游戏中。

到目前为止,用户可以放置一个接待台,并建立一个GP的办公室。其中每个都有一个“使用点”,这将是患者必须到达的地方。网格方块只能是满的或不满的,不会有不同的地形。

我对粘贴任何代码都犹豫不决,因为它很混乱,因为我在过去几个月里学到了很多与GUI相关的新技术。我的计划是达到里程碑1,让病人先到办公桌前,然后去办公室,然后离开。一旦我有了这个,我会更多地整理代码。

我见过许多A*的实现和许多不同的类型。有人可以给我一个可以合作的起点吗?我应该尝试改编一组已经编写的类,还是尝试从头开始编写自己的类?


答案 1

您确实需要A *,它是基于网格的寻路的最佳实现。

这可能会帮助你:

http://www.cokeandcode.com/main/tutorials/path-finding/

编辑:前面的链接既可以作为一组可实现的类,也可以作为自定义路径查找方法以满足您的满意度的指南。


答案 2

这是我迄今为止看到的最翔实的寻路帖子:http://www.ai-blog.net/archives/000152.html


推荐