基于最优路径存储的游戏寻径算法

摘要：

研究了应用于游戏中的多个路径搜寻算法,以及游戏路径搜寻的一些特点,提出了基于最优路径存储的寻径算法.主要是通过最优路径矩阵存储部分的最优路径,减少大量路径的重复计算,提高游戏中的路径计算效率.针对游戏场景角色的移动引起路径点通行状态的变化导致当前的最优路径失效,提出了路径更新算法,更新最优路径矩阵当中的最优路径.另外,针对地图路径点规模增大的情况,提出了地图路径点分块处理的策略,然后对每一子块分别使用最优路径矩阵进行路径存储.

关键词：最优路径、路径更新、游戏寻径、分块处理

在线出版日期：2013-04-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：96-99