《游戏脚本的设计与开发》-(战棋部分)2.3 战场上的寻路和移动

上次已经让我军，友军和敌军都出如今了战场上，本章来讲说如何让一个部队在战场上进行移动。在战棋游戏中，我军回合行动的时候，点击我军的某一个部队，会出现选择列表，选择【部队移动】一项后，会出现该部队可能移动的范围，而后点击范围内的某一位置，则部队就会向着这个位置移动。在这一过程当中涉及到两个算法，一个是部队移动范围的搜索，另外一个就是部队移动时的寻路算法。复杂指数来讲，寻路算法相对复杂一些，以前研究A

>>阅读原文<<