信息技术
信息技術
신식기술
INFORMATION TECHNOLOGY
2015年
4期
188-191
,共4页
A*算法%启发式搜索%游戏寻径%并行搜索%网格地图
A*算法%啟髮式搜索%遊戲尋徑%併行搜索%網格地圖
A*산법%계발식수색%유희심경%병행수색%망격지도
A * algorithm%heuristic searching%game map path-finding%parallel search%grid map
在游戏中,寻径算法占有很重要的作用,A*算法广泛应用于游戏寻径,是目前比较流行的启发式搜索算法之一.为了提高A*算法的执行效率,采用并行搜索法对普通A*算法进行优化,即分别从起始节点和目标节点开始路径搜索,直到在中途有相同的临界子节点.将该算法在游戏所使用的网格地图中进行实验,实验结果表明,该算法能够有效地根据系统设定的通行条件寻找出一条最优的实际可行的路径,同时缩短寻路的时间消耗,提高游戏的可玩性.
在遊戲中,尋徑算法佔有很重要的作用,A*算法廣汎應用于遊戲尋徑,是目前比較流行的啟髮式搜索算法之一.為瞭提高A*算法的執行效率,採用併行搜索法對普通A*算法進行優化,即分彆從起始節點和目標節點開始路徑搜索,直到在中途有相同的臨界子節點.將該算法在遊戲所使用的網格地圖中進行實驗,實驗結果錶明,該算法能夠有效地根據繫統設定的通行條件尋找齣一條最優的實際可行的路徑,同時縮短尋路的時間消耗,提高遊戲的可玩性.
재유희중,심경산법점유흔중요적작용,A*산법엄범응용우유희심경,시목전비교류행적계발식수색산법지일.위료제고A*산법적집행효솔,채용병행수색법대보통A*산법진행우화,즉분별종기시절점화목표절점개시로경수색,직도재중도유상동적림계자절점.장해산법재유희소사용적망격지도중진행실험,실험결과표명,해산법능구유효지근거계통설정적통행조건심조출일조최우적실제가행적로경,동시축단심로적시간소모,제고유희적가완성.
