Javascript - 最佳路径(角度)

时间:2016-08-12 10:38:22

标签: javascript path

我正在参加一项赛车挑战,要求我写一个脚本来击败AI对手。我获得了“目标位置”(X,Y)的“当前位置”(X,Y)与下一个目标的“距离”和车辆所面对的“角度”(度)。每次移动我都要提供一个(X,Y)坐标,我希望车辆走的位置和速度(%),即0%=不移动,100%=全速。

赛道在每场比赛中都是动态的,所以没有任何东西可以硬编码,AI对手几乎从不减速,而是通过偏移目标位置来计算到下一个目标的最佳路径。

目前我已经开始调整速度,因为它越接近目标但是我总是松开比赛,因为它太慢了。我很难理解如何根据我的车辆目标角度偏移目标位置,并希望有人能指出我正确的方向。

我为粗略的模拟道歉

谢谢,

图片:http://i68.tinypic.com/1628txi.jpg

2 个答案:

答案 0 :(得分:0)

您可能忘记提及最高速度。所以你可以通过给下一步给出%来获得你将达到的距离:%/ 100 * maxSpeed。通过这种方式,您可以确定是否超过了targetPoint,如果是,则可以确定速度。

此外,你应该用物理标记这个问题。

答案 1 :(得分:0)

事实上没有提供最大速度没有速度仅提供以下内容:   - 球员坐标(X,Y)   - 目标坐标(X,Y)   - 距离:玩家之间 - 目标   - 角度:球员对目标的方向

每次搬家我需要提供的是:   - 目标坐标(X,Y):方向我希望玩家离开   - 速度/节流(%):0% - 100%

车辆确实越来越快,因此当前速度/最大速度未知,无需进行一些计算。但是我不确定调整速度是否是解决方案,更多的是以一种车辆几乎已经指向它的下一个目标(如漂移)的方式击中每个目标。