运动“算法” 在客户端-服务器多人 (MMO) 游戏中？

Question

我一直在编写一个 2D flash 多人游戏和一个套接字服务器。 我最初对客户端和服务器之间的移动算法的计划如下：

• 客户端通知服务器玩家的移动模式（向前或不移动）和玩家的转弯模式（不转弯、左转或右转）。改变。
  • 服务器每隔几毫秒循环一次所有玩家，并根据时间差计算转动的角度和移动的距离。 客户端也进行同样的计算。

我当前对客户端的计算（在服务器中使用相同的数学）==>

转向

var newTimeStamp:uint = UtilLib.getTimeStamp(); //set current timeStamp
                var rot:uint = Math.round((newTimeStamp - turningTimeStamp) / 1000 * 90); //speed = x degrees turning every 1 second
                turningTimeStamp = newTimeStamp; //update timeStamp
                if (turningMode == 1) //left
                {
                    movementAngle = fixAngle(movementAngle - rot);
                }
                else if (turningMode == 2) //right
                {
                    movementAngle = fixAngle(movementAngle + rot);
                }

private function fixAngle(angle:int):uint //fixes an angle in degrees (365 -> 5, -5 -> 355, etc.)
        {
            if (angle > 360)
            {
                angle -= (Math.round(angle / 360) * 360);
            }
            else if (angle < 0)
            {
                angle += (Math.round(Math.abs(angle) / 360) + 1) * 360;
            }
            return angle;
        }

移动

var newTimeStamp:uint = UtilLib.getTimeStamp(); //set current timeStamp
                var distance:uint = Math.round((newTimeStamp - movementTimeStamp) / 1000 * 300); //speed = x pixels forward every 1 second
                movementTimeStamp = newTimeStamp; //update old timeStamp
                var diagonalChange:Array = getDiagonalChange(movementAngle, distance); //with the current angle, howmuch is dX and dY?
                x += diagonalChange[0];
                y += diagonalChange[1];

private function getDiagonalChange(angle:uint, distance:uint):Array
        {
            var rAngle:Number = angle * Math.PI/180;
            return [Math.round(Math.sin(rAngle) * distance), Math.round((Math.cos(rAngle) * distance) * -1)];
        }

这似乎很有效。 为了考虑到延迟，服务器会不时地通过发送此数据来更正客户端的信息。

对于该系统，用于处理移动的带宽非常少。 然而，我的服务器和客户端的坐标和角度差异太大。 我是否应该扩展我的“算法”，以考虑用户的延迟？ 或者是否有更好的方法来处理具有出色性能的客户端<>服务器多人游戏中的移动？

Answer 1

我的初始设计与您的类似，但如果这不起作用，也许您可​​以允许客户端执行所有移动，然后让服务器进行一些范围检查。

因此，如果您最后报告的位置是 X，则下一个报告的位置必须在 X 的半径范围内，其中半径基于客户端发送的带有 x,y 数据的时间戳的差异。

大多数情况下，这只是检测作弊所需要的。

停止、战斗等需要随攻击一起发送位置，并且位置触发的操作仅在客户端发送该位置的更新后才会触发，但基于服务器。

不确定这会有多大帮助，但它可能会阻止您从初始算法中看到的颠簸重新同步。

评论回复：

不，客户端仍然会通知服务器他们的位置，但服务器不会尝试计算下一个位置。 这意味着服务器（以及所有其他客户端）将至少落后一个发送/接收周期。

我想我是说让客户端完成所有工作，找出角色在哪里并告诉服务器，但要包含足够的信息，以便服务器可以选择检查有效性以确保没有人作弊。

甚至可以关闭作弊检测以提高性能或设置为随机检查。

注意：行进范围内物体的所有碰撞/位置信息都需要发送给客户端才能正常工作。

Answer 2

我可以想到有两种方法来做到这一点 - 让客户端向服务器发出命令& 服务器将是最终的地图管理员。

或者，将地图保留在客户端中，& 客户端必须与他们“附近”的其他客户端建立连接才能进行移动，记录保存由服务器和服务器完成。 由一些同行（黑客警察）检查。

我感兴趣的是监视对等连接的可能性，并且延迟超过特定阈值的对等点不会出现在游戏中。

Answer 3

您的服务器是否太慢以至于无法处理所有的移动？ 尤其是在二维游戏中？ 通常，当我制作小型 2D 游戏时，服务器会返回我的所有动作，因此客户端不需要进行任何计算。 如果服务器开始滞后，我就会冻结一点，这通常是人们所期望的（尽管这种情况几乎不会发生）。

无论如何，我肯定会在客户端不进行任何实际计算的情况下查看性能如何。 如果性能不够好，请查看服务器上玩家移动的循环是否导致延迟（并开始为每个客户端使用不同的线程）。

如果带宽确实存在真正的限制（移动本身传递的数据非常少），那么您当然需要找到该特定用户的平均延迟并将其计算到算法中。 然而，为了不断地找到平均值（为了精确），您必须继续对服务器执行 ping 操作以找到往返时间，这应该不会那么昂贵。