论消去游戏中的据结构与算法.doc

摘要： 近年来,随着经济的日益发展,人们的生活水平不断提高,生活质量也在渐渐的改善。适当的游戏对人们的业余生活是不可必缺的。说到游戏，种类有好多种。毕业设计选题的分类也很多。分别是弹球、德州扑克、功夫、开心牧场、圈圈看、塔防、武侠梦、消去游戏、小球回家、雪地突击、寻路迷宫、养鱼、植物大战僵尸、撞击坦克、祖玛、赛车、冒险岛、2D投篮游戏等等。虽说繁多的游戏种类让人目不暇接，游戏的可玩性、可延续性和可对比性是益智类游戏深受各年龄阶层玩家欢迎的原因。当今网络发展迅速，益智类游戏被广泛运用到网络各大平台上。借鉴网络各大平台上的益智游戏，我利用Microsoft Visual Studio 2005 C++开发了《消消看游戏》项目，只有把每行或每列添入相同的图形才会消除，所以开始的时候尽量在角落放置不同的图形。可玩性很强，里面不仅，还要动脑，。关键字：In recent years, growing as the economy, improving peoples living standard and quality of life has also gradually improved. Appropriate games on people’s spare time are not lack of will. There are so many kind of game. Also the classification of the computer games. This session of graduation design multiple-choice classification also many. Marble、Poker、Kung fu、Happy pasture、Circle see、 Tower prevention、WuXiaMeng、Expunction game、Ball home、Snow assault、Pathfinding maze、fish、 Plant war zombies、Impact tanks、zuma、racing、Adventure island、2D shooting games、 and so on. Although there are too many kinds for the eye to take in. continuity and comparability is a popular puzzle game player of all ages welcome reason. The rapid developments of today’s networks, puzzle games are widely applied to various network platforms. Major reference network platform puzzle game, I use Microsoft Visual Studio 2005 c + + developed eliminate to see game project. Only the row or each column added to the same graphics will eliminate, So when beginning as far as possible in the corner place different graphics. Can play sex is strong, inside not only to see three or more arrangement eliminate, Even brain to see whether nearby bomb, next to whether have props can fry out beside the road. Key words: A-Star depth first search 目录 摘 要 I Abstact II 前言 1 第1章 概 述 2 1.1 课题研究的目的和意义 2 1.1.1 课题来源 2 1.1.2 目的 3 1.1.3 意义 3 1.2 国内外研究现状综述： 3 1.3 研究内容： 3 1.3.1 设计原理 3 1.3.2 方案选择 4 1.4 本选题研究技术要求、研究方法和要解决的关键问题 4 1.4.1 技术要求 4 1.4.2 研究方法 5 1.4.3 要解决的关键问题 5 第2章 系统开发环境 6 2.1 游戏名称 6 2.2 开发工具的选择 7 2.2.3 良莠不齐的开发