我正在制作一款游戏，游戏的一部分涉及大量独立演员，这些演员被归为“分裂”。玩家无法直接控制演员，但他们可以向分部发出命令，例如“移动到此区域”。我正在寻找一种算法，让玩家能够有效地说出“组织成一个以这个点为中心的长宽比的矩形”。我没想到有人会把算法递给我，但我没有找到很多谷歌搜索，所以我想知道是否有人能指出我正确的方向。谢谢！
答案 0 :(得分：0)
我不太确定我是否回答了这个问题，但这是我的想法。
我认为寻路本身并不是问题，而是确定每个单位移动的终点。
让（同等大小，1x1）单位的数量为N，并使所需的矩形边长比0<r<=1。我们希望找到符合上述条件的矩形边a和b的长度。让我们重新制定它们。
a/b = r和a*b = N
换句话说，
a = r*b以及r*a*a = N，引导我们a = sqrt(N/r)和b = sqrt(r*N)
在天花板a和b之后，我们变成了我们正在寻找的矩形的大小（这里的一个小改进是首先将一个值称为a并计算{{ 1}}为b）。
答案 1 :(得分：-1)
您可以计算多个目标位置数等于代理数量，将每个代理程序成对匹配（最好选择最小化任何代理程序必须行进的最长距离的匹配），然后让每个代理程序找到一条路径它的目的地，例如A *搜索。
如果你不能像这样自上而下地协调它们，我想你可以给每个代理人一个目标，就是在某个目标目的地，最好是最近的目的地，并且每当看到别人将会重新计算它的路径时或者已经先到了那儿。那会更复杂。
对于特定形状，您可能能够定义自然导致形状形成的目标：例如，如果代理尝试距离中心点特定距离并尽可能远离任何其他代理，它们将形成正多边形的顶点。