java - 在 Java 中生成迷宫，不是作为网格(即 Matrix NxN)，而是作为图形

Question

我需要生成一个包含构建迷宫的程序，该游戏涉及 60-70 岁的玩家。问题是，我不想使用网格，因为我认为它会浪费太多内存并且这种表示(= 网格)的复杂性不会那么容易。所以经过一番思考，我决定使用图表，其中:

• 迷宫中的每个 Room 都代表图中的一个顶点
• 迷宫中的每个Connector 代表图中的一条边

连接器可以是:1.外门2.外部房间3. 外墙

我的问题是，如何从 (x,y) 坐标构建图形(在运行时，我想构建迷宫，同时用户插入坐标)？我以前从未用 Java(或任何其他语言)使用过图形，所以我不太清楚如何做到这一点。

你能解释一下吗？

编辑:游戏中有宝物，每位玩家都需要至少获得一件宝物。* 每个玩家在游戏中都有自己的步骤(可能像优先队列之类的东西有助于确定下一个玩家)并且每个玩家在移动时可以在迷宫中移动一步。

Answer 1

好吧，您可以为节点创建一个类，为连接器创建一个基类，连接器可以为具体类型的连接器创建子类(或具有类型标志)，然后在运行时添加连接器和节点之间的关系。

您的描述有点含糊，所以已经足够了。基本上，图并没有什么特别之处(除非您需要非常大的图和搜索算法等，但现在这就太过分了)。