如何移动多个矩形作为碰撞响应？

Question

我正在尝试制作一个游戏（使用 irrlicht 引擎和 c++），您可以使用盒子来困住敌人。但我只是不知道当检测到用户与一个或多个盒子之间发生碰撞时如何检测应该移动的内容。另一件事是，还会有一些称为砖块的物体能够阻止运动。

由于我不太擅长解释事情，所以我添加了一张图片，因此它有望澄清我的意思：
_{（来源：jrahmati.info）}

我尝试了一些方法代码但没有成功。所以我真的希望有人能够努力回答这个问题。提前致谢。 顺便说一下，我不一定需要c++的答案，java或.Net语言也可以。

对于任何对代码感兴趣的人：

bool Game::tryMove(user, dir)的内容尝试将所有内容从玩家手中移走

bool thereIsCollision = false;
bool undoMovements = false;
bool userCollision = false;
do{
    thereIsCollision = false;
    for (int i = 0; i < totalObjects; i++) {
        //First check if object hits the user
        if(gameObjects[i].hits(user)){
            if (gameObjects[i]->isMovable()) {
                MovableObject* mObject = (MovableObject*) gameObjects[i];
                mObject->move(dir);
                mObject->setPushVector(dir);
                userCollision = true;
                //thereIsCollision = true;
            }
            else{
                undoMovements = true;
                thereIsCollision = false; //To break do-while loop
                userCollision = true;
                break;
            }
        }
    }
    if(undoMovements)
        break;
    for (int i = 0; i < totalObjects; i++) {
        //Then check if objects hit each other
        for (int i2 = 0; i2 < totalObjects; i2++) {
            if(i == i2)
                continue;
            if (gameObjects[i2].hits(gameObjects[i])){
               //thereIsCollision = true;
               if(gameObjects[i]->isMovable() && gameObjects[i2]->isMovable()){
                   MovableObject* mObject = (MovableObject*) gameObjects[i];
                   MovableObject* mObject2 = (MovableObject*) gameObjects[i2];
                   if(mObject->getPushVector().X > 0 
                           || mObject->getPushVector().Y > 0 
                           || mObject->getPushVector().Z > 0){
                       mObject2->move(mObject->getPushVector());
                       mObject2->setPushVector(mObject->getPushVector());
                       mObject->setPushVector(irr::core::vector3df(0, 0, 0));
                   }
                   else if(mObject2->getPushVector().X > 0 
                           || mObject2->getPushVector().Y > 0 
                           || mObject2->getPushVector().Z > 0){
                       mObject->move(mObject2->getPushVector());
                       mObject->setPushVector(mObject2->getPushVector());
                       mObject2->setPushVector(irr::core::vector3df(0, 0, 0));
                   }
               }
               else{
                   undoMovements = true;
                   thereIsCollision = false; //To break do-while loop
                   break;
               }
           }
        }
    }
}while(thereIsCollision);

for (int i = 0; i < totalObjects; i++) {
    if (gameObjects[i]->isMovable()) {
        MovableObject* mObject = (MovableObject*) gameObjects[i];
        if(undoMovements){
            // Resets position of gameObject to its previous one
            mObject->undoMovement();
        }
        else{
            // confirms movement(i.e. prevPosition=curPosition)
            mObject->confirmMovement();
        }
    }
}
return !(userCollision);

Answer 1

据我了解，您使用的是 2d 或 3d 空间，并且您的对象没有放置在某种网格上（即坐标是浮点数）。在这种情况下，有 2 个解决方案：

解决方案#1：

使用物理引擎，例如 PhysX。

解决方案 #2：

1. 重复 10 或 20 次或直到不再发生碰撞：
   1.1 找到所有重叠（碰撞）的物体。这包括球员和盒子。还有盒子与其他盒子碰撞。
   1.2 为每个对象创建“移动”向量（响应碰撞时对象应移动多少）m 并将其初始化为全零（x: 0, y: 0, z: 0）。
   1.3 对于每对碰撞（重叠）物体 A 和 B，计算将它们彼此推开的向量（例如“pushAwayVector”）。将该向量添加到 A.move 和 B.move。请记住，物体会相互推开，因此您应该注意符号和大小。即A.move += PushAway*0.5f; B.move += -0.5f*pushAway;。不要用pushAway向量替换.move，而是添加pushAway来移动。否则结果将不太可靠。您还可以考虑物体的质量，如下所示：A.move += (B.mass/(A.mass + B.mass))*pushAway; B.move += -(A.mass/(A.mass+B.mass))*pushAway;，这种情况下较轻的物体会更难推动较重的物体；
   1.4 一旦处理完所有重叠对象，对于所有对象执行 obj.position += obj.move;

请注意，在每种情况下，不能保证框保持精确的相对位置。但当玩家移动时它们会被推开，并且会阻挡玩家的移动。

请注意，使用物理引擎将产生更接近您想要的结果。

另一个解决方案是一旦玩家触摸一个盒子，找到一组相互碰撞以及与玩家碰撞的盒子，然后删除不会受到当前玩家移动影响的盒子。然而，我不喜欢这个解决方案 - 它很混乱，缺乏优雅，尽管它会保持相对的对象位置（这也看起来不切实际）。

我建议使用物理引擎。

Answer 2

这是一种推箱子游戏吗？玩家可以向 8 个方向移动，并且可以一次移动多个盒子？游戏场是像推箱子一样从鸟瞰角度看的，还是我们在示例中看到的掉落的盒子（侧视图，像俄罗斯方块）？盒子和玩家之间的摩擦力是否是无限的（换句话说，当玩家触摸的盒子沿对角线移动时，是否禁止其滑离玩家移动的方向）？两个盒子之间的摩擦力是无穷大吗？

我无法专注于你的代码，但这是我的 2cents 算法。该算法意味着任何两个物体之间的摩擦力是无限的。

当玩家移动时，您需要确定哪些可移动物体可能会受到影响。将玩家在移动方向上触摸的物体放入某个搜索堆栈中，然后对于搜索堆栈中的每个项目，通过将更多对象放入其中来重复搜索过程。最后你会用完可移动的物体。如果在任何时候你偶然发现一个不可移动的物体，那么玩家也无法移动（因为无限摩擦规则），所以什么都不会移动。如果不涉及不可移动对象，则将堆栈中的所有对象移动一个网格单位。