寻路2D Java游戏?
问题内容:
我目前正在根据 主题医院
的想法编写一个非常基本的Java游戏。
我对Java还是很陌生,目前正在第一年就读于大学。我已经断断续续地做了Java两年了,但是我最终将自己的时间投入到一个不错的项目中。
我处于需要创建一个人(患者)才能入院的阶段。他们需要先到接待处,再到GP的办公室,然后再回到起始位置。
我已经研究过A *路径查找,但是对我来说似乎真的很复杂。我了解我的想法,但不确定如何将其实现到我的游戏中。
到目前为止,用户可以放置接待台,并建立GP的办公室。每一个都有一个“使用点”,这将是病人必须到达的地方。网格正方形只能是完整的,也可以是不完整的,不会有不同的地形。
我还在犹豫是否粘贴任何代码,因为在过去的几个月中我已经学到了许多与GUI有关的新技术,这很麻烦。我的计划是达到里程碑1,让患者先到办公桌再到办公室再离开。一旦有了这个,我将整理代码更多。
我已经看到了A *的许多实现和许多不同的类型。有人可以给我一个可以合作的起点吗?我应该尝试改编一组已经编写好的类,还是尝试从头开始编写自己的类?
问题答案:
您确实想要A *,它是基于网格的寻路的最佳实现。
这可能会帮助您:
http://www.cokeandcode.com/main/tutorials/path-
finding/
编辑: 前面的链接既可作为一组可实施的类,也可作为自定义路径查找方法的指南,以满足您的需求。