java - 跟随路径算法

Question

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

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

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

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

这就是我想要实现的。

谢谢

Answer 1

你可以在 Google 上搜索 A*、Dijkstra 算法、Bellman-Ford 算法、Floyd 和 Warshall……有很多教程——简单游戏中最常用的大概是 A*。 关于寻路的维基百科

Answer 2

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