关于逆风和猎手3d游戏寻路方法的一点学习心得
首先偶声明，偶以前几乎没有过任何的编程基础，仅仅知道几个诸如变量，常量之类的概念，而且大多数还还给了
书
关于书的成语关于读书的排比句社区图书漂流公约怎么写关于读书的小报汉书pdf
本。。汗。。贪玩导致的。。。偶也没有玩过热血江湖，偶是因为想在奇迹世界里面用按键才去分析这些代码的，如果下面的那条推论不正确，希望大家不要笑话偶。
逆风的脚本还好说，属于那种比较初级的，让人很容易看懂。而猎手的代码偶开始怎么看也不明白，【其实到现在也没有真正的看懂，主要是偶的英文太差，猎手又是用vbs脚本，猜不出作者的命名变量的意思，所以看到就头晕】。
后来偶为了找到一个快速的走路算法，苦思了N久（其实也不难，不过偶太长时间没有学习了。。脑袋变笨了）。根据论坛上别人对于猎手代码的分析，提到过猎手寻路只要走一部就可以得到正确的方向，和猎手是先把需要走的步数计算出来的评论。又把以前学的三角形的余弦定理，在网上复习了一下，找到一个可以走一部后就能推断出下一步正确方向的思路。
下面的方法也许不完全正确，也许很多朋友已经知道，请不要笑话偶。。。嘿嘿。。
另外下面分析中，不考虑越障问
题
快递公司问题件快递公司问题件货款处理关于圆的周长面积重点题型关于解方程组的题及答案关于南海问题
，只考虑直线走发，越障可以自己添加代码想办法来判断。
逆风的寻路是先根据当前坐标的值，和目标的坐标值来根据勾股定理求出两点之间的距离为July1。之后向你屏幕的正右方走一定的距离（这个距离为固定数值，我们这里当作一步）。走到以后停下，读出当前坐标。并求出当前坐标与目标之间的距离July2。比较July2和July1的大小，如果July2
july1，说明方向错了，就停止，就顺时针旋转90度，也就是转向屏幕正下方走一步，求得当前距离，再比较，如果现在的距离小于上次求得的july1，说明正确继续走，如果错误，继续旋转90度向屏幕正左方向走一步，判断，正确继续。。错误的话。。90度后正上方向。。。。4个方向里面一般都会有个是正确的。
这个算法最大的缺点是，两个角度之间偏移太大，而且是步步判断。如果你要走的两点之间距离过远，而且运气比较差，第一步走出来的方向和你直线到目标方向的夹角在45度左右的话，你会多走很多步才到。相当于本来是走一个等腰直角三角形的斜角边就能到的地方，你要走2个直角边的和。而且你每走一步都要停下来判断，本身就比较浪费时间。
但是我们可以从这个算法的思路得出他的优化版。第一，也就是将偏移角度调小。例如，你向以偏移36度一个方向走路，先走10个方向，每走一个方向算出距离就退回原点。之后把10个数值放在一起比较，哪个最小就向哪个方向走。你每次偏移的角度越小，计算的次数越多。最后得到的结果越接近于准确方向。 当然这个方法也有缺点，你想判断的越准确，分的也就必须越细。开始走的次数也就越多。一旦你本身要走的两点之间的距离很短，判断的时间都多于走路的时间了。
其实在这个判断问题上，我们应该可以走一步之后就通过余弦定理来推断出正确的偏移方向和应该偏移的角度。大概的算法就是，假设你第一步是在a点走到b点，这个点是固定的。【这个距离你完全可以先根据地图坐标和像素坐标的数值来推出一个大概的比例。热血江湖偶不知道，在奇迹世界里面，一个地图坐标的距离，大约相当于40个屏幕像素的距离。】当你走完第一步之后，你算出来的juli1，juli2，和ab这3条边都知道，根据余弦定理我们就可以算出任意一个夹角的度数。这样我们就可以算出我们需要偏转到什么位置就能正确的走到终点。【这里我只是说一个思路，具体的算法，大家在本子上画一下图形就能很清楚的得到。】
知道正确方向以后，再你所在的坐标到目标坐标之间的距离/ab两点之间的距离确定你应该走的步数。直接向目标奔去就可以了。
再次声明，本思路只是在没有任何障碍的情况下才能很好实现，如果中间有障碍，大家再另行想办法解决。
再次感谢逆风和猎手作者给偶的学习机会。。。另外希望两位大大可以指点一下偶说的是不是正确。
浙公网安备 33021202002483