游戏常用算法1-视线追踪算法
在游戏中我们常常看到这样一种情况,敌人死死盯着目标不放,好像非常的智能。如在《三国无双》中,当角色进入敌人的领地之后,敌人就会想你奔袭而来,拦也拦不住。这是怎么做到的呢。有一种简答的游戏算法是视线追踪算法,主角A坐标,敌人B坐标。A到哪,B也跟到哪,如图所示
图1
A(x1,y1) ,B (x2,y2),这样就可以得到敌人追击主角的路线,
在游戏中我们常常看到这样一种情况,敌人死死盯着目标不放,好像非常的智能。如在《三国无双》中,当角色进入敌人的领地之后,敌人就会想你奔袭而来,拦也拦不住。这是怎么做到的呢。有一种简答的游戏算法是视线追踪算法,主角A坐标,敌人B坐标。A到哪,B也跟到哪,如图所示
图1
A(x1,y1) ,B (x2,y2),这样就可以得到敌人追击主角的路线,