CN103716237A - 一种利用二叉堆排序的寻路方法及装置 - Google Patents

一种利用二叉堆排序的寻路方法及装置 Download PDF

Info

Publication number
CN103716237A
CN103716237A CN201310728773.7A CN201310728773A CN103716237A CN 103716237 A CN103716237 A CN 103716237A CN 201310728773 A CN201310728773 A CN 201310728773A CN 103716237 A CN103716237 A CN 103716237A
Authority
CN
China
Prior art keywords
heap
list
node
binary
binary heap
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201310728773.7A
Other languages
English (en)
Inventor
朱桥红
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
GUANGDONG TEAMTOP INFORMATION TECHNOLOGY CO LTD
Original Assignee
GUANGDONG TEAMTOP INFORMATION TECHNOLOGY CO LTD
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by GUANGDONG TEAMTOP INFORMATION TECHNOLOGY CO LTD filed Critical GUANGDONG TEAMTOP INFORMATION TECHNOLOGY CO LTD
Priority to CN201310728773.7A priority Critical patent/CN103716237A/zh
Publication of CN103716237A publication Critical patent/CN103716237A/zh
Pending legal-status Critical Current

Links

Images

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明公开了一种利用二叉堆排序的寻路方法及装置,通过利用二叉堆排序方法对A*寻路算法中开放列表进行排序的方式,能够快速寻找出最小开销值,进而能够快速的得到最小开销路径。本发明的方法包括:开放列表,用于存储地图格子节点,起始点与所述节点组成路径;S1:将所述开放列表按二叉堆最小堆排列,得到二叉堆列表;S2:当向所述二叉堆列表添加新节点时,执行步骤S3,当向所述二叉堆列表中取用最小值节点时,执行步骤S4;S3:对所述二叉堆列表执行堆插入操作;步骤S3包括:S31:将所述新节点放置在所述二叉堆列表末端,得到插入堆列表;S32:将所述插入堆列表进行二叉堆最小堆排列;S4:删除所述最小值节点并对所述二叉堆列表执行堆重排操作。

Description

一种利用二叉堆排序的寻路方法及装置
技术领域
本发明实施例涉及游戏技术领域,具体涉及一种利用二叉堆排序的寻路方法及装置。
背景技术
网络游戏,英文名称为Online Game,简称“网游”。指的是以互联网为传输媒介,以游戏运营商服务器和用户计算机为处理终端,以游戏客户端软件为信息交互窗口的,旨在实现娱乐、休闲、交流和取得虚拟成就的具有可持续性的个体性多人在线游戏。
在游戏中,为了让玩家有着更接近现实生活的体验,会在地图上设置一些跟现实接近的障碍物,这些障碍是不可通行的。还会根据不同的地型做不同的路径开销,以达到更真实的体验效果。显示单元从起点A移动到终点B的过程,需要计算出一条较小开销的路径,以节省机器及网络开销,现有应用较为普遍的是A*寻路算法。
A*算法在计算的过程中,设定了一个开放列表,用于存储有可能经过的地图格子节点。在寻路的过程中,每次会从开放列表中取出开销值最小的节点用于下一次计算。为了得到最小开销的节点,目前应用较广的是将节点进行从小到大的全排列,这种方法能够较为方便地得到最小开销的节点,但是列表进行全排序存在速度慢及效率低的缺点,这些缺点有时候会严重影响用户的体验。
发明内容
本发明实施例提供了一种利用二叉堆排序的寻路方法及装置,通过利用二叉堆排序方法对A*寻路算法中开放列表进行排序的方式,能够快速寻找出最小开销值,进而能够快速的得到最小开销路径。
本发明实施例提供的利用二叉堆排序的寻路方法,包括:
开放列表,用于存储地图格子节点,起始点与所述节点组成路径;
S1:将所述开放列表按二叉堆最小堆排列,得到二叉堆列表;
S2:当向所述二叉堆列表添加新节点时,执行步骤S3,当向所述二叉堆列表中取用最小值节点时,执行步骤S4;
S3:对所述二叉堆列表执行堆插入操作;
步骤S3包括:
S31:将所述新节点放置在所述二叉堆列表末端,得到插入堆列表;
S32:将所述插入堆列表进行二叉堆最小堆排列;
S4:删除所述最小值节点并对所述二叉堆列表执行堆重排操作;
步骤S4包括:
S41:删除所述最小值节点;
S42:将所述二叉堆列表末端的节点放置在所述最小值节点的位置,得到删除堆列表;
S43:将所述删除堆列表进行二叉堆最小堆排列。
可选地,
所述步骤S43之后还包括:
S5:将所述二叉堆列表按列表排列,得到新的开放列表;
S6:将所述新的开放列表存储。
可选地,
所述步骤S32包括:
将所述新节点与其父节点比较,确定所述新节点小于所述父节点时,将所述新节点与所述父节点的位置交换。
可选地,
所述步骤S43包括:
自上往下将最小值节点位置的节点与其最小子节点比较,确定所述最小值节点位置的节点大于所述最小子节点时,将所述最小值节点位置的节点与所述最小子节点的位置交换,得到交换二叉堆;
对所述交换二叉堆进行二叉堆最小堆排列。
本发明实施例提供的利用二叉堆排序的寻路装置,包括:
开放列表,用于存储地图格子节点,起始点与所述节点组成路径;
排列模块,与所述判断模块相连,用于将所述开放列表按二叉堆最小堆排列,得到二叉堆列表;
判断模块,与堆插入模块及堆删除模块相连,用于判断二叉堆列表需要进行的是添加新节点操作还是取用最小值点操作,并当为向所述二叉堆列表添加新节点操作时,对所述二叉堆列表执行堆插入操作,当为向所述二叉堆列表中取用最小值节点操作时,删除所述最小值节点并对所述二叉堆列表执行堆重排操作;
所述堆插入模块,用于对所述二叉堆列表执行堆插入操作;
所述堆插入模块包括:
第一放置单元,与所述第一排列单元相连,用于将所述新节点放置在所述二叉堆列表末端,得到插入堆列表;
第一排列单元,用于将所述插入堆列表进行二叉堆最小堆排列;
所述堆删除模块,用于删除所述最小值节点并对所述二叉堆列表执行堆重排操作;
所述堆删除模块包括:
删除单元,与所述第二放置单元相连,用于删除所述最小值节点;
第二放置单元,与所述第二排列单元相连,用于将所述二叉堆列表末端的节点放置在所述最小值节点的位置,得到删除堆列表;
第二排列单元,用于将所述删除堆列表进行二叉堆最小堆排列。
可选地,
所述装置还包括:
列表排列模块,与所述堆插入模块及所述堆删除模块相连,用于将所述二叉堆列表按列表排列,得到新的开放列表;
存储模块,与所述列表排列模块相连,用于将所述新的开放列表存储。
本发明实施例中,首先将所述开放列表按二叉堆最小堆排列,得到二叉堆列表;然后判断二叉堆列表需要进行的是添加新节点操作还是取用最小值点操作,当向所述二叉堆列表添加新节点时,对所述二叉堆列表执行堆插入操作;当向所述二叉堆列表中取用最小值节点时,删除所述最小值节点并对所述二叉堆列表执行堆重排操作;其中对所述二叉堆列表执行堆插入操作包括:先将所述新节点放置在所述二叉堆列表末端,得到插入堆列表;然后将所述插入堆列表进行二叉堆最小堆排列;删除所述最小值节点并对所述二叉堆列表执行堆重排操作步骤包括:首先删除所述最小值节点;接着将所述二叉堆列表末端的节点放置在所述最小值节点的位置,得到删除堆列表;最后将所述删除堆列表进行二叉堆最小堆排列。通过利用二叉堆排序方法对A*寻路算法中开放列表进行排序的方式,本发明利用二叉堆排序的寻路方法及装置能够快速寻找出最小开销值,进而能够快速的得到最小开销路径。
附图说明
图1为本发明利用二叉堆排序的寻路方法第一实施例的流程图;
图2为本发明利用二叉堆排序的寻路方法第二实施例的流程图;
图3为本发明利用二叉堆排序的寻路方法第二实施例中步骤S3的执行过程示意图;
图4为本发明利用二叉堆排序的寻路方法第二实施例中步骤S4的执行过程示意图;
图5为本发明利用二叉堆排序的寻路装置的结构示意图。
具体实施方式
本发明实施例提供了一种利用二叉堆排序的寻路方法及装置,通过利用二叉堆排序方法对A*寻路算法中开放列表进行排序的方式,能够快速寻找出最小开销值,进而能够快速的得到最小开销路径。
A*搜寻算法俗称A星算法。这是一种在图形平面上,有多个节点的路径,求出最低通过成本的算法。常用于游戏中的NPC的移动计算,或线上游戏的BOT的移动计算上。
二叉堆是一种特殊的堆,二叉堆是完全二元树或者是近似完全二元树。二叉堆有两种:最大堆和最小堆。最大堆:父结点的键值总是大于或等于任何一个子节点的键值;最小堆:父结点的键值总是小于或等于任何一个子节点的键值。
请参阅图1,本发明实施例利用二叉堆排序的寻路方法的第一实施例包括:
开放列表,用于存储地图格子节点,起始点与节点组成路径;
S1:将开放列表按二叉堆最小堆排列,得到二叉堆列表;
开放列表一般表现为,例如10、15、56、32,的形式,通过用二叉堆列表的方式来表现开放列表,可以较为方便地获得最小值节点。
S2:判断对二叉堆列表的操作,当为向二叉堆列表添加新节点时,执行步骤S3,当为向二叉堆列表中取用最小值节点时,执行步骤S4;
得到二叉堆列表之后,判断二叉堆列表需要进行的是添加新节点操作还是取用最小值点操作,当为向二叉堆列表添加新节点操作时,执行步骤S3,当为向二叉堆列表中取用最小值节点操作时,执行步骤S4。
S3:对二叉堆列表执行堆插入操作;
有新节点需要添加到二叉堆列表时,首先可以将新节点放置在二叉堆列表末端,得到插入堆列表后,可以将插入堆列表进行二叉堆最小堆排列。
当新节点为二叉堆列表时,直接将该新节点放置在二叉堆列表中即可。
S4:删除最小值节点并对二叉堆列表执行堆重排操作;
当最小值节点已经被取用,需要将最小值节点删除,具体过程可以包括:首先删除最小值节点;然后将二叉堆列表末端的节点放置在最小值节点的位置,并得到删除堆列表;最后将删除堆列表进行二叉堆最小堆排列,可以得到新的最小值节点。
本发明实施例中,首先将开放列表按二叉堆最小堆排列,得到二叉堆列表;然后判断二叉堆列表需要进行的是添加新节点操作还是取用最小值点操作,当向二叉堆列表添加新节点时,对二叉堆列表执行堆插入操作;当向二叉堆列表中取用最小值节点时,删除最小值节点并对二叉堆列表执行堆重排操作;其中对二叉堆列表执行堆插入操作包括:先将新节点放置在二叉堆列表末端,得到插入堆列表;然后将插入堆列表进行二叉堆最小堆排列;删除最小值节点并对二叉堆列表执行堆重排操作步骤包括:首先删除最小值节点;接着将二叉堆列表末端的节点放置在最小值节点的位置,得到删除堆列表;最后将删除堆列表进行二叉堆最小堆排列。通过利用二叉堆排序方法对A*寻路算法中开放列表进行排序的方式,本发明利用二叉堆排序的寻路方法能够快速寻找出最小开销值,进而能够快速的得到最小开销路径。
上面简单介绍了本发明利用二叉堆排序的寻路方法的第一实施例,下面对本发明利用二叉堆排序的寻路方法的第二实施例进行详细的描述,请参阅图2,本发明实施例中利用二叉堆排序的寻路方法的第二实施例包括:
201:将开放列表按二叉堆最小堆排列,得到二叉堆列表;
开放列表一般表现为,例如10、15、56、32,的形式,通过用二叉堆列表的方式来表现开放列表,可以较为方便地获得最小值节点。
202:判断对二叉堆列表的操作,当为向二叉堆列表添加新节点时,执行步骤203,当为向二叉堆列表中取用最小值节点时,执行步骤204;
得到二叉堆列表之后,判断二叉堆列表需要进行的是添加新节点操作还是取用最小值点操作,当为向二叉堆列表添加新节点操作时,执行步骤203,当为向二叉堆列表中取用最小值节点操作时,执行步骤204。
203:对二叉堆列表执行堆插入操作;
有新节点需要添加到二叉堆列表时,首先可以将新节点放置在二叉堆列表末端,得到插入堆列表后,将新节点与其父节点比较,确定新节点小于父节点时,将新节点与父节点的位置交换。
需要说明的是,当新节点为二叉堆列表时,直接将该新节点放置在二叉堆列表中即可。
下面以一个具体实例来说明步骤S3的执行过程:
请参阅图3,图a为原有二叉堆列表,图b为插入堆列表,图c为新的二叉堆列表。假设将新节点15插入原有二叉堆列表中,操作过程是:先把新节点15放到堆末尾,如图b;然后将新节点15与其父节点40作比较,得到新节点比40要小,交换新节点与父节点的位置,如图c;再将新节点15跟10比较,得到新节点比10要大,符合堆的性质,插入完成。
204:删除最小值节点并对二叉堆列表执行堆重排操作;
当最小值节点已经被取用,需要将最小值节点删除,具体过程可以包括:首先删除最小值节点;然后将二叉堆列表末端的节点放置在最小值节点的位置,并得到删除堆列表;最后自上往下将最小值节点位置的节点与其最小子节点比较,确定最小值节点位置的节点大于最小子节点时,将最小值节点位置的节点与最小子节点的位置交换,得到交换二叉堆;对交换二叉堆进行二叉堆最小堆排列,可以得到新的最小值节点。
下面以一个具体实例来说明步骤S4的执行过程:
请参阅图4,图a为原有二叉堆列表,图b为删除堆列表,图c为删除堆列表,图d为新的二叉堆列表。假设删除最小值节点10,操作过程是:如图b,先把最小值节点10删除;然后将处于原有二叉堆列表末端的节点40放置在最小值节点的位置,如图c;然后将节点40与其最小子节点15作比较,得到最小子节点15比节点40要小,交换最小子节点15比节点40的位置,如图d,符合堆的性质,插入完成。
205:将二叉堆列表排列按列表排列,得到新的开放列表;
将二叉堆列表按列表排列,得到新的开放列表,以便于对节点数据的存储。
206:将新的开放列表存储。
通过利用二叉堆排序方法对A*寻路算法中开放列表进行排序的方式,本发明利用二叉堆排序的寻路方法能够快速寻找出最小开销值,进而能够快速的得到最小开销路径。
上面对本发明利用二叉堆排序的寻路的第二实施例作了详细描述,特别是步骤S3及S4的具体过程,下面介绍本发明利用二叉堆排序的寻路装置实施例,请参阅图5,本发明实施例中利用二叉堆排序的寻路装置实施例包括:
开放列表,用于存储地图格子节点,起始点与节点组成路径;
排列模块501,与判断模块502相连,用于将开放列表按二叉堆最小堆排列,得到二叉堆列表;
判断模块502,与堆插入模块503及堆删除模块504相连,用于判断二叉堆列表需要进行的是添加新节点操作还是取用最小值点操作,并当为向二叉堆列表添加新节点操作时,对二叉堆列表执行堆插入操作,当为向二叉堆列表中取用最小值节点操作时,删除最小值节点并对二叉堆列表执行堆重排操作;
堆插入模块503,用于对二叉堆列表执行堆插入操作;
堆插入模块503包括:
第一放置单元5031,与第一排列单元5032相连,用于将新节点放置在二叉堆列表末端,得到插入堆列表;
第一排列单元5032,用于将插入堆列表进行二叉堆最小堆排列;
堆删除模块,用于删除最小值节点并对二叉堆列表执行堆重排操作;
堆删除模块504包括:
删除单元5041,与第二放置单元5042相连,用于删除最小值节点;
第二放置单元5042,与第二排列单元5043相连,用于将二叉堆列表末端的节点放置在最小值节点的位置,得到删除堆列表;
第二排列单元5043,用于将删除堆列表进行二叉堆最小堆排列。
上述装置还包括:
列表排列模块505,与堆插入模块503及堆删除模块504相连,用于将二叉堆最小堆排列按列表排列,得到新的开放列表;
存储模块506,与列表排列模块505相连,用于将新的开放列表存储。
本发明实施例的装置,排列模块501首先将开放列表按二叉堆最小堆排列,得到二叉堆列表;接着判断模块502判断二叉堆列表需要进行的是添加新节点操作还是取用最小值点操作;然后堆插入模块503对二叉堆列表执行堆插入操作;接着堆删除模块504删除最小值节点并对二叉堆列表执行堆重排操作;然后列表排列模块505,将二叉堆最小堆排列按列表排列,得到新的开放列表;最后存储模块506将新的开放列表存储。上述堆插入模块503对二叉堆列表执行堆插入操作的过程可以包括:第一放置单元5031将新节点放置在二叉堆列表末端,得到插入堆列表;第一排列单元5032将插入堆列表进行二叉堆最小堆排列。上述堆删除模块504删除最小值节点并对二叉堆列表执行堆重排操作的过程可以包括:删除单元5041首先删除最小值节点;然后第二放置单元5042将二叉堆列表末端的节点放置在最小值节点的位置,得到删除堆列表;最后第二排列单元5043将删除堆列表进行二叉堆最小堆排列。
通过利用二叉堆排序方法对A*寻路算法中开放列表进行排序的方式,本发明利用二叉堆排序的寻路装置能够快速寻找出最小开销值,进而能够快速的得到最小开销路径。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件完成,其中的程序可以存储于一种计算机可读存储介质中,上述提到的存储介质可以是只读存储器,磁盘或光盘等。
以上对本发明所提供的一种利用二叉堆排序的寻路方法及装置进行了详细介绍,对于本领域的一般技术人员,依据本发明实施例的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本发明的限制。

Claims (6)

1.一种利用二叉堆排序的寻路方法,其特征在于,包括:
开放列表,用于存储地图格子节点,起始点与所述节点组成路径;
S1:将所述开放列表按二叉堆最小堆排列,得到二叉堆列表;
S2:当向所述二叉堆列表添加新节点时,执行步骤S3,当向所述二叉堆列表中取用最小值节点时,执行步骤S4;
S3:对所述二叉堆列表执行堆插入操作;
步骤S3包括:
S31:将所述新节点放置在所述二叉堆列表末端,得到插入堆列表;
S32:将所述插入堆列表进行二叉堆最小堆排列;
S4:删除所述最小值节点并对所述二叉堆列表执行堆重排操作;
步骤S4包括:
S41:删除所述最小值节点;
S42:将所述二叉堆列表末端的节点放置在所述最小值节点的位置,得到删除堆列表;
S43:将所述删除堆列表进行二叉堆最小堆排列。
2.根据权利要求1所述的利用二叉堆排序的寻路方法,其特征在于,所述步骤S43之后还包括:
S5:将所述二叉堆列表按列表排列,得到新的开放列表;
S6:将所述新的开放列表存储。
3.根据权利要求1或2所述的利用二叉堆排序的寻路方法,其特征在于,所述步骤S32包括:
将所述新节点与其父节点比较,确定所述新节点小于所述父节点时,将所述新节点与所述父节点的位置交换。
4.根据权利要求1或2所述的利用二叉堆排序的寻路方法,其特征在于,所述步骤S43包括:
自上往下将最小值节点位置的节点与其最小子节点比较,确定所述最小值节点位置的节点大于所述最小子节点时,将所述最小值节点位置的节点与所述最小子节点的位置交换,得到交换二叉堆;
对所述交换二叉堆进行二叉堆最小堆排列。
5.一种利用二叉堆排序的寻路装置,其特征在于,包括:
开放列表,用于存储地图格子节点,起始点与所述节点组成路径;
排列模块,与所述判断模块相连,用于将所述开放列表按二叉堆最小堆排列,得到二叉堆列表;
判断模块,与堆插入模块及堆删除模块相连,用于判断二叉堆列表需要进行的是添加新节点操作还是取用最小值点操作,并当为向所述二叉堆列表添加新节点操作时,对所述二叉堆列表执行堆插入操作,当为向所述二叉堆列表中取用最小值节点操作时,删除所述最小值节点并对所述二叉堆列表执行堆重排操作;
所述堆插入模块,用于对所述二叉堆列表执行堆插入操作;
所述堆插入模块包括:
第一放置单元,与所述第一排列单元相连,用于将所述新节点放置在所述二叉堆列表末端,得到插入堆列表;
第一排列单元,用于将所述插入堆列表进行二叉堆最小堆排列;
所述堆删除模块,用于删除所述最小值节点并对所述二叉堆列表执行堆重排操作;
所述堆删除模块包括:
删除单元,与所述第二放置单元相连,用于删除所述最小值节点;
第二放置单元,与所述第二排列单元相连,用于将所述二叉堆列表末端的节点放置在所述最小值节点的位置,得到删除堆列表;
第二排列单元,用于将所述删除堆列表进行二叉堆最小堆排列。
6.根据权利要求5所述的利用二叉堆排序的寻路装置,其特征在于,所述装置还包括:
列表排列模块,与所述堆插入模块及所述堆删除模块相连,用于将所述二叉堆列表按列表排列,得到新的开放列表;
存储模块,与所述列表排列模块相连,用于将所述新的开放列表存储。
CN201310728773.7A 2013-12-25 2013-12-25 一种利用二叉堆排序的寻路方法及装置 Pending CN103716237A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310728773.7A CN103716237A (zh) 2013-12-25 2013-12-25 一种利用二叉堆排序的寻路方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310728773.7A CN103716237A (zh) 2013-12-25 2013-12-25 一种利用二叉堆排序的寻路方法及装置

Publications (1)

Publication Number Publication Date
CN103716237A true CN103716237A (zh) 2014-04-09

Family

ID=50408836

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310728773.7A Pending CN103716237A (zh) 2013-12-25 2013-12-25 一种利用二叉堆排序的寻路方法及装置

Country Status (1)

Country Link
CN (1) CN103716237A (zh)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103957224A (zh) * 2014-05-21 2014-07-30 腾讯科技(深圳)有限公司 一种在线游戏中的人物移动方法和系统
CN104144134A (zh) * 2014-08-20 2014-11-12 杭州华三通信技术有限公司 一种队列调度方法及装置
CN104462805A (zh) * 2014-12-02 2015-03-25 厦门飞游信息科技有限公司 一种基于a*算法的地图寻路方法、设备及计算终端
CN104601732A (zh) * 2015-02-12 2015-05-06 北京金和软件股份有限公司 一种快速实现多路数据归并的方法
CN108815850A (zh) * 2018-06-15 2018-11-16 腾讯科技(深圳)有限公司 一种控制模拟对象寻路的方法及客户端
CN111832847A (zh) * 2019-03-26 2020-10-27 阿里巴巴集团控股有限公司 仿真处理、补货确定方法、装置、设备和存储介质
CN113204681A (zh) * 2021-05-07 2021-08-03 北京柠檬微趣科技股份有限公司 数据排序方法、装置、设备、存储介质及程序产品
CN111832847B (zh) * 2019-03-26 2024-07-02 阿里巴巴集团控股有限公司 仿真处理、补货确定方法、装置、设备和存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101651618A (zh) * 2009-07-23 2010-02-17 浙江大学 基于改进nr-hnnr算法的通信网络路由控制方法
EP2228949A1 (en) * 2008-01-07 2010-09-15 Huawei Technologies Co., Ltd. Method, path computation element and system for obtaining path
CN102006329A (zh) * 2010-11-30 2011-04-06 中国人民解放军信息工程大学 链路数据传输方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2228949A1 (en) * 2008-01-07 2010-09-15 Huawei Technologies Co., Ltd. Method, path computation element and system for obtaining path
CN101651618A (zh) * 2009-07-23 2010-02-17 浙江大学 基于改进nr-hnnr算法的通信网络路由控制方法
CN102006329A (zh) * 2010-11-30 2011-04-06 中国人民解放军信息工程大学 链路数据传输方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
陈刚等: "A*算法在游戏地图寻径中的几种改进策略研究", 《科学技术与工程》 *

Cited By (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103957224B (zh) * 2014-05-21 2019-11-19 腾讯科技(深圳)有限公司 一种在线游戏中的人物移动方法和系统
WO2015176669A1 (en) * 2014-05-21 2015-11-26 Tencent Technology (Shenzhen) Company Limited Method and system of moving character in online game
US10556180B2 (en) 2014-05-21 2020-02-11 Tencent Technology (Shenzhen) Co. Ltd. Method and system of moving character in online game
CN103957224A (zh) * 2014-05-21 2014-07-30 腾讯科技(深圳)有限公司 一种在线游戏中的人物移动方法和系统
JP2017507693A (ja) * 2014-05-21 2017-03-23 テンセント・テクノロジー・(シェンジェン)・カンパニー・リミテッド オンラインゲームにおいてキャラクタを移動させるための方法およびシステム
CN104144134A (zh) * 2014-08-20 2014-11-12 杭州华三通信技术有限公司 一种队列调度方法及装置
CN104144134B (zh) * 2014-08-20 2017-10-03 新华三技术有限公司 一种队列调度方法及装置
CN107357581A (zh) * 2014-12-02 2017-11-17 厦门飞游信息科技有限公司 一种游戏组件及计算终端
CN104462805B (zh) * 2014-12-02 2017-05-31 厦门飞游信息科技有限公司 一种基于a*算法的地图寻路方法、设备及计算终端
CN104462805A (zh) * 2014-12-02 2015-03-25 厦门飞游信息科技有限公司 一种基于a*算法的地图寻路方法、设备及计算终端
CN107292107A (zh) * 2014-12-02 2017-10-24 厦门飞游信息科技有限公司 一种地图寻路方法、设备及计算终端
CN104601732B (zh) * 2015-02-12 2018-01-23 北京金和软件股份有限公司 一种快速实现多路数据归并的方法
CN104601732A (zh) * 2015-02-12 2015-05-06 北京金和软件股份有限公司 一种快速实现多路数据归并的方法
CN108815850A (zh) * 2018-06-15 2018-11-16 腾讯科技(深圳)有限公司 一种控制模拟对象寻路的方法及客户端
CN111832847A (zh) * 2019-03-26 2020-10-27 阿里巴巴集团控股有限公司 仿真处理、补货确定方法、装置、设备和存储介质
CN111832847B (zh) * 2019-03-26 2024-07-02 阿里巴巴集团控股有限公司 仿真处理、补货确定方法、装置、设备和存储介质
CN113204681A (zh) * 2021-05-07 2021-08-03 北京柠檬微趣科技股份有限公司 数据排序方法、装置、设备、存储介质及程序产品

Similar Documents

Publication Publication Date Title
CN103716237A (zh) 一种利用二叉堆排序的寻路方法及装置
US8495506B2 (en) Identifying mutual friends in online environments
CN103942308A (zh) 大规模社交网络社区的检测方法及装置
CN110339572A (zh) 游戏中卡组编辑方法、装置及电子设备
CN104133825A (zh) 一种匹配客户端用户的方法及装置
CN108804918B (zh) 安全性防御方法、装置、电子设备及存储介质
US20150080128A1 (en) Content management system
CN111563192A (zh) 实体对齐方法、装置、电子设备及存储介质
CN103377053A (zh) 一种控制应用的方法、装置及系统
Liu et al. Inspector: Pixel-based automated game testing via exploration, detection, and investigation
CN110652728A (zh) 一种游戏资源管理方法、装置、电子设备及存储介质
CN105843809A (zh) 数据处理方法和装置
US8655865B1 (en) Method and apparatus for indexing rich internet content using contextual information
CN106096653B (zh) 基于跨平台用户社交多媒体行为的人口属性推断方法
CN106776056B (zh) 游戏数据处理方法、装置及服务器
CN104866091A (zh) 一种用于在计算机设备中输出音效信息的方法和装置
Van Rijswijck Computer Hex: Are bees better than fruitflies
CN110704468A (zh) 数据更新方法、装置及控制器
CN107305522A (zh) 用于对应用程序的重复崩溃进行检测的装置和方法
CN113946604B (zh) 分阶段围棋教学方法、装置、电子设备及存储介质
CN110517656A (zh) 歌词节奏生成方法、设备、存储介质及装置
CN109091872A (zh) 基于游戏模式的教学专业推广系统
CN108390916A (zh) 一种图片下载的方法及终端
CN113457158A (zh) 虚拟角色的配置方法及装置、存储介质、电子装置
CN104801044B (zh) 生成轨迹线顶点序列的方法和装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C53 Correction of patent of invention or patent application
CB02 Change of applicant information

Address after: 510663, Guangdong, Tianhe District Guangzhou Software Park, Gaotang New District, Guangzhou Internet industry park, building 1, A301, B301, C301 room

Applicant after: Guangdong star day extension Interactive Entertainment Limited

Address before: 510663, A401, B401, building 1, Guangzhou Internet industry park, Gaotang New District, Tianhe District Software Park, Guangzhou, Guangdong

Applicant before: Guangdong Teamtop Information Technology Co.,Ltd.

COR Change of bibliographic data

Free format text: CORRECT: APPLICANT; FROM: GUANGDONG TEAMTOP INFORMATION TECHNOLOGY CO., LTD. TO: GUANGDONG XINGHUI TEAMTOP INTERACTIVE ENTERTAINMENT CO., LTD.

RJ01 Rejection of invention patent application after publication

Application publication date: 20140409

RJ01 Rejection of invention patent application after publication