Design And Implementation Of Several Modules For The "Trinity Blood" Game Server

Recent years, with the vigorous development of the Internet, as well as national support for the game industry, the online game industry is becoming an emerging industry. More and more people will choose the online game as their spare time entertainment. Online games, with its high returns and low operating costs, has aroused the concern of many businesses. However, throughout the mainstream of online games on the market today, most of them are agents of foreign games. Domestic self-developed products is relatively small, so the demand for independent research and development has become increasingly urgent.During the internship the author participated in the development of a3D fantasy online game "Trinity Blood" in the company, the author participated several modules’ design and implementation of the game server, including the item system module, scene management module, equipment system module, NPC(Non-Player-Controlled Character) logic module and monster logic module. The first three modules that the author joined are the jobs the author was required when the author just entered the company. They are relatively simple; later, the company let the author focus on the development of more complex NPC logic module and monster logic module. Among them, the item system module mainly achieve the creation and destruction of the item, equipment system mainly achieve the creation and identification of equipment, scene management module mainly achieve the management of the scene of the game, NPC logic module and monster logic module mainly achieve monsters’path-finding.The author’s work can be summarized as follows:(1) Accomplish the requirement analysis of several modules in the project. During the author’s intern, the author understand the background of this project, and conduct a requirement analysis to the several modules, forming a fairly complete documentation too.(2) Independently complete the relevant modules’ design and implementation.1) First, in accordance with the company’s requirements, the author complete the design and implementation of several modules.2) With tests, the author found some defects in the monster logic module when using current path-finding algorithm. After an in-depth study of related AI path-finding algorithms, the author persuaded my team to let the author try to adopt new AI path-finding algorithms into our system. For the individual monster path-finding problem, this paper uses the grid-based path-finding, which can effectively solve the path search problem with guaranteeing to find the best path between any two points. For the groups monster path-finding problem, this paper uses the flocking algorithm,.the core of which is based on three rules:cohesion (each unit steers toward the average position of its neighbors), alignment (each unit steers so as to align itself to the average heading of its neighbors) and separation (each unit steers to avoid hitting its neighbors).(3)Finally, test the modules. The test results demonstrate that not only each module meets the requirements, but also the AI path-finding algorithms which the author introduced can ensure the monster simulation with better simulation.