| Designs and implements a three-dimensional game software, which is based on the world-wide popular brain-training toy Rubik's Cube, in view of the existing situation that there are few computer games or software of this subject, with my computer background, and using mainstream 3D interface application developing technology.The game software consists of several modules, including the modeling module of 3D cube, the operation response module, the animation effect module, and the solving module of Rubik's Cube.Analyzes the logical cube mathematical modeling without concerning about Rubik's Cube's three-dimensional geometrical shape, gives a mathematical description of the cube. After that, an advanced description of the cube is introduced, which includes the three-dimensional geometrical information of the cube. The data structure and related algorithms are analyzed in detail. The operation response module and the animation effect module are two of the main features of this software. The operation response module analyzes the user mouse track and transforms its information into the 3D world containing the cube by using geometrical calculation to determine which operation to execute. The animation module works with the operation response module to give a good virtual-reality experiencing user interface. Another feature is solving Rubik's Cube by artificial intelligence. The"Two-phase"solving algorithm which is designed by Herbert Kociemba who is an expert on research of Rubik's Cube's solving is introduced and transplanted into this program. Another algorithm, which is for restoring the orientation of center facelets of the cube, is designed and implemented by the author of this paper.Based on Visual Studio 2005 C + + developing environment. The Win32 APIs are used to build the framework of the Windows application. And the Direct3D component of the DirectX SDK is used to accomplish 3D effect. The result of the testing proves that aforementioned objectives are achieved. |
PDF Full Text Request