论文部分内容阅读
文章介绍了虚拟社区的发展状况,以及实现虚拟社区的基本需求。详细介绍虚拟社区类的设计与实现,分析设计了虚拟社区的两个关键技术网络数据通信和人物自动寻找路径算法。指出整个虚拟社区的两个关键部分是人物场景的数据同步和人物的自动寻找路径算法。对于socket数据内容格式,以及指令类型设计进行了详细分析。参照A*算法设计了一个自动寻找路径算法,并通过时间复杂度和空间复杂度和其他算法进行了比较。
The article introduces the development of virtual community and the basic needs of virtual community. This paper introduces the design and implementation of virtual community classes in detail, analyzes and designs two key technologies of virtual community network data communication and automatic path finding algorithm. It points out that the two key parts of the whole virtual community are the data synchronization of character scenes and the automatic path finding algorithm of characters. For socket data content format, as well as instruction type design were analyzed in detail. Aiming at the A * algorithm, an automatic path finding algorithm was designed and compared with other algorithms through time complexity and space complexity.