寻路2D Java游戏?

Rel*_*ual 13 java path path-finding

我目前正在根据Theme Hospital的想法编写一个非常基本的Java游戏.

我是Java的新手,我目前正在大学读书.我已经做了近两年的Java,但是我终于把时间花在了一个体面的项目上.

我正处于需要创建一个人(病人)进入医院的阶段.他们需要去接待处,然后去GP的办公室,然后回到他们的起始位置.

我已经研究过A*路径发现,但对我来说这似乎很复杂.我理解它是如何工作的,但我不确定如何在游戏中实现它.

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

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

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

Fly*_*wat 10

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

这可能会帮助你:

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

编辑:前面的链接既适用于可实现的类集,也适用于自定义路径查找方法以满足您的需求.