五子棋纯C源码

firefox

1. # include<stdio.h>
   
2. # include<string.h>
   
3. # include<stdlib.h>
   
4. # define SPA 0
   
5. # define MAN 1
   
6. # define COM 2
   
7.     /* 空位置设为0 ，玩家下的位置设为1 ，电脑下的位置设为2 */
   
8. #define ORDEX 15
   
9. int qipan[ORDEX][ORDEX];    /* 15*15的棋盘 */
   
10. 
    
11. typedef struct
    
12. {
    
13.         int iFlag;
    
14.         int iX, iY;
    
15. }ScmPiece;
    
16. int g_iPieceLen;
    
17. ScmPiece g_ScmGame1, g_ScmGame2;
    
18. 
    
19. 
    
20. void start();  /* 程序的主要控制函数 */
    
21. void draw();   /* 画棋盘 */
    
22. int Victory( ScmPiece * pScmPiece );  /* 判断胜利 p q为判断点坐标 */
    
23. void AI(int *p,int *q);     /* 电脑下子 p q返回下子坐标 */
    
24. int value(int p,int q);     /* 计算空点p q的价值 */
    
25. int qixing(int n,int p,int q);    /* 返回空点p q在n方向上的棋型 n为1-8方向 从右顺时针开始数 */
    
26. void yiwei(int n,int *i,int *j);   /* 在n方向上对坐标 i j 移位 n为1-8方向 从右顺时针开始数  */
    
27. 
    
28. void InitGame(){
    
29.         int i;
    
30.         g_iPieceLen = ORDEX * ORDEX;
    
31.         g_ScmGame1.iX = 0;
    
32.         g_ScmGame1.iY = 0;
    
33.         g_ScmGame1.iFlag = COM;
    
34.         g_ScmGame2.iX = 7;
    
35.         g_ScmGame2.iY = 7;
    
36.         g_ScmGame2.iFlag = MAN;
    
37.         for( i=0; i < ORDEX*ORDEX; ++i )
    
38.                 *( (int*)qipan + i ) = SPA;
    
39. }
    
40. 
    
41. void main()
    
42. {
    
43.         char k;
    
44.         do{
    
45.                 InitGame();
    
46.                 start();
    
47.                 printf("还要再来一把吗?输入y或n："); getchar(); scanf("%c",&k);
    
48.                 while(k!='y'&&k!='n'){ printf("输入错误,请重新输入\n"); scanf("%c",&k); }
    
49.                 system("cls");
    
50.         }while(k=='y');
    
51.         printf("谢谢使用!\n");
    
52. }
    
53. void MakePiece( ScmPiece * pScmPiece, int iGameFlag ){
    
54.         if( iGameFlag )
    
55.         {
    
56.                 printf("请下子：");
    
57.                 while( scanf( "%d%d", &pScmPiece->iX, &pScmPiece->iY ) )
    
58.                 {
    
59.                         if( ( pScmPiece->iX < 0 || pScmPiece->iX > ORDEX-1 ) || ( pScmPiece->iY < 0 || pScmPiece->iY > ORDEX-1 ) )
    
60.                                 printf( "坐标错误!请重新输入：");
    
61.                         else if( qipan[pScmPiece->iX][pScmPiece->iY] )
    
62.                                 printf( "该位置已有子!请重新输入：");
    
63.                         else break;
    
64.                 }
    
65.         }
    
66.         qipan[pScmPiece->iX][pScmPiece->iY] = pScmPiece->iFlag;
    
67.         --g_iPieceLen;
    
68.         system("cls");
    
69.         draw();
    
70.         if( iGameFlag == 0 )
    
71.                 printf("电脑下在%d %d\n", pScmPiece->iX, pScmPiece->iY );
    
72. }
    
73. void start()
    
74. {
    
75.         int choice;
    
76.         //ScmPiece ScmGameTemp1, ScmGameTemp2;/* a1 b1储存玩家上手坐标 c1 d1储存电脑上手坐标 */
    
77.         printf("\t╔═══════════════════════════════╗\n");
    
78.         printf("\t║                                                              ║\n");
    
79.         printf("\t║      欢迎使用五子棋对战程序     祝您玩的愉快挑战无极限       ║\n");
    
80.         printf("\t║                                                              ║\n");
    
81.         printf("\t║                 ._______________________.                    ║\n");
    
82.         printf("\t║                 | _____________________ |                    ║\n");
    
83.         printf("\t║                 | I                   I |                    ║\n");
    
84.         printf("\t║                 | I                   I |                    ║\n");
    
85.         printf("\t║                 | I                   I |                    ║\n");
    
86.         printf("\t║                 | I                   I |                    ║\n");
    
87.          printf("\t║                 | I___________________I |                    ║\n");
    
88.         printf("\t║                 !_______________________!                    ║\n");
    
89.          printf("\t║                     ._[__________]_.                         ║\n");
    
90.         printf("\t║                 .___|_______________|___.                    ║\n");
    
91.         printf("\t║                  |::: ____             |                     ║\n");
    
92.         printf("\t║                  |    ~~~~ [CD-ROM]    |                     ║\n");
    
93.         printf("\t║                  !_____________________!                     ║\n");
    
94.         printf("\t║                                                              ║\n");
    
95.         printf("\t║                                                              ║\n");
    
96.         printf("\t║         寒 星 溪 月 疏 星 首，花 残 二 月 并 白 莲。         ║\n");
    
97.         printf("\t║         雨 月 金 星 追 黑 玉，松 丘 新 宵 瑞 山 腥。         ║\n");
    
98.         printf("\t║         星 月 长 峡 恒 水 流，白 莲 垂 俏 云 浦 岚。         ║\n");
    
99.         printf("\t║         黑 玉 银 月 倚 明 星，斜 月 明 月 堪 称 朋。         ║\n");
    
100.         printf("\t║         二 十 六 局 先 弃 二，直 指 游 星 斜 彗 星。         ║\n");
     
101.         printf("\t║                                                              ║\n");
     
102.         printf("\t║                                                              ║\n");
     
103.         printf("\t║          1.人机对战                 2.人人对战               ║\n");
     
104.         printf("\t║                                                              ║\n");
     
105.         printf("\t╚═══════════════════════════════╝\n");
     
106.         printf("\t\t\t请输入1或2：");
     
107.         while( scanf( "%d", &choice ), choice!=1 && choice!=2 )
     
108.                 printf( "输入错误，请重新输入：" );
     
109.         system("cls");
     
110.         if( choice == 1 )
     
111.         {                                    /* 人机模式 */
     
112.                 printf("欢迎使用五子棋人机对战！下子请输入坐标（如13 6）。悔棋请输入15 15。\n\n\n");
     
113.                 draw();
     
114.                 printf("先下请按1，后下请按2：");
     
115.                 while( scanf( "%d", &choice ), choice!=1 && choice!=2 )
     
116.                         printf( "输入错误，请重新输入：" );
     
117.                 if( choice == 2 )
     
118.                         MakePiece( &g_ScmGame2, 0 );
     
119.                 choice = 1;
     
120.         }
     
121.         else
     
122.         {
     
123.                 printf("欢迎使用五子棋人人对战！下子请输入坐标(如13 6)。悔棋请输入15 15。        \n\n\n");
     
124.                 draw();
     
125.         }
     
126.         while( g_iPieceLen )
     
127.         {
     
128.                 MakePiece( &g_ScmGame1, 1 );
     
129.                 if( Victory( &g_ScmGame1 ) )
     
130.                 {
     
131.                         printf("电脑神马的都是浮云!!!\n");
     
132.                         return;
     
133.                 }    /* 玩家赢 */
     
134.                 if( choice == 1 )
     
135.                 {
     
136.                         AI( &g_ScmGame2.iY, &g_ScmGame2.iX );
     
137.                         MakePiece( &g_ScmGame2, 0 );
     
138.                         if( Victory( &g_ScmGame2 ) )
     
139.                         {               /* 电脑赢 */
     
140.                                 int iChoice;
     
141.                                 printf("要悔棋吗？请输入y或n：");
     
142. STARTFLAGE:
     
143.                                 setbuf( stdin, NULL );
     
144.                                 scanf( "%c", &iChoice );
     
145.                                 switch( (char)iChoice ){
     
146.                                 case 'y':
     
147.                                 case 'Y':
     
148.                                         g_iPieceLen += 2;
     
149.                                         qipan[g_ScmGame2.iX][g_ScmGame2.iY] = SPA;
     
150.                                         qipan[g_ScmGame1.iX][g_ScmGame1.iY] = SPA;
     
151.                                         system("cls"); draw();
     
152.                                         break;
     
153.                                 case 'n':
     
154.                                 case 'N':
     
155.                                         printf( "下不过电脑很正常，请不要灰心!!!\n" );
     
156.                                         return;
     
157.                                 default:
     
158.                                         printf("输入错误，请重新输入：");
     
159.                                         goto STARTFLAGE;
     
160.                                 }
     
161.                         }
     
162.                 }
     
163.                 else
     
164.                 {
     
165.                         MakePiece( &g_ScmGame2, 1 );
     
166.                         if( Victory( &g_ScmGame2 ) )
     
167.                         {
     
168.                                 printf("电脑神马的都是浮云!!!\n");
     
169.                                 return;
     
170.                         }
     
171.                 }
     
172.         }
     
173.         printf("和局\n");
     
174. }
     
175. void draw() /* 画棋盘 */
     
176. {
     
177.         int i,j;
     
178.         char p[15][15][4];
     
179.         for(j=0;j<15;j++)
     
180.                 for(i=0;i<15;i++){
     
181.                         if(qipan[j][i]==SPA) strcpy(p[j][i],"  \0");
     
182.                         if(qipan[j][i]==MAN) strcpy(p[j][i],"●\0");
     
183.                         if(qipan[j][i]==COM) strcpy(p[j][i],"◎\0");
     
184.                 }
     
185.         printf("         0   1   2   3   4   5   6   7   8   9   10  11  12  13  14  \n");
     
186.         printf("       ┌─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┐\n");
     
187.         for(i=0,j=0;i<14;i++,j++){
     
188.         printf("     %2d│%s│%s│%s│%s│%s│%s│%s│%s│%s│%s│%s│%s│%s│%s│%s│%d\n",j,p[i][0],p[i][1],p[i][2],p[i][3],p[i][4],p[i][5],p[i][6],p[i][7],p[i][8],p[i][9],p[i][10],p[i][11],p[i][12],p[i][13],p[i][14],j);
     
189.         printf("       ├─┼─┼─┼─┼─┼─┼─┼─┼─┼─┼─┼─┼─┼─┼─┤\n");
     
190.         }
     
191.     printf("     14│%s│%s│%s│%s│%s│%s│%s│%s│%s│%s│%s│%s│%s│%s│%s│0\n",p[14][0],p[14][1],p[14][2],p[14][3],p[14][4],p[14][5],p[14][6],p[14][7],p[14][8],p[14][9],p[14][10],p[14][11],p[14][12],p[14][13],p[14][14]);
     
192.     printf("       └─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┘\n");
     
193.         printf("         0   1   2   3   4   5   6   7   8   9   10  11  12  13  14  \n");
     
194. }
     
195. static int DirectionValue( int * piX, int * piY, int iDirection ){
     
196.         switch( iDirection ){
     
197.         case 0:
     
198.                 --*piX;
     
199.                 break;
     
200.         case 4:
     
201.                 ++*piX;
     
202.                 break;
     
203.         case 1:
     
204.                 --*piY;
     
205.                 break;
     
206.         case 5:
     
207.                 ++*piY;
     
208.                 break;
     
209.         case 2:
     
210.                 --*piX; --*piY;
     
211.                 break;
     
212.         case 6:
     
213.                 ++*piX; ++*piY;
     
214.                 break;
     
215.         case 3:
     
216.                 --*piX; ++*piY;
     
217.                 break;
     
218.         case 7:
     
219.                 ++*piX; --*piY;
     
220.                 break;
     
221.         }
     
222.         if( (*piX >= 0 && *piX <= ORDEX-1) && (*piY >= 0 && *piY <= ORDEX-1) )
     
223.                 return 1;
     
224.         else return 0;
     
225. }
     
226. static int SubVictory( ScmPiece * pScmPiece, int iDirection ){
     
227.         int iX = pScmPiece->iX;
     
228.         int iY = pScmPiece->iY;
     
229.         int iPieceCount = 1;
     
230.         while( DirectionValue( &iX, &iY, iDirection ) && qipan[iX][iY] ==  pScmPiece->iFlag )
     
231.                 ++iPieceCount;
     
232.         iX = pScmPiece->iX;
     
233.         iY = pScmPiece->iY;
     
234.         while( DirectionValue( &iX, &iY, iDirection+4 ) && qipan[iX][iY] ==  pScmPiece->iFlag )
     
235.                 ++iPieceCount;
     
236.         return iPieceCount;
     
237. }
     
238. int Victory( ScmPiece * pScmPiece )      /* 判断胜利 p q为判断点坐标，胜利返回1，否则返回0 */
     
239. {
     
240.         int iDirection = 0;
     
241.         while( iDirection < 4 )
     
242.                 if( SubVictory( pScmPiece, iDirection++ ) >= 5 )
     
243.                         return 1;
     
244.         return 0;
     
245. }
     
246. void AI(int *p,int *q)           /* 电脑下子 *p *q返回下子坐标 */
     
247. {
     
248.         int i,j,k,max=0,I,J;        /* I J为下点坐标 */
     
249.         for(j=0;j<15;j++)
     
250.                 for(i=0;i<15;i++)
     
251.                         if(qipan[j][i]==SPA){      /* 历遍棋盘，遇到空点则计算价值，取最大价值点下子。 */
     
252.                                 k=value(i,j);
     
253.                                 if(k>=max) { I=i; J=j; max=k; }
     
254.                         }
     
255.         *p=I; *q=J;
     
256. }
     
257. int value(int p,int q) /* 计算空点p q的价值 以k返回 */
     
258. {
     
259.         int n=1,k=0,k1,k2,K1,K2,X1,Y1,Z1,X2,Y2,Z2,temp;  
     
260.         int a[2][4][4]={40,400,3000,10000,6,10,600,10000,20,120,200,0,6,10,500,0,30,300,2500,5000,2,8,300,8000,26,160,0,0,4,20,300,0};
     
261.                /* 数组a中储存己方和对方共32种棋型的值  己方0对方1    活0冲1空活2空冲3    子数0-3（0表示1个子，3表示4个子） */
     
262.         while(n!=5){
     
263.                 k1=qixing(n,p,q); n+=4;                        /* k1,k2为2个反方向的棋型编号 */
     
264.                 k2=qixing(n,p,q); n-=3;
     
265.                 if(k1>k2) { temp=k1; k1=k2; k2=temp; }  /* 使编号小的为k1,大的为k2 */
     
266.                 K1=k1; K2=k2;       /* K1 K2储存k1 k2的编号 */
     
267.                 Z1=k1%10; Z2=k2%10; k1/=10; k2/=10; Y1=k1%10; Y2=k2%10; k1/=10; k2/=10; X1=k1%10; X2=k2%10;
     
268.                     /* X Y Z分别表示 己方0对方1    活0冲1空活2空冲3    子数0-3（0表示1个子，3表示4个子） */
     
269.                 if(K1==-1) { if(K2<0) { k+=0; continue; } else k+=a[X2][Y2][Z2]+5; continue;  };    /* 空棋型and其他 */
     
270.                 if(K1==-2) { if(K2<0) { k+=0; continue; } else k+=a[X2][Y2][Z2]/2; continue; };       /* 边界冲棋型and其他 */
     
271.                 if(K1==-3) { if(K2<0) { k+=0; continue; } else k+=a[X2][Y2][Z2]/3; continue; };    /* 边界空冲棋型and其他 */
     
272.                 if(((K1>-1&&K1<4)&&((K2>-1&&K2<4)||(K2>9&&K2<14)))||((K1>99&&K1<104)&&((K2>99&&K2<104)||(K2>109&&K2<114)))){
     
273.                         /* 己活己活 己活己冲 对活对活 对活对冲 的棋型赋值*/
     
274.                         if(Z1+Z2>=2) { k+=a[X2][Y2][3]; continue; }
     
275.                         else { k+=a[X2][Y2][Z1+Z2+1]; continue; }
     
276.                 }
     
277.                 if(((K1>9&&K1<14)&&(K2>9&&K2<14))||((K1>109&&K1<114)&&(K2>109&&K2<114))){
     
278.                         /* 己冲己冲 对冲对冲 的棋型赋值*/
     
279.                         if(Z1+Z2>=2) { k+=10000; continue; }
     
280.                         else { k+=0; continue; }
     
281.                 }
     
282.                 if(((K1>-1&&K1<4)&&((K2>99&&K2<104)||(K2>109&&K2<114)))||((K1>9&&K1<14)&&((K2>99&&K2<104)||(K2>109&&K2<114)))){
     
283.                         /* 己活对活 己活对冲 己冲对活 己冲对冲 的棋型赋值*/
     
284.                         if(Z1==3||Z2==3) { k+=10000; continue; }
     
285.                         else { k+=a[X2][Y2][Z2]+a[X1][Y1][Z1]/4; continue; }
     
286.                 }
     
287.                 else  { k+=a[X1][Y1][Z1]+a[X2][Y2][Z2]; continue;  }    /* 其他棋型的赋值 */
     
288.         }
     
289.         return k;
     
290. }
     
291. int qixing(int n,int p,int q)            /* 返回空点p q在n方向上的棋型号 n为1-8方向 从右顺时针开始数 */
     
292. {
     
293.         int k,m=0;  /* 棋型号注解:  己活000-003 己冲010-013 对活100-103 对冲110-113 己空活020-023 己空冲030-033 对空活120-123 对空冲130-133 空-1 边界冲-2 边界空冲-3*/
     
294.         yiwei(n,&p,&q);
     
295.         if(p<0||p>14||q<0||q>14) k=-2;                                      /* 边界冲棋型 */
     
296.         switch(qipan[q][p]){
     
297.                 case COM:{
     
298.                                         m++; yiwei(n,&p,&q);
     
299.                                         if(p<0||p>14||q<0||q>14) { k=m+9; return k; }
     
300.                                         while(qipan[q][p]==COM) { m++; yiwei(n,&p,&q); if(p<0||p>14||q<0||q>14) { k=m+9; return k; } }
     
301.                                         if(qipan[q][p]==SPA) k=m-1;                         /* 己方活棋型 */
     
302.                                          else k=m+9;                                         /* 己方冲棋型 */
     
303.                                  }break;
     
304.                 case MAN:{
     
305.                                         m++; yiwei(n,&p,&q);
     
306.                                         if(p<0||p>14||q<0||q>14) { k=m+109; return k; }
     
307.                                         while(qipan[q][p]==MAN) { m++; yiwei(n,&p,&q); if(p<0||p>14||q<0||q>14) { k=m+109; return k; } }
     
308.                                         if(qipan[q][p]==SPA) k=m+99;                         /* 对方活棋型 */
     
309.                                         else k=m+109;                                        /* 对方冲棋型 */
     
310.                                  }break;
     
311.                 case SPA:{
     
312.                                         yiwei(n,&p,&q);
     
313.                                         if(p<0||p>14||q<0||q>14) { k=-3; return k; }         /* 边界空冲棋型 */
     
314.                                         switch(qipan[q][p]){
     
315.                                         case COM:{
     
316.                                                                 m++; yiwei(n,&p,&q);
     
317.                                                                 if(p<0||p>14||q<0||q>14) { k=m+29; return k; }
     
318.                                                                 while(qipan[q][p]==COM) { m++; yiwei(n,&p,&q); if(p<0||p>14||q<0||q>14) { k=m+29; return k; } }
     
319.                                                                 if(qipan[q][p]==SPA) k=m+19;                      /* 己方空活棋型 */
     
320.                                                                 else k=m+29;                                      /* 己方空冲棋型 */
     
321.                                                          }break;
     
322.                                         case MAN:{
     
323.                                                                 m++; yiwei(n,&p,&q);
     
324.                                                                 if(p<0||p>14||q<0||q>14) { k=m+129; return k; }
     
325.                                                                 while(qipan[q][p]==MAN) { m++; yiwei(n,&p,&q); if(p<0||p>14||q<0||q>14) { k=m+129; return k; } }                  
     
326.                                                                 if(qipan[q][p]==SPA) k=m+119;                     /* 对方空活棋型 */
     
327.                                                                 else k=m+129;                                     /* 对方空冲棋型 */
     
328.                                                          }break;
     
329.                                         case SPA: k=-1; break;                                         /* 空棋型 */
     
330.                                         }
     
331.                                 }break;
     
332.         }
     
333.         return k;
     
334. }
     
335. void yiwei(int n,int *i,int *j)        /* 在n方向上对坐标 i j 移位 n为1-8方向 从右顺时针开始数 */
     
336. {
     
337.         switch(n){
     
338.         case 1: *i+=1; break;
     
339.         case 2: *i+=1; *j+=1; break;
     
340.         case 3: *j+=1; break;
     
341.         case 4: *i-=1; *j+=1; break;
     
342.         case 5: *i-=1; break;
     
343.         case 6: *i-=1; *j-=1; break;
     
344.         case 7: *j-=1; break;
     
345.         case 8: *i+=1; *j-=1; break;
     
346.         }
     
347. }
     
348. 
     
349.                
     

复制代码