一种游戏路径搜索的简化方法技术

游戏路径搜索的简化方法：这种方法我们称之为A*(A星)算法，其算法是要在地图中的两点之间找出一条路径。如果存款额至少一条路径，在各种不同的路径搜索算法中，A*将找到最短路径，而且相比之下算法速度快，这也是与其他算法不同的一种方法。A*是一种可控(directed)算法、即算法本身并不会盲目地搜索路径(比如迷宫的耗子)，而是估计一个最佳的考察方向，有时也回溯尝试其余方向。所以，A*算法录活多变，不拘一格。

【技术实现步骤摘要】

本专利技术涉及。这种方法实际是一种简要算法，在实际游戏中能快速的捜索到其路径，而且是最短的。
技术介绍
在当今的网络时代，游戏已到处都有，但随着大型游戏的出现，计算机资源已渐渐被消耗，如何解决利用极小的计算机资源去完成复杂的动作，比如游戏路径搜索，这种算法如果不够准备会导致计算机资源及内存消耗完也难达到预期的目的，所以在开发游戏中，怎样解决计算机资料的合理使用将成为很重要的任务
技术实现思路
针对以上的不足，本专利技术的目的是提出，是ー种可控(directed)算法、即算法本身并不会盲目地捜索路径(比如迷宫的耗子)，而是估计ー个最佳的考察方向，有时也回溯尝试其余方向。A*通过创建与位置的节点在地图移动，这些节点是用来记录搜索进度的。除了保持在地图中的位置，每ー个节点还有三个重要的属性，通常叫做f，g和h，有时分别称之为适宜性(fitmess),目标(goal),和启发的(heuristic)。g是从起始节点到该节点的代价。虽然从起点节点到该节点的位置有很多不同的路径，但该节点仅代表单一路径。h是从该节点到目标节点估计代价。这里h意思是受训的猜测(educatedguess),因为并不本文档来自技高网...

【技术保护点】
一种游戏路径搜索的简化方法：其特征主要包括A*通过创建与位置的节点在地图移动，这些节点是用来记录搜索进度的。除了保持在地图中的位置，每一个节点还有三个重要的属性，通常叫做f，g和h，有时分别称之为适宜性(fitmess)，目标(goal)，和启发的(heuristic)。g是从起始节点到该节点的代价。虽然从起点节点到该节点的位置有很多不同的路径，但该节点仅代表单一路径。h是从该节点到目标节点估计代价。这里h意思是受训的猜测(educatedguess)，因为并不知道实际的代价。f是g和h的和。f代表对这条经过该节点的路径最好的猜测和估计，其中F的值越小，则认为这条路径越好。f，g和h的目的是用...

【技术特征摘要】
1.一种游戏路径搜索的简化方法其特征主要包括A*通过创建与位置的节点在地图移动，这些节点是用来记录搜索进度的。除了保持在地图中的位置，每ー个节点还有三个重要的属性，通常叫做f，g和h，有时分别称之为适宜性(fitmess)，目标(goal)，和启发的(heuristic)。g是从起始节点到该节点的代价。虽然从起点节点到该节点的位置有很多不同的路径，但该节点仅代表单一路径。h是从该节点到目标节点估计代价。这里h意思是受训的猜测(educatedguess),因为并不知道实际的代价。f 是g和h的和。f 代表对这条经过该节点的路径最好的猜测和估计，其中F的值越小，则认为这条路径越好。f，g和h的目的是用数量确定该点一条路径的好坏。g的大小是可以完全计算出来的，即来到当前节点所需的代价。因为已知来到当前节点的所有节点，所以...

【专利技术属性】
技术研发人员：杨际荣，
申请(专利权)人：镇江华扬信息科技有限公司，
类型：发明
国别省市：