推箱子问题的设计与实现---毕业论文

《推箱子问题的设计与实现---毕业论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、本科毕业论文推箱子问题的设计与实现RealizationandDesignonTheIssueofSokoban姓名：学号：学院：软件学院系：软件工程专业：软件工程年级：指导教师：年月摘要计算机的普及极大地改变了人们的生活。目前，各个行业和领域都广泛采用了计算机技术，并由此产生出开发各种应用软件的需求。为了以最小的成本，最快的速度，最好的质量开发出适合各种应用需求的软件，必须遵循软件工程的原则。设计一个高效的程序不仅仅需要编程小技巧更加需要的是合理的数据组织和清晰高效的算法！推箱子问题是一个古老而又充满挑战性的游戏

2、，如何用尽量少的步骤通过游戏关卡，怎么设计一个简单有效的算法用程序化的语言去描述游戏原理，如何运用经典算法中的一个重要方法——分支限界法去解决实际问题，如何对算法进行改进使之达到尽可能的最大效率，怎么使用C++开发漂亮的WIN32图形程序，我们将会给你答案！关键字：分支限界法;推箱子问题;OpenGL图形函数库Abstract:Thepopularizationofcomputehasgreatlychangedourlives.Andatpresent,everycallinganddomainhaveusedc

3、omputetechnology,sotherequirementofmanykindsofinternetapplicationsisgrowingup.Tominimizethecost,improvethespeedandachievethemaximumefficiencyforthedevelopmentofinternetapplications,wemustobeytherulesofsoftwareengineering.Designaefficientprogramrequiresnotonlys

4、mallskillofprogramming,butalsoreasonabledataorganizationanddistinctefficientalgorithms.Sokobanisanarchaicandchallenginggame.Howtominimize“pushes”topassthegame?Howtodesignasimpleandeffectivealgorithmandtodescribetheprincipleofthegamebyusingprocedurallanguage?Ho

5、wtoemploytheEmbranchmentBoundmethodwhichisoneoftheclassicalalgorithmsinsolvingpracticalproblems?Howtoimprovethealgorithmtoachievethemaximumefficiency?HowtodevelopbrilliantWIN32graphicprogrambymakinguseofC++language?Wewillgiveyouasatisfactoryanswer.KeyWords:Emb

6、ranchmentBoundMethod;Sokoban;OpenGLGraphicsLibrary目录第一章：概述...............................................................................11.1课题来源...................................................................................11.2算法理论........................

7、..........................................................11.2.1算法的起源和介绍................................................................11.2.2常用经典算法简介................................................................31.3Visualstudio2008..........................

8、.............................................41.4OpenGL图形程序库..................................................................5第二章：需求分析.............................................