基于web的图形化角色扮演虚拟社区的设计与开发

文章介绍了虚拟社区的发展状况,以及实现虚拟社区的基本需求。详细介绍虚拟社区类的设计与实现,分析设计了虚拟社区的两个关键技术网络数据通信和人物自动寻找路径算法。指出整个虚拟社区的两个关键部分是人物场景的数据同步和人物的自动寻找路径算法。对于socket数据内容格式,以及指令类型设计进行了详细分析。参照A*算法设计了一个自动寻找路径算法,并通过时间复杂度和空间复杂度和其他算法进行了比较。