遵循路径算法

Question

你能给我一个关于快速跟踪路径算法的初学者教程的链接吗？

路径应包含曲线，并将在应用程序中进行硬编码。 我不想让曲线完全随机。它们可以是具有不同直径的半圆形或四分之一圆形。

实体应该在给定距离内（在与路径正交的直线上）遵循此路径

实体在这个世界中被表示为盒子。每次更新时，都会得到时间delta参数乘以速度。

这就是我想要实现的目标。

由于

Answer 1

你可以谷歌搜索A *，Dijkstra算法，Bellman-Ford算法，Floyd和Warshall ......有很多教程 - 简单游戏中最常用的是A *。 Wikipedia about Pathfinding

Answer 2

你知道在塔防游戏中你喜欢链接的游戏，蠕变路径总是基于地图静态。我愿意赌钱，它在地图本身中被硬编码为一系列曲线，您可以根据需要进行插值。