毕业设计（论文）设计（论文）题目：魔方游戏的设计与实现学生姓名学生学号专业班级指导老师院长(系主任)年5月20日毕业论文第I页魔方游戏的设计与实现摘要魔方是一种变化多端的智力玩具，又称鲁毕克方块，1974年由匈牙利建筑学教授鲁毕克发明。由于魔方的奥妙无穷，一直以来，不但有魔方游戏的大批爱好者，在学术界，对魔方也有着广泛而深入的研究，包括数学、物理等各个方向，魔方的研究成果也在许多领域得到了应用。本文基于在计算机上实现一个魔方游戏的需要，对目前复原魔方中最常用的按层求解思想进行了深入的解析，抽象出一个按层求解算法，并最终把它转化为计算机上的算法实现。然后在此算法基础上，利用OpenGLAPI强大的场景渲染和描绘功能，设计了一个基于OpenGL平台的3D魔方游戏，通过对Windows输入消息的处理，使用户可以用鼠标和键盘手动操作玩魔方游戏，并且当求解有困难时，可以由计算机运用设计好的按层求解算法，进行魔方游戏的自动求解及其动画演示。整个游戏设计友好简单，效果逼真，还具有自动求解演示功能，可以让玩家同时得到游戏的乐趣和解魔方的一些启迪。论文最后对全文进行了总结，并对后续工作进行了展望。魔方；魔方还原算法；求解效率；Windows编程；OpenGL毕业论文第II页DesignandImplementationofCubeGameAbstractMagiccubeisanintellectualtoywithgreatvariety;alsoknowasRubik’scube,whichwasinventedbytheHungarianarchitecturalprofessorRubikin1974.Duetoitsendlessprofound,notonlythereareanumberoffanstothemagiccubegame,alsotherearemanywideanddeepstudiesaboutmagiccubeinacademia,includingMath,Physicsandsoon,andtheresearchcanbeappliedtovariousfields.ThedissertationbasedontheneedofimplementingRubik’scubeonthecomputer,givinganin-depthanalysistothe“bylayersolution”whichisincommonuseinthecube’srecoveryatpresentandabstractinga“bylayeralgorithm”,thenrealizethealgorithmoncomputeratlast.Nextbasedonthealgorithm,usethepowerfulscenerenderinganddepictingfunctionoftheOpenGLAPI,designa3DcubegamebasedontheOpenGLplatform.Bydealingwiththeinputmessage,theusercanplaythegamebymouseorkeyboard.Whenthemanualrecoveryisintrouble,theplayercanmakethecomputersolvethecubebythedesignedalgorithmautomaticallyandofferadynamicrevolvingeffect.Thewholegamehasafriendlyuserinterfaceandavivideffect,alongwithaautomaticsolvingfunction,makingtheplayershaveboththegamejoyandthecubesolvinghint.Finally,theconclusionofthisdissertationhasbeengivenandthedevelopmenttrendhasbeenpredicted.KeyWords:magiccube;magiccubesolvealgorithm;solveefficiency;WindowsProgramming;OpenGL毕业论文第III页目录1绪论.................................................................