厚壁二维迷宫中的碰撞检测

我必须使用 Windows Forms 为学校制作一个游戏。我的游戏包括用户必须穿过迷宫。我试图阻止我的用户使用碰撞检测直接穿过墙壁，但由于用于表示墙壁的矩形形状不同而陷入困境。这是游戏的图像。 https://i.stack.imgur.com/adR4O.png这个问题可能类似于this one https://stackoverflow.com/questions/14132645/how-to-do-collision-detection-with-many-walls-maze，但是对于我的运动，我相信它是完全不同的，因为我没有布置网格系统或图形地图。

正如你所看到的，墙壁相当厚。每面墙都由一个 C# 表示Rectangle,我的玩家图像（小黄鬼）也是如此。我知道如何使用 C# 确定玩家是否正在穿越这些墙壁IntersectsWith(Rectangle r)方法，但我不太确定如何使用这些信息来处理碰撞并阻止玩家穿过墙壁。

这是我尝试过的：

这是我的实际运动代码。因为游戏是用WinForm构建的，所以移动是由键盘事件触发的，例如OnKeyPressed and OnKeyUp

    public void Move(Direction dir)
    {
        HandleCollision(); // Handle collision while player is trying to move.
        if (dir == Direction.NORTH)
        {                
            this.y -= moveSpeed;
        }
        if (dir == Direction.SOUTH)
        {                
            this.y += moveSpeed;
        }
        if (dir == Direction.EAST)
        {
            this.x += moveSpeed;
        }
        if (dir == Direction.WEST)
        {
            this.x -= moveSpeed;
        }
    }

这是我的碰撞方法，HandleCollision():

    private void HandleCollision()
    {
        // First, check to see if the player is hitting any of the boundaries of the game.
        if (this.x <= 0)
        {
            this.x = 0;
        }
        if (this.x >= 748)
        {
            this.x = 748;
        }
        if (this.y <= 0)
        {
            this.y = 0;
        }
        if (this.y >= 405)
        {
            this.y = 405;
        }           
        // Second, check for wall collision.

        foreach (Rectangle wall in mazeWalls)
        {
            if (playerRectangle.IntersectsWith(wall))
            {
                if (player.X > wall.X) { player.X += wall.Width; }
                else if (player.X < wall.X) { player.X -= wall.Width; }
                else if (player.Y > wall.Y) { player.Y += wall.Height; }
                else if (player.Y < wall.Y) { player.Y -= wall.Height; }                    
            }
        }
    }

现在上面的代码kind of作品。然而，由于玩家的坐标添加了墙的宽度/高度，这会在地图上产生一些奇怪的碰撞传送，玩家最终会弹跳。那么，实现碰撞检测系统的最有效方法是什么，该系统可以替换if (playerRectangle.IntersectsWith(wall)) { block?

在移动中，保存当前位置，执行移动，检查碰撞，如果为真，则恢复旧位置。

为此，HandleCollision 将返回一个布尔值，每次成功测试时返回 true（成功=检测到碰撞），如果不满足条件则返回 false。该方法根本不会修改任何 x 或 y 值。为了体现其新功能，该方法应重命名为 CheckCollision。

从你另一篇文章的gif来看，你的比赛场地似乎被分成了几个正方形，而墙壁和精灵是由多个正方形组成的？然后你的移动应该以一格为增量进行，直到达到预期的增量。必须检查每个方块的碰撞。

对于每次移动仅进行一次检查的更高级方法，您需要一些线性数学。碰撞检查需要当前点 P 和移动增量 d。您需要检查 P 和 P+d 之间是否越过墙。这通常由线性条件中的符号变化来指示。对于 P 左侧的垂直墙 W，如果 d 指向墙，P.x+d.x-(W.x+W.width)将为负值。确定 s 与W.x+W.width<=P.x+s*d.x。对于水平墙，您必须在 y 坐标中执行相同的检查。对所有被击中的物体取最小值 s 并P+s*d作为新的职位。