Iphone 如何在2D游戏中为角色创建平滑的路径

我正在创建一个iPhone/Android塔防类型的游戏，敌方部队必须遵循预定的路径，这对于iPhone和Android版本都是一样的。我最初认为三次贝塞尔曲线或b样条曲线是可行的，但是我还没有找到一种直接的方法来生成路径并描述它们

这是正确的方法吗？如果是，是否有工具以图形方式生成路径并确定控制点的坐标等

---

路径也需要平滑（即不是线段的集合）。

我所知道的最简单的路径查找算法是*搜索。它将为您提供两点之间的最短开放路径。为了描述游戏中的特定路径，你只需要设置航路点和一个*从一点到另一点。希望这有帮助。祝你好运

---

编辑：你可以在任何地方找到A*实现，维基百科显然是一个开始。

我所知道的最简单的路径查找算法是A*搜索。它将为您提供两点之间的最短开放路径。为了描述游戏中的特定路径，你只需要设置航路点和一个*从一点到另一点。希望这有帮助。祝你好运

---

编辑：你可以在任何地方找到A*实现，维基百科是显而易见的起点。

你尝试过A-Star算法吗？我认为这对寻路很有好处。

---

A-Star算法有两个输入点，第一个是要移动的对象，第二个是目的地，然后通过避开块对象，算法将在两者之间找到一条路径。

您尝试过A-Star算法吗？我认为这对寻路很有好处。

---

A-Star算法有两个点的输入，第一个是要移动的对象，第二个是目标，然后算法将通过避开块对象在两者之间找到一条路径。

我要寻找的是一条Catmull-Rom样条曲线（请参见：），它只是一种Hermite曲线，控制点是“自动”计算的。苹果实际上在SDK中使用了这一点（在文档中搜索catmull rom）

另见

---

基本上，这只允许您输入点列表，该函数将为您提供通过这些点的平滑路径。

我要寻找的是一条Catmull Rom样条曲线（请参见：），它只是一种Hermite曲线，其中控制点是“自动”计算的。苹果实际上在SDK中使用了这一点（在文档中搜索catmull rom）

另见

---

基本上，这只允许您输入一个点列表，该函数将为您提供通过这些点的平滑路径。

我正在寻找没有突然方向变化的曲线路径。我正在寻找没有突然方向变化的曲线路径。