我目前正在编写一个非常基础的Java游戏，其灵感来自于Theme Hospital。
我对Java还比较陌生，目前正在大学一年级学习。我已经断断续续地学了将近两年的Java，但现在我终于把时间专注于一个像样的项目上了。
我现在需要创建一个人（病人）以被送往医院。他们需要去接待处，然后去看GP，最后回到起点。
我已经研究过A*路径查找，但它对我来说似乎非常复杂。我认为我理解了它的工作原理，但不确定如何将其实现到我的游戏中。
到目前为止，用户可以放置接待处并建造GP的办公室。每个都有一个“使用点”，这将是病人必须到达的地方。网格方块只能是满的或不满的，没有不同的地形。
我还不想贴出任何代码，因为它很混乱，我在过去几个月中学习了许多与GUI相关的新技术。我的计划是先达到里程碑1，使病人去到接待处，然后去看诊室，最后离开。一旦我做到这一点，我将进一步整理代码。
我看过许多A*的实现和许多不同类型。有人能给我一个起点吗？我应该尝试调整已经编写好的类集，还是从头开始自己编写？
你确实需要 A* 算法，它是基于网格的路径规划的最佳实现。
这可能会对你有所帮助：
http://www.cokeandcode.com/main/tutorials/path-finding/
编辑：上面的链接既可以作为可实现的类集合，也可以作为自定义路径规划方法以满足你的需求的指南。
这是我到目前为止看过的最具信息量的寻路文章：http://www.ai-blog.net/archives/000152.html
这本书《AI for Game Developers》对A*算法有非常好的解释。我今天实际上要写一个实现...如果我写了，我会把代码放在这里。
代码已经完成，它太大了，无法放在这里，所以您可以从https://chaos.bcit.ca/svn/public/astar/获取（自签名证书，但服务器不会做任何恶意事情）。
我基本上遵循了书中的伪代码，但我让所有东西都比我迄今为止看到的A*更加面向对象。
你有一个由Tile组成的Maze。每个Tile都有一个位置和一个障碍物（如果没有障碍物则为null）。
您可以使用PathFinder（如AStar）来查找给定起始位置和结束位置之间的最短路径。您将得到一条路径，其中包括您需要通过的Tile，以从起点到达终点。
你可以通过提供不同的启发式计算器来改变启发式计算（当前的启发式计算器只是检查是否有障碍物并找出最短的经过路径，例如，如果您不喜欢默认值，您可以为不同的障碍物添加权重）。代码已根据LGPL授权许可，因此如果您进行更改并分发应用程序，则必须使更改可用。请随时将漏洞报告/修复发送到许可证注释中的电子邮件地址（在每个头文件中都可以找到）。考试后我会添加注释，但我认为它非常直观易懂。http://www.abdn.ac.uk/~csc245/teaching/CS1015/practicals/aStarTutorial.htm
