游戏中的随机路径生成

Question

我想制作一个2D游戏，在2D屏幕上的两点之间生成频繁的随机路径。我已经阅读了A*算法+随机障碍物生成来创建路径，但该算法似乎有点耗时。

我的问题是"适合我的情况的其他类型的随机路径生成算法是什么？"(生成2个固定点之间的随机路径(

Answer 1

我能想到的最简单的解决方案是生成知道它们连接到哪些其他节点的航路点节点，然后随机选择要遵循的连接(可能需要一些启发式方法来实现目标(

例如

using System.Linq;
public class Waypoint : MonoBehaviour{
public Waypoint[] Connections;
public Waypoint Next( Waypoint previous, Waypoint finalDestination) {
if (this == finalDestination) return null; // You have arrived
var possibleNext = Connections.Where(m => m != previous && CheckHeuristic(m, finalDestination)); // Dont go backwards, and apply heuristic
if (possibleNext.Count() == 0) throw new System.ApplicationException("No exitable paths from Waypoint"); // Error if no paths available
possibleNext = possibleNext.OrderBy( m => Random.Range(0f, 1f)); // 'shuffle'
return possibleNext.First(); // Grab first 'random' possible path
}
private bool CheckHeuristic(Waypoint candidate, Waypoint finalDestination) {
// Basic 'is not farther' check
return Vector3.Distance(candidate.transform.position, finalDestination.transform.position) <= Vector3.Distance(this.transform.position, finalDestination.transform.position);
}
}

此外，"没有免费午餐"也适用于此。建造这样的东西总是有成本的。你要么花时间学习A*，要么花时间手动创建路径。。。