Java迷宫游戏——如何不穿墙

Question

所以对于一个类项目，我正在制作一个可解的迷宫游戏（用Java）。我可以毫无问题地随机生成和显示迷宫，用户/玩家的表现也是如此。然而，我遇到的问题是迷宫的各个墙。

我需要确保球员不能穿过墙。我环顾四周，似乎很多人都有类似的问题，但他们正在使用网格结构制作迷宫。我没有——我的迷宫的墙壁只是线条，所以我不能做其他人正在做的事情（看看迷宫中的某个单元是否已经被占用——我没有要检查的单元）。

我得到的是这条线的两个endpoint——起点x、起点y、终点x和终点y——以及代表玩家的圆圈左上角的当前点。我还有一点建议新的左上角的圆。

我需要知道玩家是否要穿越任何代表墙壁的线。目前，我循环遍历包含所有墙壁的数组。鉴于当前玩家位置和提议的玩家位置，我需要找出这是否涉及穿越墙壁。非常感谢任何提示/提示/帮助。提前谢谢你！

Answer 1

您可以构造一个线段（x1，x2），其中x1是播放器的当前位置，x2是播放器试图移动到的位置。通过墙的任何移动都会使该线段与墙线段相交。因此，您可以通过检查（x1，x2）是否与所有迷宫墙相交来验证移动（线性时间任务）。

检查段交集很容易，并且有一个很好的答案来解释如何实现它。

如果您可以添加任何附加信息（例如墙的最大长度），您可以以不必查询所有墙的交叉点的方式存储迷宫。例如，如果墙是水平的或垂直的，并且移动也是如此，您只需要在垂直移动的情况下检查水平墙。

希望这有帮助！

Answer 2

假设你的世界是2D的，

[] [] []|[]
      -----
[] [] [] []

[] [] [] []

[] [] [] []

和|和---是墙

方法#1：扩大网格以包括墙壁交叉点。因此行和列的大小将是row（row-1）、col-1（col-1）

这是新的数组表示：原始行=4，新行=4 3=7。这也将创建墙来检查对角线移动。

[ ][ ][ ][ ][ ][|][ ]
[ ][ ][ ][ ][-][-][-]
[ ][ ][ ][ ][ ][ ][ ]
[ ][ ][ ][ ][ ][ ][ ]
[ ][ ][ ][ ][ ][ ][ ]
[ ][ ][ ][ ][ ][ ][ ]
[ ][ ][ ][ ][ ][ ][ ]

方法#2：使用4x4表示，创建存储相邻瓷砖坐标的墙类。然后创建一个列表来存储墙列表。

Wall(Point x,Point y); // constructor
Wall wall1 = new Wall(new Point(0,2),new Point(0,3));
Wall wall2 = new Wall(new Point(0,2),new Point(1,2));
Wall wall3 = new Wall(new Point(0,3),new Point(1,3));

此表示允许您创建规则，使0,0可以转到1,1，但0,1不能转到1,0。如果您想要一个单向墙，这听起来可能很傻，但谁知道呢？您可以修改您的墙类构造函数：

Wall(Point from,Point to);

方法1的碰撞检查：移动角色时，移动后，如果它落在墙上，不要允许移动。

方法2的冲突检查：移动角色时，缓存角色的位置，以及如果允许移动，角色将移动到的位置，在此基础上构建一个新的墙对象，并检查墙列表是否包含新的墙对象。