# include<stdio.h>
# include<string.h>
# include<stdlib.h>
# define SPA 0
# define MAN 1
# define COM 2 /* 空ä½ç½®è®¾ä¸º0 ï¼ç©å®¶ä¸çä½ç½®è®¾ä¸º1 ï¼çµèä¸çä½ç½®è®¾ä¸º2 */
int qipan[15][15]; /* 15*15çæ£ç */
int a,b,c,d,x; /* a b为ç©å®¶ä¸ååæ ï¼c d为çµèä¸ååæ x为å©ä½ç©ºä½ç½®*/
void start(); /* ç¨åºç主è¦æ§å¶å½æ° */
void draw(); /* ç»æ£ç */
int win(int p,int q); /* å¤æèå© p q为å¤æç¹åæ */
void AI(int *p,int *q); /* çµèä¸å p qè¿åä¸ååæ */
int value(int p,int q); /* 计ç®ç©ºç¹p qçä»·å¼ */
int qixing(int n,int p,int q); /* è¿å空ç¹p qå¨næ¹åä¸çæ£å n为1-8æ¹å ä»å³é¡ºæ¶éå¼å§æ° */
void yiwei(int n,int *i,int *j); /* å¨næ¹åä¸å¯¹åæ i j ç§»ä½ n为1-8æ¹å ä»å³é¡ºæ¶éå¼å§æ° */
void main()
{
char k;
do{
x=225;
start();
printf("è¿è¦åæ¥ä¸æå?è¾å
¥yænï¼"); getchar(); scanf("%c",&k);
while(k!='y'&&k!='n'){
printf("è¾å
¥é误,请éæ°è¾å
¥\n"); scanf("%c",&k); }
system("cls"); }while(k=='y'); printf("谢谢使ç¨!\n");
}
void start()
{
int i,j,a1,b1,c1,d1,choice; /* a1 b1å¨åç©å®¶ä¸æåæ c1 d1å¨åçµèä¸æåæ */
char ch;
printf("\tââââââââââââââââââââââââââââââââ\n"); printf("\tâ â\n"); printf("\tâ 欢è¿ä½¿ç¨äºåæ£å¯¹æç¨åº ç¥æ¨ç©çæå¿«æææ æé â\n"); printf("\tâ â\n"); printf("\tâ ._______________________. â\n"); printf("\tâ | _____________________ | â\n"); printf("\tâ | I I | â\n"); printf("\tâ | I äº å æ£ I | â\n"); printf("\tâ | I I | â\n"); printf("\tâ | I made by æä¹è¬ I | â\n"); printf("\tâ | I___________________I | â\n"); printf("\tâ !_______________________! â\n"); printf("\tâ ._[__________]_. â\n"); printf("\tâ .___|_______________|___. â\n"); printf("\tâ |::: ____ | â\n"); printf("\tâ | ~~~~ [CD-ROM] | â\n"); printf("\tâ !_____________________! â\n"); printf("\tâ â\n"); printf("\tâ â\n"); printf("\tâ å¯ æ 溪 æ ç æ é¦ï¼è± æ® äº æ 并 ç½ è²ã â\n"); printf("\tâ é¨ æ é æ 追 é» çï¼æ¾ ä¸ æ° å®µ ç å±± è
¥ã â\n"); printf("\tâ æ æ é¿ å³¡ æ æ°´ æµï¼ç½ è² å ä¿ äº æµ¦ å²ã â\n"); printf("\tâ é» ç é¶ æ å æ æï¼æ æ æ æ å ª 称 æã â\n"); printf("\tâ äº å å
å± å
å¼ äºï¼ç´ æ 游 æ æ å½ æã â\n"); printf("\tâ â\n"); printf("\tâ â\n"); printf("\tâ 1.人æºå¯¹æ 2.人人对æ â\n"); printf("\tâ â\n"); printf("\tââââââââââââââââââââââââââââ âââ\n"); printf("\t\t\t请è¾å
¥1æ2ï¼");
scanf("%d",&choice); /* éæ©æ¨¡å¼:人æºæ人人 */
while(choice!=1&&choice!=2) {
printf("è¾å
¥é误ï¼è¯·éæ°è¾å
¥ï¼"); scanf("%d",&choice); }
if(choice==1){ /* 人æºæ¨¡å¼ */
system("cls");
printf("欢è¿ä½¿ç¨äºåæ£äººæºå¯¹æï¼ä¸å请è¾å
¥åæ ï¼å¦13 6ï¼ãææ£è¯·è¾å
¥15 1 5ã\n\n\n");
for(j=0;j<15;j++)
for(i=0;i<15;i++)
qipan[j][i]=SPA; /* ç½®æ£çå
¨ä¸ºç©º */
draw();
printf("å
ä¸è¯·æ1ï¼åä¸è¯·æ2ï¼"); scanf("%d",&i);
while(i!=1&&i!=2) { printf("è¾å
¥é误ï¼è¯·éæ°è¾å
¥ï¼"); scanf("%d",&i); }
if(i==1) { /* å¦æç©å®¶å
æä¸å */
printf("请ä¸åï¼"); scanf("%d%d",&a,&b);
while((a<0||a>14)||(b<0||b>14)) {
printf("åæ é误!请éæ°è¾å
¥ï¼"); scanf("%d%d",&a,&b); }
a1=a; b1=b; x--; qipan[b][a]=MAN; system("cls"); draw();
}
while(x!=0){
if(x==225) {
c=7; d=7; qipan[d][c]=COM; x--; system("cls"); draw(); } /* çµèå
ä¸å°±ä¸å¨7 7 */
else { AI(&c,&d); qipan[d][c]=COM; x--; system("cls"); draw(); } /* çµèä¸å */
c1=c; d1=d; /* å¨åçµèä¸ææ£å */
if(win(c,d)){ /* çµèèµ¢ */
printf("è¦ææ£åï¼è¯·è¾å
¥yænï¼"); getchar(); scanf("%c",&ch);
while(ch!='y'&&ch!='n') { printf("è¾å
¥é误ï¼è¯·éæ°è¾å
¥ï¼");
scanf("%c",&ch); }
if(ch=='n') {
printf("ä¸ä¸è¿çµèå¾æ£å¸¸ï¼è¯·ä¸è¦ç°å¿!!!\n"); return; }
else { x+=2; qipan[d][c]=SPA; qipan[b1][a1]=SPA;
system("cls"); draw(); } /* ææ£ */
}
printf("çµèä¸å¨%d %d\n请è¾å
¥ï¼",c,d);
scanf("%d%d",&a,&b); /* ç©å®¶ä¸å */
if(a==15&&b==15) {
x+=2; qipan[d][c]=SPA; qipan[b1][a1]=SPA; system("cls"); draw();
printf("请è¾å
¥ï¼"); scanf("%d%d",&a,&b); } /* ææ£ */
while((a<0||a>14)||(b<0||b>14)||qipan[b][a]!=SPA) {
printf("åæ é误æ该ä½ç½®å·²æå!请éæ°è¾å
¥ï¼");
scanf("%d%d",&a,&b); }
a1=a; b1=b; x--; qipan[b][a]=MAN; system("cls"); draw();
if(win(a,b)){ printf("çµèç¥é©¬çé½æ¯æµ®äº!!!\n");
return; } /* ç©å®¶èµ¢ */
}
printf("åå±\n");
}
if(choice==2){
system("cls");
printf("欢è¿ä½¿ç¨äºåæ£äººäººå¯¹æï¼ä¸å请è¾å
¥åæ (å¦13 6)ãææ£è¯·è¾å
¥15 15ã \n\n\n");
for(j=0;j<15;j++)
for(i=0;i<15;i++)
qipan[j][i]=SPA; /* ç½®æ£çå
¨ä¸ºç©º */
draw();
while(x!=0){
printf("1P请è¾å
¥ï¼"); scanf("%d%d",&a,&b);
if(a==15&&b==15) {
x+=2; qipan[d][c]=SPA; qipan[b1][a1]=SPA; system("cls");
draw(); printf("1P请è¾å
¥ï¼"); scanf("%d%d",&a,&b); }
while((a<0||a>14)||(b<0||b>14)||qipan[b][a]!=SPA) {
printf("åæ é误æ该ä½ç½®å·²æå!请éæ°è¾å
¥ï¼");
scanf("%d%d",&a,&b); }
a1=a; b1=b; x--; qipan[b][a]=MAN; system("cls"); draw();
printf("1Pä¸å¨%d %dã\n",a,b);
if(win(a,b)){ printf("ä½ çæ£!!!\n"); return; } /* ç©å®¶1èµ¢ */
printf("2P请è¾å
¥ï¼"); scanf("%d%d",&c,&d);
if(c==15&&d==15) {
x+=2; qipan[b][a]=SPA; qipan[d1][c1]=SPA; system("cls"); draw();
printf("2P请è¾å
¥ï¼"); scanf("%d%d",&c,&d); }
while((c<0||c>14)||(d<0||d>14)||qipan[d][c]!=SPA) {
printf("åæ é误æ该ä½ç½®å·²æå!请éæ°è¾å
¥ï¼"); scanf("%d%d",&c,&d);
}
c1=c; d1=d; x--; qipan[d][c]=COM; system("cls"); draw();
printf("2Pä¸å¨%d %dã\n",c,d);
if(win(c,d)){ printf("ä½ çæ£!!!\n"); return; } /* ç©å®¶2èµ¢ */
}
printf("åå±\n");
}
}
void draw() /* ç»æ£ç */
{
int i,j;
char p[15][15][4];
for(j=0;j<15;j++)
for(i=0;i<15;i++){
if(qipan[j][i]==SPA) strcpy(p[j][i]," \0");
if(qipan[j][i]==MAN) strcpy(p[j][i],"â\0");
if(qipan[j][i]==COM) strcpy(p[j][i],"â\0"); }
printf(" 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 \n");
printf(" âââ¬ââ¬ââ¬ââ¬ââ¬ââ¬ââ¬ââ¬ââ¬ââ¬ââ¬ââ¬ââ¬ââ¬ââ\n");
for(i=0,j=0;i<14;i++,j++){
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);
printf(" âââ¼ââ¼ââ¼ââ¼ââ¼ââ¼ââ¼ââ¼ââ¼ââ¼ââ¼ââ¼ââ¼ââ¼ââ¤\n"); }
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]);
printf(" âââ´ââ´ââ´ââ´ââ´ââ´ââ´ââ´ââ´ââ´ââ´ââ´ââ´ââ´ââ\n");
printf(" 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 \n");
}
int win(int p,int q) /* å¤æèå© p q为å¤æç¹åæ ï¼èå©è¿å1ï¼å¦åè¿å0 */
{
int k,n=1,m,P,Q; /* kå¨åå¤æç¹p qçç¶æCOMæMANãP Qå¨åå¤æç¹åæ ãn为å¤ææ¹åãm为个æ°ã */
P=p; Q=q; k=qipan[q][p];
while(n!=5){
m=0;
while(k==qipan[q][p]){
m++; if(m==5) return 1;
yiwei(n,&p,&q); if(p<0||p>14||q<0||q>14) break;
}
n+=4; m-=1; p=P; q=Q; /* 转åå¤æ */
while(k==qipan[q][p]){
m++;
if(m==5) return 1;
yiwei(n,&p,&q); if(p<0||p>14||q<0||q>14) break;
}
n-=3; p=P; q=Q; /* ä¸æååå¤æä¸ä¸ç»æ¹å */
}
return 0;
}
void AI(int *p,int *q) /* çµèä¸å *p *qè¿åä¸ååæ */
{
int i,j,k,max=0,I,J; /* I J为ä¸ç¹åæ */
for(j=0;j<15;j++)
for(i=0;i<15;i++)
if(qipan[j][i]==SPA){ /* åéæ£çï¼éå°ç©ºç¹å计ç®ä»·å¼ï¼åæ大价å¼ç¹ä¸åã */
k=value(i,j); if(k>=max) { I=i; J=j; max=k; }
}
*p=I; *q=J;
}
int value(int p,int q) /* 计ç®ç©ºç¹p qçä»·å¼ ä»¥kè¿å */
{
int n=1,k=0,k1,k2,K1,K2,X1,Y1,Z1,X2,Y2,Z2,temp;
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}; /* æ°ç»aä¸å¨åå·±æ¹å对æ¹å
±32ç§æ£åçå¼ å·±æ¹0对æ¹1 æ´»0å²1空活2空å²3 åæ°0-3ï¼0表示1个åï¼3表示4个åï¼ */
while(n!=5){
k1=qixing(n,p,q); n+=4; /* k1,k2为2个åæ¹åçæ£åç¼å· */
k2=qixing(n,p,q); n-=3;
if(k1>k2) { temp=k1; k1=k2; k2=temp; } /* 使ç¼å·å°ç为k1,大ç为k2 */
K1=k1; K2=k2; /* K1 K2å¨åk1 k2çç¼å· */
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; /* X Y Zåå«è¡¨ç¤º å·±æ¹0对æ¹1 æ´»0å²1空活2空å²3 åæ°0-3ï¼0表示1个åï¼3表示4个åï¼ */
if(K1==-1) {
if(K2<0) { k+=0; continue; } else k+=a[X2][Y2][Z2]+5; continue; }; /* 空æ£åandå
¶ä» */
if(K1==-2) { if(K2<0) { k+=0; continue; }
else k+=a[X2][Y2][Z2]/2; continue; }; /* è¾¹çå²æ£åandå
¶ä» */
if(K1==-3) { if(K2<0) { k+=0; continue; }
else k+=a[X2][Y2][Z2]/3; continue; }; /* è¾¹ç空å²æ£åandå
¶ä» */
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)))){
/* 己活己活 å·±æ´»å·±å² å¯¹æ´»å¯¹æ´» å¯¹æ´»å¯¹å² çæ£åèµå¼*/
if(Z1+Z2>=2) { k+=a[X2][Y2][3]; continue; }
else { k+=a[X2][Y2][Z1+Z2+1]; continue; }
}
if(((K1>9&&K1<14)&&(K2>9&&K2<14))||((K1>109&&K1<114)&&(K2>109&&K2<114))){
/* å·±å²å·±å² 对å²å¯¹å² çæ£åèµå¼*/
if(Z1+Z2>=2) { k+=10000; continue; }
else { k+=0; continue; }
}
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)))){
/* 己活对活 å·±æ´»å¯¹å² å·±å²å¯¹æ´» å·±å²å¯¹å² çæ£åèµå¼*/
if(Z1==3||Z2==3) { k+=10000; continue; }
else { k+=a[X2][Y2][Z2]+a[X1][Y1][Z1]/4; continue; }
}
else
{ k+=a[X1][Y1][Z1]+a[X2][Y2][Z2]; continue; } /* å
¶ä»æ£åçèµå¼ */
}
return k;
}
int qixing(int n,int p,int q) /* è¿å空ç¹p qå¨næ¹åä¸çæ£åå· n为1-8æ¹å ä»å³é¡ºæ¶éå¼å§æ° */
{
int k,m=0; /* æ£åå·æ³¨è§£: 己活000-003 å·±å²010-013 对活100-103 对å²110-113 己空活020-023 己空å²030-033 对空活120-123 对空å²130-133 空-1 è¾¹çå²-2 è¾¹ç空å²-3*/
yiwei(n,&p,&q);
if(p<0||p>14||q<0||q>14) k=-2; /* è¾¹çå²æ£å */
switch(qipan[q][p]){
case COM:{
m++; yiwei(n,&p,&q);
if(p<0||p>14||q<0||q>14) { k=m+9; return k; }
while(qipan[q][p]==COM) {
m++; yiwei(n,&p,&q); if(p<0||p>14||q<0||q>14) { k=m+9; return k; }
}
if(qipan[q][p]==SPA) k=m-1; /* å·±æ¹æ´»æ£å */
else k=m+9; /* å·±æ¹å²æ£å */
}break;
case MAN:{
m++; yiwei(n,&p,&q);
if(p<0||p>14||q<0||q>14) { k=m+109; return k; }
while(qipan[q][p]==MAN) {
m++; yiwei(n,&p,&q); if(p<0||p>14||q<0||q>14) { k=m+109; return k; }
}
if(qipan[q][p]==SPA) k=m+99; /* 对æ¹æ´»æ£å */
else k=m+109; /* 对æ¹å²æ£å */
}break;
case SPA:{
yiwei(n,&p,&q);
if(p<0||p>14||q<0||q>14) { k=-3; return k; } /* è¾¹ç空å²æ£å */
switch(qipan[q][p]){
case COM:{
m++; yiwei(n,&p,&q);
if(p<0||p>14||q<0||q>14) { k=m+29; return k; }
while(qipan[q][p]==COM) {
m++; yiwei(n,&p,&q);
if(p<0||p>14||q<0||q>14) { k=m+29; return k; }
}
if(qipan[q][p]==SPA) k=m+19; /* å·±æ¹ç©ºæ´»æ£å */
else k=m+29; /* å·±æ¹ç©ºå²æ£å */
}break;
case MAN:{
m++; yiwei(n,&p,&q);
if(p<0||p>14||q<0||q>14) { k=m+129; return k; }
while(qipan[q][p]==MAN) {
m++; yiwei(n,&p,&q);
if(p<0||p>14||q<0||q>14) { k=m+129; return k; }
}
if(qipan[q][p]==SPA) k=m+119; /* 对æ¹ç©ºæ´»æ£å */
else k=m+129; /* 对æ¹ç©ºå²æ£å */
}break;
case SPA: k=-1; break; /* 空æ£å */
}
}break;
}
return k;
}
void yiwei(int n,int *i,int *j) /* å¨næ¹åä¸å¯¹åæ i j ç§»ä½ n为1-8æ¹å ä»å³é¡ºæ¶éå¼å§æ° */
{
switch(n){
case 1: *i+=1; break;
case 2: *i+=1; *j+=1; break;
case 3: *j+=1; break;
case 4: *i-=1; *j+=1; break;
case 5: *i-=1; break;
case 6: *i-=1; *j-=1; break;
case 7: *j-=1; break;
case 8: *i+=1; *j-=1; break;
}
}
温馨提示:答案为网友推荐,仅供参考