算法核心


A*估值算法

尋路估值算法有非常多:常用的有廣度優(yōu)先算法,深度優(yōu)先算法,哈夫曼樹(shù)等等,游戲中用的比較多的如:A*估值

算法描述

  • 對(duì)起點(diǎn)與終點(diǎn)進(jìn)行橫縱坐標(biāo)的運(yùn)算

代碼實(shí)現(xiàn)

  • start: 起點(diǎn)坐標(biāo)(point)

  • end: 終點(diǎn)坐標(biāo)(point)

  • Math.abs(start.getX() - end.getX()) + Math.abs(start.getY() - end.getY());

延伸閱讀

學(xué)習(xí)是年輕人改變自己的最好方式-Java培訓(xùn),做最負(fù)責(zé)任的教育,學(xué)習(xí)改變命運(yùn),軟件學(xué)習(xí),再就業(yè),大學(xué)生如何就業(yè),幫大學(xué)生找到好工作,lphotoshop培訓(xùn),電腦培訓(xùn),電腦維修培訓(xùn),移動(dòng)軟件開(kāi)發(fā)培訓(xùn),網(wǎng)站設(shè)計(jì)培訓(xùn),網(wǎng)站建設(shè)培訓(xùn)學(xué)習(xí)是年輕人改變自己的最好方式