c++实现拼图游戏.docVIP

 课程设计说明书 课程名称： 面向对象程序设计与c++语言 设计题目： c++实现拼图游戏 2015年 月 日1 课程设计简介 5 1.1 课程设计的目的 5 1.2 课程设计内容 5 2课程设计实现过程 6 2.1系统结构框图 6 2.2模块流程图 6 2.3关键代码 6 2.4主要数据结构 6 2.5测试与评价 6 3设计总结 7 4参考文献 8 整个写完后使用更新域（在目录上点击右键选择更新域）确定各部分的页码！！ 1 课程设计简介（宋体，三号） 1.1 课程设计的目的（宋体，小三） 通过c++来实现拼图游戏，用户可以使用鼠标和键盘来控制游戏 　　 （正文字体要求为宋体，字号为小四，行间距20磅，每段前空2字符） 1.2 课程设计内容（宋体小三） 数据结构，将整个所有图像块记为一个二维数组m_board[][]，写了一个Board类来控制图像的移动和修改。Flip类是用来实现这个功能的，其中定义了移动一格的帧数、速度等信息。然后整个游戏是一个类Game。 算法及其他，基本上全是小算法，有一点就是游戏开始时必须将所有的图像块置乱，但是如果是随机打乱就不能保证这个游戏一定有可行解，这个问题的讨论可以参见8数码问题，这种问题的有解是需要条件的。至于如何保证这个游戏有解，我用了最笨的方法，就是进行逆操作，一开始随机对原图进行操作，循环一定次数以后的图像就是置乱的图像了，但是这种方法有一个缺陷，当图像块非常多时，比如20*20，这种方法只能置乱图像的一部分，而另一部分却和原图差不多。为了消除这个问题，对每种操作（比如向上移动）重复执行随机次，这样就基本上解决的前面的问题了。其实这个问题可以用数学方法来解决，又快又省力，但是自己对这一部分不是很了解，只能用笨方法了。 关于平滑运动 ，只要在图像变换的时候插入几帧图像就好了，利用定时器来不断显示，写这个图像滑动效果很纠结，细节的问题考虑的比较多，一个好的数据结构的支持是必不可少的。 （正文字体要求为宋体，字号为小四，行间距20磅，每段前空2字符）  2课程设计实现过程（宋体，三号） （要求写详细过程） （正文字体要求为宋体，字号为小四，行间距20磅，每段前空2字符） 该部分必须包括：系统结构框图、各模块流程图、关键代码、主要的数据结构、测试与评价等 2.1 2.3头文件（宋体，小三） #include stdh.h class Board{ private: int m_b[MAXN_BOARD][MAXN_BOARD]; // empty block position : ex ey // old empty block position oex,oey int m_ex,m_ey; int m_oex,m_oey; int m_dir; // reverse-direction of empty block bool m_bMove; // if the board moved int m_nx,m_ny; int m_nBlock; public: Board(); int Create(); bool Check(); // check if the game win int GetMat(int ,int ); int SetMat(int ,int , int ); int SetXY(int ,int ); int GetEX(); int GetEY(); int GetOEX(); int GetOEY(); int GetDir(); int Move(int , int ); bool CheckMove(); int ResetMove(); int Up(); int Down(); int Left(); int Right(); int Click(int , int); // when User click the picture int Init(); }; #include stdh.h /* Class Flip stored all elements of the flipping-block. It will be used when the clicked block moving to the destination. */ class Flip { public: int m_cnt; int m_ux,m_uy; // uX , uY pixels are moved p