C言語AI知能、五子棋人機対戦、人人対戦
C言語五子棋、人間機対戦、誰も対戦
コンパイル実行:
転載先:https://blog.51cto.com/990487026/1792601
chunli@Linux:~$ cat main.c
# include
# include
# include
# 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(" ,
"); scanf("%c",&k); }
system("clear");
}while(k=='y');
printf(" !
");
}
void start()
{
system("clear");
int i,j,a1,b1,c1,d1,choice; /* a1 b1 c1 d1 */
char ch;
printf("\t╔═══════════════════════════════╗
");
printf("\t║ ║
");
printf("\t║ ║
");
printf("\t║ ║
");
printf("\t║ ._______________________. ║
");
printf("\t║ | _____________________ | ║
");
printf("\t║ | I I | ║
");
printf("\t║ | I I | ║
");
printf("\t║ | I I | ║
");
printf("\t║ | I I | ║
");
printf("\t║ | I___________________I | ║
");
printf("\t║ !_______________________! ║
");
printf("\t║ ._[__________]_. ║
");
printf("\t║ .___|_______________|___. ║
");
printf("\t║ |::: ____ | ║
");
printf("\t║ | ~~~~ [CD-ROM] | ║
");
printf("\t║ !_____________________! ║
");
printf("\t║ ║
");
printf("\t║ ║
");
printf("\t║ , 。 ║
");
printf("\t║ , 。 ║
");
printf("\t║ , 。 ║
");
printf("\t║ , 。 ║
");
printf("\t║ , 。 ║
");
printf("\t║ ║
");
printf("\t║ ║
");
printf("\t║ 1. 2. ║
");
printf("\t║ ║
");
printf("\t╚═══════════════════════════════╝
");
printf("\t\t\t 1 2:");
scanf("%d",&choice); /* : */
while(choice!=1&&choice!=2) { printf(" , :"); scanf("%d",&choice); }
if(choice==1){ /* */
system("clear");
printf(" ! ( 13 6)。 15 15。
");
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("clear"); draw();
}
while(x!=0){
if(x==225) { c=7; d=7; qipan[d][c]=COM; x--; system("clear"); draw(); } /* 7 7 */
else { AI(&c,&d); qipan[d][c]=COM; x--; system("clear"); 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(" , !!!
"); return; }
else { x+=2; qipan[d][c]=SPA; qipan[b1][a1]=SPA; system("clear"); draw(); } /* */
}
printf(" %d %d
:",c,d); scanf("%d%d",&a,&b); /* */
if(a==15&&b==15) { x+=2; qipan[d][c]=SPA; qipan[b1][a1]=SPA; system("clear"); 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("clear"); draw();
if(win(a,b)){ printf(" !!!
"); return; } /* */
}
printf("
");
}
if(choice==2){
system("clear");
printf(" ! ( 13 6)。 15 15。
");
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("clear"); 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("clear"); draw();
printf("1P %d %d。
",a,b);
if(win(a,b)){ printf(" !!!
"); 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("clear"); 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("clear"); draw();
printf("2P %d %d。
",c,d);
if(win(c,d)){ printf(" !!!
"); return; } /* 2 */
}
printf("
");
}
}
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
");
printf(" ┌─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┐
");
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
",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]
printf(" ├─┼─┼─┼─┼─┼─┼─┼─┼─┼─┼─┼─┼─┼─┼─┤
");
}
printf(" 14│%s│%s│%s│%s│%s│%s│%s│%s│%s│%s│%s│%s│%s│%s│%s│0
",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][
printf(" └─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┘
");
printf(" 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14
");
}
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;
}
}
chunli@Linux:~$
コンパイル実行:
chunli@Linux:~$ gcc main.c && ./a.out
╔═══════════════════════════════╗
║ ║
║ ║
║ ║
║ ._______________________. ║
║ | _____________________ | ║
║ | I I | ║
║ | I I | ║
║ | I I | ║
║ | I I | ║
║ | I___________________I | ║
║ !_______________________! ║
║ ._[__________]_. ║
║ .___|_______________|___. ║
║ |::: ____ | ║
║ | ~~~~ [CD-ROM] | ║
║ !_____________________! ║
║ ║
║ ║
║ , 。 ║
║ , 。 ║
║ , 。 ║
║ , 。 ║
║ , 。 ║
║ ║
║ ║
║ 1. 2. ║
║ ║
╚═══════════════════════════════╝
1 2:
転載先:https://blog.51cto.com/990487026/1792601