js版本A*尋路算法
更新時間:2006年12月22日 00:00:00 作者:
說到做游戲,必不可少的需要用到尋路算法,一般游戲里的尋路算法大多數(shù)都以A*算法為主,這里也就實現(xiàn)了js里采用a*尋路的程序,在51js和藍(lán)色都開了帖。
程序是以前寫的,后來也沒有修正或者精簡,有冗余之處大家還見諒一下。
當(dāng)然,這個尋路算法也不是最優(yōu)化的,像幻宇開發(fā)的“交點尋徑法”也是個中精品,兩者可謂各有千秋,只是如果地圖很大的情況下,我們會驚訝于“交點尋徑法”的迅速。
程序是以前寫的,后來也沒有修正或者精簡,有冗余之處大家還見諒一下。
當(dāng)然,這個尋路算法也不是最優(yōu)化的,像幻宇開發(fā)的“交點尋徑法”也是個中精品,兩者可謂各有千秋,只是如果地圖很大的情況下,我們會驚訝于“交點尋徑法”的迅速。