c语言消消看算法,论消去游戏中的数据结构与算法.doc

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

PAGE

PAGE

PAGE 32

摘要： 近年来,随着经济的日益发展,人们的生活水平不断提高,生活质量也在渐渐的改善。适当的游戏对人们的业余生活是不可必缺的。说到游戏，种类有好多种。毕业设计选题的分类也很多。分别是弹球、德州扑克、功夫、开心牧场、圈圈看、塔防、武侠梦、消去游戏、小球回家、雪地突击、寻路迷宫、养鱼、植物大战僵尸、撞击坦克、祖玛、赛车、冒险岛、2D投篮游戏等等。虽说繁多的游戏种类让人目不暇接，游戏的可玩性、可延续性和可对比性是益智类游戏深受各年龄阶层玩家欢迎的原因。当今网络发展迅速，益智类游戏被广泛运用到网络各大平台上。借鉴网络各大平台上的益智游戏，我利用Microsoft Visual Studio 2005 C++开发了《消消看游戏》项目，只有把每行或每列添入相同的图形才会消除，所以开始的时候尽量在角落放置不同的???形。可玩性很强，里面不仅要看三个或三个以上排列消除，还要动脑看看是否附近旁边是否有道具炸弹，可以炸出旁边道路。

关键字： A*算法 深度优先算法

ABSTRACT: In recent years, growing as the economy, improving people's 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

目录 TOC \o "1-2" \h \z \u HYPERLINK \l "_Toc168407683" 摘 要 = 1 \* ROMAN I HYPERLINK \l "_Toc168407683" Abstact = 2 \* ROMAN II HYPERLINK \l "_Toc168407684" 前言1 HYPERLINK \l "_To