一种寻路方法和装置的制作方法技术资料下载

技术编号:2528385

提示:您尚未登录,请点 登 陆 后下载,如果您还没有账户请点 注 册 ,登陆完成后,请刷新本页查看技术详细信息。

本发明涉及计算机,特别涉及一种寻路方法和装置。背景技术将某一位置作为目标位置,以某一物体为起始位置,找到该物体从起始位置接近上述物体所经过的路径的过程,即为寻路的过程。目前较为成熟的寻路算法有A* (A星)寻路算法、等Dijkstra (迪科斯彻)算法等。在计算机的实际应用中,会将目标位置和起始位置置于一个地图,并将地图分为众多格(一般分为小方格),称为网格,实现计算的简化。在游戏地图中,场景被整齐地划分成大小相等的部分,每一个这样的部分称为网格。游戏中不...
注意:该技术已申请专利,请尊重研发人员的辛勤研发付出,在未取得专利权人授权前,仅供技术研究参考不得用于商业用途。
该专利适合技术人员进行技术研发参考以及查看自身技术是否侵权,增加技术思路,做技术知识储备,不适合论文引用。

详细技术文档下载地址↓↓

提示:您尚未登录,请点 登 陆 后下载,如果您还没有账户请点 注 册 ,登陆完成后,请刷新本页查看技术详细信息。
该分类下的技术专家--如需求助专家,请联系客服