让我们说,有一个2D赛车模拟器,我们有一些物理和一个路点列表。 物理学是已知的,因此我们可以根据给定的命令预测汽车运动。
在任何时候我们都有当前的汽车状态(位置,速度,旋转角度等)和下一个航点,它不仅包含位置,还包含我们想要达到的角度(面向下一个)航点)。其他参数不太重要。
我的问题是:确定汽车从任何随机状态获得所需位置和方向所需采取的行动顺序的通常(或不寻常)方法是什么?
为了简化,让我们说,我们总是以固定加速度前进(我们不能制动),所以我们唯一可以改变的是移动方向(每帧有限的角度)以及左边的顺序并且右转不足以从当前状态达到我们的目标,我们可以将其视为无法到达。