寻路2D Java游戏？
我目前正在根据 主题医院
的想法编写一个非常基本的Java游戏。
我对Java还是很陌生，目前正在第一年就读于大学。我已经断断续续地做了Java两年了，但是我最终将自己的时间投入到一个不错的项目中。
我处于需要创建一个人（患者）才能入院的阶段。他们需要先到接待处，再到GP的办公室，然后再回到起始位置。
我已经研究过A *路径查找，但是对我来说似乎真的很复杂。我了解我的想法，但不确定如何将其实现到我的游戏中。
到目前为止，用户可以放置接待台，并建立GP的办公室。每一个都有一个“使用点”，这将是病人必须到达的地方。网格正方形只能是完整的，也可以是不完整的，不会有不同的地形。
我还在犹豫是否粘贴任何代码，因为在过去的几个月中我已经学到了许多与GUI有关的新技术，这很麻烦。我的计划是达到里程碑1，让患者先到办公桌再到办公室再离开。一旦有了这个，我将整理代码更多。
我已经看到了A *的许多实现和许多不同的类型。有人可以给我一个可以合作的起点吗？我应该尝试改编一组已经编写好的类，还是尝试从头开始编写自己的类？
问题答案：
您确实想要A *，它是基于网格的寻路的最佳实现。
这可能会帮助您：
http://www.cokeandcode.com/main/tutorials/path-
finding/
编辑： 前面的链接既可作为一组可实施的类，也可作为自定义路径查找方法的指南，以满足您的需求。
-
主要内容：src/runoob/graph/Path.java 文件代码：图的寻路算法也可以通过深度优先遍历 dfs 实现，寻找图 graph 从起始 s 点到其他点的路径，在上一小节的实现类中添加全局变量 from数组记录路径，from[i] 表示查找的路径上i的上一个节点。 首先构造函数初始化寻路算法的初始条件，from = new int[G.V()] 和 from = new int[G.V()]，并在循环中设置默认值，visited 数组全部为false，fr
-
SOFARPC 中对服务地址的选择也抽象为了一条处理链，由每一个 Router 进行处理。同 Filter 一样， SOFARPC 对 Router 提供了同样的扩展能力。 @Extension(value = "customerRouter") @AutoActive(consumerSide = true) public class CustomerRouter extends Router
-
实现的简单A*算法寻路Demo。A*寻路一般可用于游戏当中计算人物走动的线路。Demo测试方法是，迷宫中黑点是障碍物，绿点是可以走过的点，红点是起始点，然后点击任意绿点会生成一个灰色点，设置为终点。点击屏幕右上角的“移动按钮”，红点便开始了它的A*寻路之旅。 [Code4App.com]
-
本文向大家介绍java实现dijkstra最短路径寻路算法，包括了java实现dijkstra最短路径寻路算法的使用技巧和注意事项，需要的朋友参考一下 【引用】迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。 它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止。 基本思想 通过Dijkstra计算图G中的最短路径时，需要指
-
本文向大家介绍Java项目实现寻找迷宫出路，包括了Java项目实现寻找迷宫出路的使用技巧和注意事项，需要的朋友参考一下 本文实例为大家分享了Java实现寻找迷宫出路的具体代码，供大家参考，具体内容如下 项目名称 寻找迷宫出路 项目描述 给定一个自定义迷宫，0表示能通过，1表示不能通过。通过程序找出正确的迷宫出路，并将正确的路线改为2输出。 代码实现 测试类 主类：实现主方法 MazeNode：结点
-
问题内容： 问题 因此，假设有人想象一个二维值的整数数组，它表示一个网格映射，如下所示： 2d索引表示地图上某个像元的坐标，而数组中的值代表遍历该像元地形的相对难度-例如，999可能是粗壮的荆棘，而2,3,4则可能是倾斜的路径…之类的。 现在，我们想找到从网格上的[x，y]到网格上[q，r]的最简单路径（换句话说，步骤的总和是最低的） 问题域 这需要在现代的浏览器中运行，在该浏览器中会绘制出相当简