Silverlight.XNA(C#)跨平台3D游戏研发手记：(二)四叉树遍历与人工智能A*算法在SLG移动路径范围测算中的应用...

除战斗范围设定外，说到SLG中最有趣而经典的算法莫过于角色可移动范围的测算与寻路。当前成熟的SLG商业游戏中，以《火焰纹章》、《高级大战争》等系列新作为代表，它们在传统的基础上将可移动范围进行了拓展，组合上攻击范围并配合移动指向路径箭头，使得整场战局每个“棋子”的操控感受和趣味性都无与伦比。 SLG角色移动从程序设计的角度可大致分为3个步骤： 1）呈现可移动路径范围 2）确定移动目的地单元格 3）

>>阅读原文<<