论文部分内容阅读
最短路径搜索是directx游戏的一项核心技术,文章分析了常用的搜索算法:宽度优先,深度优先和启发式搜索,最后剖析采用搜索树的A*算法来实现大地图与复杂地形的最短路径搜索。
游戏地图最短路径搜索设计与实现
【摘 要】
：
最短路径搜索是directx游戏的一项核心技术,文章分析了常用的搜索算法:宽度优先,深度优先和启发式搜索,最后剖析采用搜索树的A*算法来实现大地图与复杂地形的最短路径搜索。
【机 构】
：
华侨大学信息科学与工程学院
【出 处】
：
计算机工程与应用
【发表日期】
：
2005年24期
其他文献
小学生的语言文字运用能力,是培养小学生语文与其他学科自主学习的基础能力。本文从语用实践的语境创设及其意义视角切入,研究在美文欣赏策略、语言趣味体验策略与各种体裁创
用计算机信息处理技术实现文本自动分类是计算机自然语言理解学科共同关注的课题。该文提出了一种基于Bigram的无词典的中文文本特征词的抽取方法，并利用互信息概念对得到的特
作文指导是小学语文教学的重难点,老师在指导学生写作时要具备'点金之术',才可以全面提升学生的表达能力。所谓'点金术',需要学生融会贯通写作技法的精髓,做
在"5·31"重要讲话中,江泽民同志提出:贯彻落实"三个代表"要求,"必须把发展作为党执政兴国的第一要务,不断开创现代化建设的新局面。""我们党要承担起推动中国社会发展的
期刊
孟子和荀子在继承孔子儒家思想的基础上,结合自己所处的时代状况,提出了方向相异的哲学伦理学说.孟子认为仁爱是处理人与人交互主体性关系的基本原则,对社会共同体的稳定和谐
以我校三个年级学生为调查对象,运用文献资料法、问卷调查法、比较研究法和数理统计法等,对阳光体育运动背景下空竹校本课程进行对比研究。整合课堂和阳光体育运动两大阵地,
时至今日,大概极少有哪个政府部门没有自己的网站。1999年1月,我国48个部委共同倡议开展政府上网工程,1999年因而被称为政府上网年。政府网站离百姓有多远记者近日做了一个小
期刊
提出了一种高效的在实时视频图像中检测轧钢钢带边缘的方法，该方法采用局部图像处理策略以降低计算量，根据钢带图像特征，设计了一种空间滤波器，在消除噪声的同时，能够保留较多边缘