所以我的问题是,对于大型单元组,尝试在同一帧中寻找所有这些单元导致非常明显的减速.当路径为1或2个单位时,减速通常不明显,但除此之外,根据路径的复杂程度,它可能变得非常慢.
虽然我的A*可能可以提供一些调整,但我也知道另一种加速路径的方法是在多个游戏帧上划分路径寻找.什么是实现这个目标的好方法?
如果这是一个明显的或容易被搜索的问题我很抱歉,我真的无法想到如何将它变成一个可搜索的字串.
更多信息:这是直线网格上的A*,并使用C#和XNA框架进行编程.我计划可能有多达50-75个单位需要路径.
谢谢.

如上图所示,我有一个2D阵列的瓷砖,每个瓷砖在我的游戏世界中有4个点.我正在寻找一种方法,将从单个瓷砖构造的这些形状转换为简化的(没有不必要的顶点,只有形成轮廓所需的那些)多边形.
我一直在四处寻找,在这里和其他地方,运气很少.但也许我不知道要搜索的正确术语.任何帮助表示赞赏.
额外信息:我希望用它来优化动态照明.如果某人有一种不同的方法来在基于图块的世界中完成快速动态阴影,那么这也将回答这个问题.
因此,我需要一个列表(或类似的数据结构),一旦添加它,它总是保存给定变量的当前值.这是当前发生的事情(更简单/伪代码):
intValue = 5;
intList.Add(intValue);
Print intList[0].toString();
Run Code Online (Sandbox Code Playgroud)
打印"5"
intValue++;
Print intList[0].toString();
Run Code Online (Sandbox Code Playgroud)
当我想要打印intValue的新值"6"时仍然打印"5".
基本上列表需要存储对intValue的引用(我认为这是正确的术语),而不是它的实际值.谢谢你的时间.