Font Size: a A A

The Design And Implemention Of Puzzle Game Based On Smartphone Platform

Posted on:2016-06-30Degree:MasterType:Thesis
Country:ChinaCandidate:X YuFull Text:PDF
GTID:2348330479454729Subject:Computer technology
Abstract/Summary:PDF Full Text Request
With the rapid development of mobile devices, mobile game entered people's lives widespread, and the slider puzzle games as one of the classic puzzle games are enduring by lovers of puzzle games. In this moment, a support multi-platform Cocos2d-x 2D mobile game development engine is needed to develop a slider puzzle game which based on language development design process and the realization of the specific function, and it would quickly developed a stable and efficient mobile game.In view of the development process of a mobile game, the function module and key algorithm of the game are designed, and the performance of the system is analyzed. Each functional module including the scene management module, user data management module, the sliding block data management module, the game logic management module, cross-platform management module, a sound management module. Algorithm design including the initialization order algorithm, the slider move algorithm, recovery algorithm and slider state decision algorithm. Among them, the recovery algorithm design and implementation is the key point of the game. Automatic recovery slider smart algorithms can help players to quickly master the principle of the game and how to quickly complete the tricks of the game, is the key point of this game function. So this article will adopt different automatic recovery in the game algorithms, including based on breadth-first search, based on the A * path finding, based on IDA * path finding, restoration algorithm based on BIDPS *, detailed algorithm process at the same time, A comparative analysis of different algorithms, and the algorithm in the game using the actual efficiency.Through the development of the game, to achieve a cross Android and IOS platform Slider Puzzle game. Game provides 3*3, 4*4 the two different difficulty for players to choose, and provide to internationally corresponding each bureau of the recovery time and challenge step number, through the analysis of actual puzzle restoration algorithm, compares the different algorithms of the advantages and disadvantages of each algorithm in the application of games in the actual efficiency of found the improved a * algorithm is the most suitable puzzle restoration.
Keywords/Search Tags:Puzzle game, Game engine, Scene management, Artificial intelligence, Recovery algorithm
PDF Full Text Request
Related items