魔方游戏的设计与实现_计算机专业论文范文-经管之家官网！

坛友互助群

扫码加入各岗位、行业、专业交流群

摘 要

魔方是一种变化多端的智力玩具，又称鲁毕克方块，1974年由匈牙利建筑学教授鲁毕克发明。由于魔方的奥妙无穷，一直以来，不但有魔方游戏的大批爱好者，在学术界，对魔方也有着广泛而深入的研究，包括数学、物理等各个方向，魔方的研究成果也在许多领域得到了应用。
本文基于在计算机上实现一个魔方游戏的需要，对目前复原魔方中最常用的按层求解思想进行了深入的解析，抽象出一个按层求解算法，并最终把它转化为计算机上的算法实现。然后在此算法基础上，利用OpenGL API强大的场景渲染和描绘功能，设计了一个基于OpenGL平台的3D魔方游戏，通过对Windows输入消息的处理，使用户可以用鼠标和键盘手动操作玩魔方游戏，并且当求解有困难时，可以由计算机运用设计好的按层求解算法，进行魔方游戏的自动求解及其动画演示。
整个游戏设计友好简单，效果逼真，还具有自动求解演示功能，可以让玩家同时得到游戏的乐趣和解魔方的一些启迪。
论文最后对全文进行了总结，并对后续工作进行了展望。

关键字：魔方；魔方还原算法；求解效率；Windows 编程；OpenGL
Design and Implementation of Cube Game
Abstract
Magic cube is an intellectual toy with great variety; also know as Rubik’s cube, which was invented by the Hungarian architectural professor Rubik in 1974. Due to its endless profound, not only there are a number of fans to the magic cube game, also there are many wide and deep studies about magic cube in academia, including Math, Physics and so on, and the research can be applied to various fields.
The dissertation based on the need of implementing Rubik’s cube on the computer, giving an in-depth analysis to the “by layer solution” which is in common use in the cube’s recovery at present and abstracting a “by layer algorithm”, then realize the algorithm on computer at last. Next based on the algorithm, use the powerful scene rendering and depicting function of the OpenGL API, design a 3D cube game based on the OpenGL platform. By dealing with the input message, the user can play the game by mouse or keyboard. When the manual recovery is in trouble, the player can make the computer solve the cube by the designed algorithm automatically and offer a dynamic revolving effect.
The whole game has a friendly user interface and a vivid effect, along with a automatic solving function, making the players have both the game joy and the cube solving hint.
Finally, the conclusion of this dissertation has been given and the development trend has been predicted.

Key Words: magic cube; magic cube solve algorithm; solve efficiency; Windows Programming; OpenGL

目录
1绪论1
1.1魔方的起源1
1.2魔方的构造1
1.2.1力学构造1
1.2.2数学构造2
1.2.3心理学构造2
1.3魔方研究概况3
1.3.170年代3
1.3.280年代4
1.3.390年代5
1.4论文组织结构5
2自动求解算法分析7
2.1按层求解方案的具体应用7
2.2按层求解算法在计算机中的实现15
2.3本章小结17
3游戏的设计目标及实现18
3.1游戏设计目标及要求18
3.2游戏的功能点及其难点分析18
3.2.1魔方在计算机上的存储问题18
3.2.2魔方在计算机上的3D效果显示18
3.2.3魔方的旋转问题19
3.2.4游戏状态的加载保存19
3.2.5魔方的置乱和自动求解演示19
3.2.6魔方的自动求解算法19
3.3魔方游戏基本功能的实现19
3.3.1Cube类的设计19
3.3.2cube Handle 类的设计21
3.4游戏的程序框架23
3.4.1程序主体的实现23
3.4.2OpenGL场景渲染23
3.5本章小结24
4总结与展望25
4.1开发设计工作总结25
4.2魔方游戏的进一步研究25
致谢26
参考文献27
附录28

扫码或添加微信号：坛友素质互助

「经管之家」APP：经管人学习、答疑、交友，就上经管之家！
免流量费下载资料----在经管之家app可以下载论坛上的所有资源，并且不额外收取下载高峰期的论坛币。
涵盖所有经管领域的优秀内容----覆盖经济、管理、金融投资、计量统计、数据分析、国贸、财会等专业的学习宝库，各类资料应有尽有。
来自五湖四海的经管达人----已经有上千万的经管人来到这里，你可以找到任何学科方向、有共同话题的朋友。
经管之家（原人大经济论坛），跨越高校的围墙，带你走进经管知识的新世界。
扫描下方二维码下载并注册APP