苏兰明
- 作品数：3 被引量：8H指数：2
- 供职机构：河北大学更多>>
- 发文基金：河北省自然科学基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种基于相对海明距离的地图复杂性度量被引量：2
- 2012年
- 提出一种适用于分层路径搜索算法的地图复杂性度量方法。针对不同规模的地图,将其实际复杂度与可达到的最大复杂度之比作为相对复杂度,提出基于相对海明距离的度量方法,并引入地图区域间方差,从而更好地计算障碍物分布不均匀地图的复杂度。实验结果证明,该方法能准确地反映不同规模与障碍物分布不均的地图复杂程度,并与HPA*算法的搜索效率有较强关联性。
- 李艳李铁松陈彩苏兰明
- 关键词：路径搜索
- 游戏地图中的分层动态路径搜索算法被引量：3
- 2012年
- 在大型游戏地图环境中,玩家必须对动态地形做出即时反应,而动态寻路算法对改变节点的位置非常敏感。为此,结合增量路径搜索(LPA*)算法和分层路径搜索(HPA*)算法,提出一种分层动态路径搜索(HPLPA*)算法。对地图分层形成抽象图,并在动态环境中及时更新,采用LPA*搜索,找到抽象路径再细化,以此形成本地路径。实验结果证明,与LPA*和HPA*相比,该算法更有效。
- 李艳陈彩李铁松苏兰明
- 关键词：路径搜索
- 基于案例推理的路径规划研究
- 路径搜索是计算机游戏中最为常见的任务之一，搜索算法的质量很大程度上影响着游戏的趣味性与可玩性。A*算法是最典型的启发式搜索算法，在路径确实存在的情况下，它能够确保得到一条最优路径。然而，该算法有着较高的时间和空间复杂度，...
- 苏兰明
- 关键词：路径规划查询机制
- 文献传递
