[计算机软件精品] 基于vc++的8数码游戏开发 论文

学科分类号本科学生毕业论文（设计）题目（中文）基于VC的8数码游戏开发（英文）THEDEVELOPMENTOF8DIGITALGAMEBASEDONVC姓名学号院（系）计算机与通信工程系专业、年级计算机科学与技术专业指导老师2011年月日I目录第1章绪论111课题背景及意义112八数码游戏的研究现状113本论文的研究内容214论文结构3第2章游戏开发工具与关键技术介绍421VISUALC概述422MFC应用程序框架523关键技术介绍6第3章游戏的系统分析731需求分析732功能需求分析733可行性分析834游戏特色分析9第4章游戏功能模块设计1041系统模块设计1042移动模块和鼠标交互模块流程图设计10421移动模块设计10422鼠标交互设计1143详细设计12431主窗体界面12432图像的绘制12433数据输入与输出13434数据的移动13435数据的检测14II436自动演示14437游戏规则1444算法分析15441问题描述15442算法设计15第5章游戏功能模块的具体实现1851可达性判断1852移动模块的具体实现1953自动演示模块的具体实现2154路径搜索的实现2255算法描述与实现23551算法描述23552算法的具体实现2456鼠标交互操作的实现25第6章游戏的数据测试2661输入有效数据2662输入不同为奇偶的数据2863输入不符合规定的数据2964测试总结30第7章总结和展望31参考文献32致谢33III基于VC的8数码游戏设计与开发摘要八数码游戏是G33243G1043G7053G7696G11436G990,G6930有八G1022数码,G2109G991G980G1022G1313G13634为G12366,G8611G980G12366G7696G1866G990G991G5050G2503的数码可移G14279G12366G7696G452问题G13485定G2033G3999G1313G13634和G11458标G1313G13634,G16213求G17902G17819G980系G2027的数码移动,G4570G2033G3999状G5589G17728G2282为G11458标状G5589G452作为本游戏的开发工具G712VISUALCG6116为G20330G17885G452G4439具有可G16282G2282的G13546程界面G451详细的G6564示G451G1209及G4448G2904的G5122G2173文G7735G712G1363G5483G6117G3324G17731G1226开发G17819程G1025G4581G17220G1114G5468G3822G5379路G712G6564G20652G1114G6117的开发效G10587G452G1866G1025的MFC是G11013G5506G17731G1856G2508G13546G1901的G980G3883G999G19388用G1122WINDOWSG13546程的CG3534G11796G12879G5223G712G4439G4565G16025G1114WINDOWSAPI的G13489G3835G3822数功能G712为用G6155开发WINDOWS应用程序G5326G12447G1114G980G1022G19762G5132G9801G8975的应用程序框架G452本论文主G16213工作是G16825游戏的主G16213的功能模块的设计和实现G726判断游戏是G2554有G16311G712G12366G11345模块移动G712自动演示模块G712G7380G1260G16311搜索功能的实现G712及鼠标交互操作的功能G452G1866G1025G7380G1260G16311搜索功能主G16213是G1363用G1114A算法G7481实现G7380G11713路径搜索G452G3【关键词】数码游戏VCMFCA算法G7380G11713路径搜索IVTHEDESIGNANDDEVELOPMENTOF8DIGITALGAMEBASEDONVCABSTRACTDIGITALGAMESAREEIGHT33GRIDONTHEPLATE,PLACEDEIGHTDIGITAL,LEAVINGAPOSITIONISEMPTY,ITSTOPANDBOTTOMOFEACHBOXCANBEMOVEDAROUNDTHEDIGITALSPACEPROBLEMGIVENTHEINITIALPOSITIONANDTARGETLOCATION,REQUIRINGASERIESOFDIGITALMOBILE,THEINITIALSTATEINTOAGOALSTATEASTHEGAMEDEVELOPMENTTOOLS,VISUALCPREFERREDITHASAVISUALPROGRAMMINGINTERFACE,THEDETAILEDTIPS,ANDCOMPLETEHELPDOCUMENTATION,MADEMELESSINTHESOFTWAREDEVELOPMENTPROCESSTAKEALOTOFDETOURS,IMPROVETHEEFFICIENCYOFMYDEVELOPMENTMFCISONEOFASETOFWRITTENSPECIFICALLYFORMICROSOFTWINDOWSPROGRAMMINGCBASEDCLASSLIBRARYTHATENCAPSULATESTHEVASTMAJORITYOFWINDOWSAPIFUNCTIONSFORUSERSTODEVELOPWINDOWSAPPLICATIONSCREATEDAVERYFLEXIBLEAPPLICATIONFRAMEWORKTHISTHESISWORKISTHEGAMESMAINFUNCTIONMODULESOFTHEDESIGNANDIMPLEMENTATIONTODETERMINEWHETHERTHESOLVABILITYOFTHEGAME,MOVETHEBLANKMODULE,AUTOMATICPRESENTATIONMODULE,THESEARCHFUNCTIONTOACHIEVETHEOPTIMALSOLUTION,ANDMOUSEINTERACTIONFUNCTIONSEARCHTHEOPTIMALSOLUTIONWHICHISMAINLYUSEDTOACHIEVEASHORTESTPATHALGORITHMG463KEYWORDSG464DIGITALGAMESMFCAALGORITHMSHORTESTPATH1第1章绪论G19555G11540G1002界G13475G8994的G19283G17287发展和计算G7438技术的G7097G11422G6116G10099G712计算G7438G15999应用G2052G1166G12879G8975动的G2520G1022G20058G3507G712G2520G12193应用G17731G1226G1075G11468G13499问G1002G712G17837G1866G1025有G11468G5415G980G18108分是游戏G17731G1226G452G1363用游戏G17731G1226自G9994是为G1114G9397G17287G1166G1216G4557G4101G1060性的G16213求G712而有些G17731G1226G3835都采用3D设计G4557系统配G13634的G16213求较G20652G452G3324众G3822游戏G17731G1226G1025G712G1075不乏G980些小游戏的身影G712G4439G1216G4557系统的配G13634G16213求较低G452能够G9397G17287G1166G1216G4557G4101G1060性的需求G712是G1166G1216G3324G4448G6116工作G4101G1060时候的G7380好G17885择G452现G3324越G7481越G3822的G1166投入G2052G17837G12193小游戏的开发G5415G1025G712G4439已G13475G6116为G980G12879必不可G4581的游戏G17731G1226G452G3324G2520G12193操作系统G1025都附带G1114G980些小的游戏G712而G17837些游戏G1075G6116为电脑用G6155G17731G1226G1025不可或缺的G980G18108分G452如数码游戏G451扫雷等G45211课题背景及意义1G451背景说明8数码游戏操作能培养手眼协调能力游戏需G16213耐心的操作G712G1209及手眼协调能力G712只G16213G980不协调就不能G4570数据块G6930G3324正确的G1313G13634G452学习G16311决问题的G7053法及策略玩8数码游戏能学习推理思考能力G712因为尝试不同的G17885择G712G2052决定正确的G980块G6930G991去G712G1075就是G13475G17819假设G451判断G2052G17885择的G17819程G712能让玩家学习运用逻辑G7481G16311决问题的G7053法G452本程序G1363用的是G5506G17731G7380新开发的G17731G1226G726VISUALCG712VC比C更简洁G712为可G16282G2282界面操作G712利用G12879实现G2520G12193不同的功能G4522G451课题意义G3324G1166工智能G20058G3507G1025G712八数码问题G980直都是G980G1022游戏难题G452介绍G1114八数码问题,G9994后G3324启发式搜索算法G990G4557A算法定义进行G1114G16311释G712并G3324G1866旨G3324G6564G20652搜索效G10587的G7053面作G1114比较详尽的介绍G712详细描述G1114G3534G1122图搜索算法的G16311决此G12879问题的G980G12193启发式搜索算法A算法G452再依据G17837G12193算法用可G16282G2282G13546程语言VC60G7481实现八数码问题的求G16311G17819程G712取G5483G1114预期的搜索G16311G712G6564G20652G1114搜索效G10587G452G13546译本程序的G11458的G980是G4557自己所学知识的巩固G712二是希望可G1209G13485玩家带G7481全新的感受G45212八数码游戏的研究现状G3324信息社会里G712G1166G1216越G7481越依赖G1122搜索技术获取有用的信息G712搜索是G1166工智能G1025的G980G1022G3534本问题G712是推理不可分割的G980G18108分G712G4439直接关系G2052智能系统的性能和运行效G10587G452G3324G1166工智能G20058G3507G712所G6564供的G8611G12193问题求G16311G7053法G712都需G16213某G12193G4557G16311答2的搜索G712从G6564出问题即G2033G3999状G5589G2052问题的G16311决即G7380终状G5589G712有G1022求G16311的G17819程G712G1075就是搜索G17819程G452用G1122搜索的G7053法13主G16213有两G3835G12879G726G980G12879是盲G11458搜索G712另G980G12879是启发式搜索G452盲G11458搜索是指G3324不具有G4557待定问题的任何有关信息的条G1226G991G712按固定的步G20600进行的搜索G712如G9157G5242G1260G1820搜索和G5203G5242G1260G1820搜索G727启发式搜索是指G3324搜索G1025G2164入G1114与问题有关的启发性信息G712G17837些信息可G1209指G4560搜索G7409G11540G7380有希望的G7053G2533G2081进G712G2164G17907问题的求G16311G17819程G712并G6226G2052G7380G1260G16311G712如A算法G452八数码游戏的研究现状主G16213是如何G17885择更更G5567G17907G451更G20652效G3332G6226G2052问题的G16311答G452G9157G5242G1260G1820搜索是按G10043G980定的G20046序G1820搜索G4448G980G1022分G6915G712再搜索另G980G1022分G6915G712G1209G14279G6226G2052G11458标为G8502G452G11013G1122G980G1022有G16311的问题可能G2559有G7092G12363分G6915G712G16825搜索如G7536G16835入G7092G12363分G7537即G9157G5242G7092G19492G712则不可能G6226G2052G11458标G14422G9869G452所G1209G712G9157G5242G1260G1820搜索策略是不G4448G3803的G452另G3818G712应用此策略G5483G2052的G16311不G980定是G7380G1351G16311G452G5203G5242G1260G1820搜索是从G2033G3999状G5589G980G4630G980G4630G2533G991G6226G712直G2052G6226G2052G11458标为G8502G452G5415G6117G1216发现G11458标G14422G9869时G712可G1209同时G6226G2052从G2033G3999状G5589G2052达G11458标状G5589的G980条G7380G11713路径G452因此G712G17837G12193策略是G4448G3803的G452G1209G990两G12193搜索有G980G1022G5468G3835的缺G19531G712就是G4439G1216都是G3324G980G1022G13485定的状G5589G12366G19400G1025G12363G1042G712G7509容G7143G17947G2052G1209G991问题G726搜索G1025G7143出现G5502G10627G712即G16787问某G980G1022状G5589后G2460G7481G16787问G16825状G5589G727搜索路径不G1351G1427G7092法G5483G2052较好的G1025G19400状G5589G19610即G1025G19400状G5589G19610的G1815G13044数G18339G17819G3835G727搜索G17819程G1025G16787问G1114G17819G3822的G7092用状G5589G712G17837些状G5589G4557G7380后的结G7536G7092G5122G2173G452G17902G17819比较G7186示出启发式搜索的G1260越性G726G980G7053面G712G5415发现G11458标G14422G9869时G712可G1209同时G6226G2052从G2033G3999状G5589G2052达G11458标状G5589的G980条G7380G11713路径G727另G980G7053面G712G11013G1122搜索不是盲G11458的G712因此不需G16213G6205展G8611G980G4630的所有G14422G9869G712只需G16213G6205展G7380有希望G2052达G11458标的G14422G9869即可G452G1306是G712G4557G1122G17837G12193搜索G7053式G712G1363用正确的G16792G1284G2001数是G11468G5415G18337G16213的G712G16792G1284G2001数G17885择的正确与G2554与搜索的效G10587直接G11468关G452所G1209G712G3324八数码游戏G1025G712G6117G17885择G1114启发式搜索G712即A算法G7481实现G7380G1260G16311的搜索功能G45213本论文的研究内容本文G9157入分析G1114课题的背景及意义G451八数码游戏的现状和发展G17247G2195G451G4557游戏的需求分析G16774述游戏的功能和G4557操作进行分析G451游戏特色进行G1114分析说明G452G3324G2081G1166的研究G3534G11796G990结合算法G3800理G45578数码游戏进行设计G452本游戏G3324G7380G1260G16311搜索G18108分G17902G17819G3324G4557G2520G12193算法的可行性和效G10587进行G1114比较G712G7380终G17885择G1114A算法G7481实现G16825模块的功能G452简G2345介绍G1114G16825游戏开发工具VISUALC和MFCG712G17885择G17837两G12193开发工具简G2282G1114游戏的界面的设计与实现G452G17902G17819系统的分析和策G2022G712实现G1114游戏的主G16213功能G452本论文主G16213工作内容是G16825游戏的主G16213的功能模块的设计和实现G712如G726判断游戏是G2554有G16311G712G12366G11345模块移动G712自动演示模块G712G7380G1260G16311搜索功能的实现G712及鼠标交互3操作的功能G452G1866G1025G7380G1260G16311搜索功能主G16213是G1363用G1114A算法G7481实现G7380G11713路径搜索G452G3324G4448G6116G16825游戏G1055后G712G17836进行G1114G18108分的游戏数据测试G712G7481判断G16825游戏的功能是G2554正确的实现G452G314论文结构第G980章G726主G16213介绍G1114课题的研究课题研究背景和意义G451八数码游戏的发展现状G451G1209及论文的研究内容G712并介绍G1114本游戏的主G16213工作G452第二章G726主G16213是G4557游戏主G16213开发工具VISUALCG451MFC的概述G451G1363用的主G16213技术G452第G989章G726主G16213介绍G1114游戏的系统分析G712G2265G6336G726需求分析G451功能分析G451可行性分析等G452第G3247章G726主G16213是G4557游戏进行设计G712G2265G6336框架G6657G5326G451算法设计及分析G452第G1128章G726主G16213是进行游戏的实现G712G2265G6336游戏的界面G451G7692心功能G451用G6155交互操作的实现G452第G1857章G726主G16213介绍G1114游戏的G18108分数据测试G712G1209检测游戏的主G16213功能是G2554能够G1946确G6203行G452第G983章G726G4557自己所G1582的工作进行总结G712同时G4557数码游戏G1582G1114展望G4524第2章游戏开发工具与关键技术介绍本章G17902G17819介绍VISUALC和MFC的主G16213功能和关键技术介绍G712并体现G1114G17837两G12193工具G3324G16825游戏的开发G17819程G1025的G1260G2195G45221VISUALC概述VISUALC3为用G6155G6564供G1114G980G1022可G16282G2282G451G17902用的应用程序G19610G6116开发G10627G3671G252G252DEVELOPERSTUDIOG1075G1451G12228VISUALSTUDIOG452DEVELOPERSTUDIOG2265G2559G1114G980G1022文本G13546辑G3132G451G17176G9316G13546辑G3132G451工程G13546译工具G451G980G1022G3698G18339G17842接G3132G451G9316G1207码G8995G16284G3132G451G19610G6116调试工具G1209及G980G3883G13864G7438文G7735MSDNG452G17902G17819DEVELOPERSTUDIOG712开发G1166G2604可G1209G4448G6116G20045G11458工程的G2031G5326G451程序的G13546辑G451G1474G6925G451运行和调试等G2520G12193操作G452DEVELOPERSTUDIO采用标G1946的G3822窗G2487用G6155界面G712G6564供G1114G3835G18339实用工具G1209G6915G6357可G16282G2282G13546程的特性G712G2265G6336G20045G11458工作G2318G451APPWIZARD应用程序G2533G4560G451CLASSWIZARDG12879G2533G4560G451WIZARDBARG2533G4560工具条G451COMPONENTGALLERYG13464G1226G11023G5278等G4521G451G20045G11458工作G2318G3324DEVELOPERSTUDIOG1025G712G20045G11458工作G2318用G1122G13464G13467G20045G11458G451G1815G13044G1209及G20045G11458信息G3324G4643G5161G990的G7186示G7053式G452G3324G980G1022G20045G11458工作G2318G1025G712可G1209G3800理G980G1022工程和G4439所G2265G2559的文G1226G451G980G1022工程的G4388工程G451G3822G1022G11468互G10432G12447的工程G451G3822G1022G11468互依赖的工程G452G20045G11458工作G2318G5225G18108有G980G13464G20045G11458G16282图G2011G6454G17885G20045G2357G2265G63363G12193G16282图G712用G1122从不同的G16294G5242G7609G11487G20045G11458G1025G2265G2559的工程和G13864G7438文G7735G452G3324G20045G11458G16282图G1025G712G8611G1022G16282图都有G980G1022G11468应的文G1226G3853G712G2265G2559G1114关G1122G16825G20045G11458的G2520G12193G1815G13044G4523G12193G16282图的G2559义如G991所述G452FILEVIEW文G1226G16282图G726G7186示所G2031G5326的工程G712展开文G1226G3853可G1209G7609G11487工程G1025所G2265G2559的文G1226G452CLASSVIEWG12879G16282图G726G7186示G20045G11458G1025定义的CG12879G712可G1209G7609G11487工程G1025定义的所有G12879G712展开G12879G17836可G1209G7609G11487G12879的数据G6116G2604G451G6116G2604G2001数G451全G4628G2476G18339G451G2001数和G12879G3423定义G452ROURCEVIEWG17176G9316G16282图G726G7186示G20045G11458G1025所G2265G2559的G17176G9316文G1226G712展开文G1226G3853可G7186示所有的G17176G9316G12879G3423G4522G451APPWIZARD应用程序G2533G4560APPWIZARD是G980G1022标G1946的CG9316G1207码G10995G6116G3132G712G4439G20330G1820G17902G17819G980系G2027的G4557G16817框G7481G6564示用G6155输入所需G2031G5326的程序信息G452接G11540用G6155G17836可G1209指定G1866具有G980些特性G712如G3822文G7735接G2487或工具条G451是G2554G4557数据G5223G451OLE的G6915G6357等G712G9994后APPWIZARDG10995G6116G980些文G1226G712G17837些文G1226构G6116程序的框架G452G11013G1122APPWIZARDG10995G6116的程序是G980G1022G3534本的WINDOWS程序G712用G6155可G1209直接G135465译并运行G452APPWIZARD有为程序G6564供的功能性G17176G9316和G1207码G712G17837G7691就G14422G11477G1114用G6155设计应用程序框架的时G19400和G12946力G712用G6155所G16213G1582的工作只是直接G5460框架G1025G9167G2164自己的G3800理G1207码G4523G451CLASSWIZARDG12879G2533G4560CLASSWIZARD是G980G1022交互式工具G712用G7481G5326G12447新的G12879G451定制G12879G712G6238G9052息G7156G4568G6116G12879G6116G2604G2001数G712或G13785G6238G6523制框G7156G4568为G12879G2476G18339G6116G2604G452CLASSWIZARD所能识别的G12879必须G3324CLASSWIZARD数据G5223文G1226CLWG1025登记G452G3324开发程序时G712可用CLASSWIZARDG5326G12447程序所需G16213的G12879G712G2265G6336G9052息G3800理和G9052息G7156G4568例程用G1122定G1313G3800理G9052息的G1207码G452G1363用CLASSWIZARDG712可G1209G4570G6116G2604G2001数或G2476G18339G2164入G2052G980G1022G12879G1025G712或G1474G6925已G13475存G3324的G2001数和G2476G18339G452WIZARDG1363G2001数或G2476G18339G6930G3324何G3800G712如何G12228呼G4439G1216G1209及G1866他G980些细G14422问题G3835G3835简G2282G452G1363用CLASSWIZARD可G1209实现G2031G5326新G12879G712G7156G4568G9052息G2052G2001数G712新G5326或删除G9052息G3800理G2001数G712G7609G11487已G15999G3800理的G9052息并跳G2052G9052息G3800理G1207码G3800G712定义G6116G2604G2476G18339G452G6203行G4557G16817框数据检验G451G2031G5326新G12879时G712会自动G2164入G7053法和属性G712G5326G12447整G1022G12879G4557象的框架模G3423G712G3800理现有的G12879和G12879G5223G4524G451WIZARDBARG2533G4560工具条WIZARDBAR是G980G1022可停泊的工具条G712用G1122G5567G17907G16787问G980些DEVELOPERSTUDIOG7380实用的功能G712比如CLASSWIZARD或CLASSVIEW的G980些功能G452WIZARDBARG17836可G1209自动跟踪用G6155程序的G990G991文G712例如G712G5415文本G13546辑G3132G1025的光标从G980G1022G2001数移动G2052另G980G1022G2001数时G712WIZARDBAR的G7186示会自动更新G452实用WIZARDBARG17836可G1209G3698G2164G980G1022新G12879G712G5326G12447G980G1022新的G2001数或G7053法G712跳G2052G980G1022已存G3324的G2001数或G7053法G452WIZARDBARG1363G5483G3800理G12879G451G6116G2604和G17176G9316更G2164G7053G1427G452WIZARDBARG2265G2559G11143G1022G11468关的G991拉G2027表框G712分别是G12879CLASSG451G17819滤G3132FILTER和G6116G2604MEMBERG4525G451COMPONENTGALLERYG13464G1226G11023G5278COMPONENTGALLERY是G980G1022G13464G1226G5223G712保存G11540可G1209共享和G18337用的G1207码G452G17837些G1207码G2265G6336G11013VISUALC自带的G13464G1226和从用G6155工程G1025G3698G2164G2052GALLERYG1025去的用G6155自定义G13464G1226G45222MFC应用程序框架1G451MFC简介G726MFC4MICROSOFTFOUNDATIONCLASS是G11013G5506G17731G1856G2508G13546G1901的G980G3883G999G19388用G1122WINDOWSG13546程的CG3534G11796G12879G5223G712VCG13546程G3534本G990都是围绕G11540MFCG12879G5223G7481进行的G452G4439G4565G16025G1114WINDOWSAPI的G13489G3835G3822数功能G712为用G6155开发WINDOWS应用程序G5326G12447G1114G980G1022G19762G5132G9801G8975的应用程序框架G452G1866G1025COBJECT是MFCG12879G5223的根G12879G45262G451MFCG12879G5223G2265G6336G7261CCMDTARGETG12879G726是COBJECTG12879的G4388G12879G712G4439是MFCG5223G1025所有具有G9052息G7156G4568属性的G12879的G1856共G3534G12879G452G4439的G4388G12879有CWINTHREADG12879G712CWNDG12879G451CDOCUMENTG12879G712从CCNDTARGETG12879派G10995的G12879能G3324程序运行时动G5589G2031G5326G4557象G712并G3800理命令G9052息G4522CWINTHREADG12879G726是CCMDTARGET的G4388G12879G452CWINTHREAD是所有线程G12879的G3534G12879G712G4565G16025G1114应用程序操作的G3822线程功能G452应用程序G12879CWINAPP是CWINTHREAD的G4388G12879G712G4565G16025G1114G2033G3999G2282G451运行G451终G8502应用程序的G1207码G4523CWNDG12879G726窗G2487G12879G712是CCMDTARGETG12879的G4388G12879G712从CWND派G10995的G12879可G1209拥有自己的窗G2487G712并G4557G4439进行G6523制G452窗G2487框架G12879CFRAMEWND和CVIEWG12879是CWND的G4388G12879G712G2081G13785G2031G5326和维护窗G2487的边框G451菜G2345栏G451工具栏G451状G5589栏G712负责G7186示和搜索用G6155命令G712后G13785负责为文G7735G6564供G980G1022或几G1022G16282图G452G16282图的作用是为G1474G6925G451G7609询文G7735等任务G6564供G1166G7438交互的界面G4524文G7735G12879CDOCUMENTG12879G726是CCMDTARGETG12879的G4388G12879G712负责G4565G16025和维护文G7735G452文G7735G2265G6336应用程序的工作G6116G7536或G10627G3671设G13634数据等G712可G1209是程序需G16213保存的任何内容G45223关键技术介绍G16825游戏主G16213的功能模块是G7380G1260G16311搜索功能G452G3324G16825功能G1025G712G17902G17819分析比较G712G17885择G1114A算法G7481实现G16825功能G452A算法是G980G12193G5132用的启发式搜索算法G452所谓启发式搜索就是G3324搜索G1025G16213G4557G8611G980G1022搜索的G1313G13634进行G16792G1284G712从G1025G17885择G7380好G451可能容G7143G2052达G11458标的G1313G13634G712再从G17837G1022G1313G13634G2533G2081进行搜索G712G17837G7691就可G1209G3324搜索G1025G11477略G3835G18339G7092关的结G9869G712G6564G20652G1114效G10587G452G1866G11468G4557G1122G5203G5242搜索减G4581搜索的盲G11458性引G712G3698G2164试探的G1946确性G452A算法是利用G980G1022G16792G1284G2001数G712G4557状G5589G12366G19400G1025的搜索G1025的G8611G980G1022搜索G1313G13634的价值进行G16792G1284G712G7481决定G8611G980次G6205展G1025G712哪G980G1022是G7380有希望G2052达G11458标的G14422G9869G452G9994后,搜索就可能沿G11540某G1022G15999认为是G7380有希望的边缘G2318段G2533G3818G6205展G452G1866G7692心思想是G17902G17819引入G980G1022启发式G2001数或G12228为G16792G1284G2001数G712为G1114有利G1122回溯G2052早期路径的搜索G712可G1209为G16792G1284G2001数G3698G2164G980G1022G9157G5242因G4388G712如G7536能够G13485定G980G1022比较合适的G16792G1284G2001数G712G4570会G3835G3835的减G4581搜索工作G18339G452G4557G1122八数码问题的求G16311G712可G1209用错G1313码的G1022数作为状G5589描述好坏的G980G1022G5242G18339GNG726即G14422G9869的错G1313码G1022数即和G11458标G14422G9869比较,G1313G13634不正确的数字G1022数G452另G3818G712为G1114避免G11013G1122G17819分的G1260G2282试探而进入G2052G7092G11458的的漫游G712G2164G990G980G1022G9157G5242因G4388HNG726即搜索G1025G14422G9869N的G9157G5242G452则G16792G1284G2001数为FNGNHNG726表示从G2033G3999G14422G9869G2052G14422G9869N的G980条G7380G1351路径的实际G1207价HNG2164G990从G14422G9869NG2052G11458标G14422G9869的G980条G7380G1351路径的G1207价G1055和G712G7380终可G1209G6226G2052G980条从G2033G3999G14422G9869G2052G11458标G14422G9869的G7380G1351路径的G1207价G452G37第3章游戏的系统分析31需求分析G5415G2081G2520G12193游戏G17731G1226G4630出不G12363G452因为游戏的开发G6116本G19762G5132G3835G712所G1209游戏的开发具有G980定的风险性G712G1306是G980些小游戏的开发具有G6116本小G712G13546G1901简G2345的G1260G2195G712所G1209G17837些小游戏G3324游戏开发G1025G1075占有G980席G1055G3332G452G3324G17837G12879小游戏G1025主G16213是G11422智G12879游戏G712G4439G1209游戏G7053法简G2345的特G9869G5483G2052G3835家的认可G452G6116为G1166G1216G3324工作G1055余不可或缺的好伙伴G452针G4557真G12193情况G6117用VISUALCG13546G1901G11148数码G17837款小游戏G4528数码游戏是G5203受欢迎的G980G12193智力游戏G712能够锻炼G1166的思维能力G712动手能力G452G7121G451功能描述G16825数码游戏的G3534本功能G726G4557G1122G17837G1022具有移动拼凑功能的游戏G712G1866功能描述如G991G726玩家G17902G17819手动设G13634数字的G2033G3999状G5589和G7380终状G5589G712玩家主G16213是G4557设G13634的G2033G3999状G5589进行移动G712G1363G1866G7380终排G2027G6116为玩家设G13634的G7380终状G5589排G2027G712玩家G1075可G1209G17885择G7438G3132功能让电脑自动进行排G2027G712并可G1209自动演示G1866搜索G17819程G712玩家G17836可G1209自己设G13634搜索的G9157G5242G712G980旦超G17819玩家设G13634的G9157G5242则算G7092G16311G4522G451操作特性分析八数码是G33243G1043G7053G7696G11436G990,G6930有八G1022数码G712G2109G991G980G1022G1313G13634为G12366G712G8611G980G12366G7696G1866G990G991G5050G2503的数码可移G14279G12366G7696G452问题G13485定G2033G3999G1313G13634和G11458标G1313G13634G712G16213求G17902G17819G980系G2027的数码移动G712G4570G2033G3999状G5589G17728G2282为G11458标状G5589G452状G5589G17728G6454的规则G726G12366G7696周围的数移G2533G12366G7696G712G6117G1216可G1209G11487作是G12366G7696移动G712G4439G7380G3822可G1209有4G1022G7053G2533的移动G712即G990G451G991G451G5050G451G2503G452九宫G18337排问题的求G16311G7053法,就是从G13485定的G2033G3999状G5589出发G712不断G3332G12366G7696G990G991G5050G2503的数码移G14279G12366G7696G712G4570G980G1022状G5589G17728G2282G6116G1866G4439状G5589,直G2052产G10995G11458标状G5589G452玩家可G1209G17885择G1166工G712自主进行G12366G7696的移动G1209达G2052G7380终状G5589排G2027G727G1075可G1209G17885择G7438G3132功能让电脑自动进行排G2027G712实现数字的G7380终状G5589排G2027G45232功能需求分析G17902G17819分析G712G16825游戏需G16213G4448G6116的功能有界面的设计G451数字的移动G451G7380G1260G16311的搜索G452G1866G1025G7380主G16213模块是实现数字移动模块和G7380G1260G16311搜索模块