mfc游戏编程实例

❶ 急求井字游戏的编程源代码(MFC格式)

“井字棋”游戏（又叫“三子棋”），是一款十分经典的益智小游戏，想必很多玩家都有玩过。“井字棋”的棋盘很简单，是一个3×3的格子，很像中国文字中的“井”字，所以得名“井字棋”。“井字棋”游戏的规则与“五子棋”十分类似，“五子棋”的规则是一方首先五子连成一线就胜利；“井字棋”是一方首先三子连成一线就胜利。

井字棋（英文名Tic-Tac-Toe）

井字棋的出现年代估计已不可考，西方人认为这是由古罗马人发明的；但我们中国人认为，既然咱们都发明了围棋、五子棋，那发明个把井字棋自然是不在话下。这些纯粹是口舌之争了，暂且不提。

想起小时候上课喜欢玩井字棋，只要一张草稿纸、一支笔、同桌两人就可以玩了。上体育课，也可以拿着树枝在沙坑里玩。但一直感觉这游戏太简单了，后来接触了五子棋，着迷了一阵，但水平总是很差，便也不玩了。

一字棋游戏极小极大分析法

设有九个空格，由MAX，MIN二人对弈，轮到谁走棋谁就往空格上放一只自己的棋子，谁先使自己的棋子构成“三子成一线”(同一行或列或对角线全是某人的棋子)，谁就取得了胜利。
用叉号表示MAX，用圆圈代表MIN。

比如右图中就是MIN取胜的棋局。

为了不致于生成太大的博弈树，假设每次仅扩展两层。估价函数定义如下：

设棋局为P，估价函数为e(P)。
(1) 若P对任何一方来说都不是获胜的位置，则e(P)=e(那些仍为MAX空着的完全的行、列或对角线的总数)-e(那些仍为MIN空着的完全的行、列或对角线的总数)

(2) 若P是MAX必胜的棋局，则e(P)＝+∞。

(3) 若P是B必胜的棋局，则e(P)＝-∞。
比如P如右图示,则e(P)=6-4=2

要注意利用棋盘位置的对称性,在生成后继节点的位置时，下列博弈结局

都是相同的棋局(在博弈中，一宇棋的分枝系数比较小起初是由于对称性，而后是由于棋盘上未布子的空格减少所致)。图3.15画出了经过两层搜索生成的博弈树，静态估值记在端节点下面，倒推值记在圆圈内。
由于右图所示位置具有最大的倒推值，它应当选取为MAX的第一步（正好是MAX的最好的优先走步）。
现在我们假设MAX走了这一步，而MIN的回步是直接在X上方的空格里放上一个圆圈(对MAX来说这是一步坏棋，他一定没有采用好的搜索策略)。下一步，MAX又在新的格局下搜索两层，产生如图3.16所示的搜索图。

现在图中MAX有两个可能“最好的”优先走步，假设MAX走了图上指明的那一步。而MIN为了避免立即败北被迫走了另一步，从而产生如下棋局：MAX再次搜索，产生如图3.17所示的树。
在这棵树中某些端节点(例如其中一个标记着A)代表MIN获胜，因此它们的估值为—∞。当这些估值被倒推回去时，可看到MAX的最好的也是唯一能使他避免立即失败的一个走步。现在，MIN可以看出MAX必然在他的下一走步中获胜，因此，MIN只好认输。
按极大极小算法编程下一字棋的演示(右图，可以点击操作)．．．

我们就利用Visual Basic编写一个“井字棋”的小游戏。

【设计思路】

首先，我们要知道，“井字棋”游戏是一款典型的棋类游戏，游戏时一方式是电脑，另一方是玩家。所以，这类游戏在开始时有两种方式：一种是玩家先走；另一种是电脑先走。这是我们要考虑的第一个问题。

其次，由于与玩家对战的是计算机，所以我们要编写一个过程（Chuqi），它可以使程序模拟人的思维与人下棋（其实就是“人工智能”的体现），这个Chuqi过程也是本游戏软件的关键。此外，我们还要编写两个过程（Lianxian和Shuying），Lianxian过程用来时刻判断棋盘中是否有三个棋子连成一线；Shuying过程用来判断如果有三个棋子连成一线，是哪一方连成一线的，即判断哪一方获胜。

以上几个问题就是该“井字棋”游戏实现的关键思路。....

❷ 用mfc设计贪吃蛇游戏源代码,最好有解析

1.算法
1. 首先，用一个结构体数组来标记蛇的X位置和Y位置，还有每一节的方向。用一变量标识蛇的长度。

2. 在蛇非转弯的移动时用定时器来自动移动，不管蛇是哪种形状，都只需在每次移动时先将各节向后移动（蛇尾舍弃，新的蛇尾由蛇尾的上一节代替）：如蛇本身为snake[0]到snake[3]，就是将snake[0]到snake[2]一起移动到snake[1]到snake[3]： 将 snake[2]的XY坐标赋值snake[3]的XY坐标 ，snake[1]的XY坐标 赋值给snake[2]的XY坐标 ，snake[0]的XY坐标 赋值给snake[1]的XY坐标 。再判断蛇头的方向，然后将蛇头顺着这个方向向前移动一格就是蛇头snake[0]的XY坐标 。而蛇除蛇头外各节的方向由函数SetDirection()来确定（明显此种情况，蛇头的方向不变），SetDirection()的思想是根据蛇的每一节的前一节的相对位置来确定本节的方向。(其实这个函数是多余的，真正用到的只有蛇头的方向)。

3. 蛇在转弯时，也是各节一次向后移，蛇头的位置顺着转弯的方向移动，方向由转弯方向确定。

4. 蛇在吃到食物时，长度加一，蛇头的位置变成食物的位置，方向不变。蛇的本身每节的XY位置都向后移。如蛇本身为snake[0]到snake[3]， 就是将snake[0]到snake[3]一起移动到snake[1]到snake[4]。

5. 基于对话框的应用程序，响应按键消息需在PreTranslateMessage里，而不是像文档视图模式那样在OnKeyDown里响应。

6. 每次蛇在转弯时只能有一种方向按键能响应，即要么左右转，要么上下转。蛇头方向向左或向右时，只能上下转；蛇头方向向上或向下时，只能左右转。

7. 食物的位置由rand函数随机产生。

2.添加如下函数和变量

1 void HuaFangGe(int bianChang, int gridShumu); //如在400*400的方格里绘制20*20个格子，则bianChang = 400；gridShumu = 20;
2 void InitSnackSite(); //初始化蛇的位置
3
4 int snakeLength; //表示蛇的长度
5 int foodX; //食物的X位置
6 int foodY; //食物的Y位置
7 bool start; //标志是否开始
8 bool reStart; //标志是否重新开始
9
10 struct SNAKE
11 {
12 int x;
13 int y;
14 char direction; //某位置的方向为前一个位置相对于该位置的方向，由SetDirection()确定
15 }snake[200];
16
17 void DrawRed(int x, int y); //指定点0*0到20*20，画相应颜色，下同（红头绿身蓝尾）
18 void DrawGreen(int x, int y);
19 void DrawBlue(int x, int y);
20 void DrawBlack(int x, int y); //根据SetFoodXY()所确定的foodX和foodY来画食物。
21
22 void DrawSnakeFood(); //根据数组snakeSite数组的标识信息类绘制蛇的形状位置颜色。
23 void SetFoodXY(); //随机绘制食物的XY位置
24
25 bool leftRight; //确定是否能上下走（蛇本身在上下走，再按上下就无用了）
26 bool upDown; //确定是否能左右走（蛇本身在左右走，再按左右就无用了）
27
28 void MoveSite(); //蛇移动过程中，设置“除蛇头”外各节的x和y的位置，顺序前移。
29 void SetDirection(); //蛇移动过程中，设置“除蛇头”外各节的方向
30
31 void TurnLeft(); //当蛇左转时
32 void TurnRight(); //当蛇右转时
33 void GoUp(); //当蛇向上时
34 void GoDown(); //当蛇向下时

可以参考这里：http://www.cnblogs.com/jncpp/archive/2012/07/24/2606908.html
【原创】基于MFC的 贪吃蛇 小游戏的实现，附源码下载