论文部分内容阅读
分析了游戏地图寻径中的宽度优先,深度优先和启发式搜索算法,提出了一种基于宽度优先直接标记路径的分支限界搜索算法,最多使用O(N+L)的时间完成最短路径搜索,能很好地适用游戏地图中复杂地形的寻径要求。
分支限界法在游戏地图寻径中的应用
【摘 要】
：
分析了游戏地图寻径中的宽度优先,深度优先和启发式搜索算法,提出了一种基于宽度优先直接标记路径的分支限界搜索算法,最多使用O(N+L)的时间完成最短路径搜索,能很好地适用游戏地图中复杂地形的寻径要求。
【机 构】
：
湖南大学计算机与通信学院,吉首大学信息管理与工程学院
【出 处】
：
计算机工程与应用
【发表日期】
：
2007年01期
【基金项目】
：
国家863高技术研究发展计划资助项目（20G3AA-8-TS-01）,湖南省自然科学基金资助项目（05JJ40007）.
其他文献
该装置的灵感来源于元代著名画家黄公望创作的山水长卷《富春山居图》，他为后人描绘了富春江畔的秀美山水，高低起伏的山峦．幽雅兼蓄，动静结合，用散点透视的画法描绘出极其丰富的空
为推进城市垃圾处理产业化发展，在对全省城市垃圾处理设施投资、建设、运行、收费、运营方式及存在的主要问题进行深入研究和分析基础上，提出了推进垃圾处理产业化发展的基本思
结合京沪高铁京杭运河特大桥工程，对悬臂浇筑梁线形控制技术进行了探讨，详细介绍了平面与高程控制、支架及挂篮挠度控制、梁体线形预测及监控、基础沉降变形观测、梁顶六面坡控
1999年7月毕业于长沙铁道学院土木建筑学院。先后参加了内昆铁路、宝兰复线天兰段、青藏铁路格拉段、京津城际铁路、京沪高速铁路、津秦铁路客运专线的建设，现任中铁十七局集
本文以具体工程为例详细阐述了承重混凝土多孔砖的自身特性,以及在北方严寒地区多层建筑设计和施工中应该注意的控制要点,目的是加强设计和施工质量,以促进混凝土多孔砖的长
根据国家环保总局的相关要求，从2004年度起，我省相关环保部门对滇池流域及三峡库区上游云南段的治理进展情况将每年向全国人民公开公示，接受社会大众的监督，与三峡库区水污染防治
28日，内地第一座采用国外先进厌氧发酵技术的城市垃圾综合处理厂-上海宝山神工生活废物综合处理厂奠基。作为该市新三年环保行动计划中固废处置设施重点项目之一，该厂建成后将
男生寄宿舍又名“老斋舍”，是武汉大学早期建筑的重要组成部分。本文在分析其文物价值的基础上，试图提出保护和修缮的思路和策略，真实、全面地保存并延续其历史信息及全部价值，同