【正文】 *j=1。 break。 case 5: *i=1。 break。 case 2: *i+=1。 /* 空棋型 */ } }break。 /* 對方空活棋型 */ else k=m+129。q)。 return k。 yiwei(n,amp。 } } if(qipan[q][p]==SPA) k=m+19。p,amp。 if(p0||p14||q0||q14) { k=m+29。 } /* 邊界空沖棋型 */ switch(qipan[q][p]){ case COM:{ m++。p,amp。 } } if(qipan[q][p]==SPA) k=m+99。p,amp。 if(p0||p14||q0||q14) { k=m+109。 case MAN:{ m++。 return k。 yiwei(n,amp。q)。 if(p0||p14||q0||q14) k=2。主要函數(shù)是:int qixing(int n,int p,int q)核心算法如下：int qixing(int n,int p,int q) /* 返回空點p q在n方向上的棋型號 n為18方向 從右順時針開始數(shù) */ { int k,m=0。空點的右端為空點再右看為邊界。（5） 空沖棋型。左圖為 己空活2。 左圖為 對沖4?？拯c的右端為邊界。 左圖為 對活2（3） 沖棋型?；钇逍凸?種：己方4種，對方4種?？掌逍凸?種。從一空點向某一方向判斷該方向的棋型。 } /* 其他棋型的賦值 */ } return k。 } else { k+=a[X2][Y2][Z2]+a[X1][Y1][Z1]/4。K2104)||(K2109amp。K114)amp。K2104)||(K2109amp。K14)amp。 } else { k+=0。(K2109amp。K214))||((K1109amp。K114)amp。 } else { k+=a[X2][Y2][Z1+Z2+1]。K2104)||(K2109amp。K1104)amp。K24)||(K29amp。K14)amp。 continue。 }。 /* 空棋型and其他 */ if(K1==2) { if(K20) { k+=0。continue。 k2/=10。 k2/=10。 K2=k2。 if(k1k2) { temp=k1。 /* 數(shù)組a中儲存己方和對方共32種棋型的值 己方0對方1 活0沖1空活2空沖3 子數(shù)03（0表示1個子，3表示4個子） */ while(n!=5){ k1=qixing(n,p,q)。 *q=J。 if(k=max) { I=i。j++) for(i=0。}（5）電腦下子模塊電腦下子模塊主要用于使人機對戰(zhàn)中電腦這方具有一定智能，具備對奕能力。 } n=3。 yiwei(n,amp。 p=P。q)。 while(k==qipan[q][p]){ m++。 */ P=p。 /* k儲存判斷點p q的狀態(tài)COM或MAN。 printf( └─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┘\n)。i14。 if(qipan[j][i]==COM) strcpy(p[j][i],◎\0)。j++) for(i=0。主要函數(shù)是:void draw()核心算法如下：void draw() /* 畫棋盤 */{ int i,j。 if(win(c,d)){ printf(\n\n\t你真棒!!!\n)。 system(cls)。 } c1=c。 } while((c0||c14)||(d0||d14)||qipan[d][c]!=SPA) { printf(\n\n\t坐標錯誤或該位置已有子!請重新輸入：)。 printf(\n\n\t2P請輸入：)。 qipan[b][a]=SPA。d)。 return。 draw()。b1=b。 scanf(%d%d,amp。 scanf(%d%d,amp。 qipan[b1][a1]=SPA。 if(a==15amp。 while(x!=0){ printf(\n\n\t1P請輸入：)。j++) for(i=0?；谄逭堓斎?5 15。 return。qipan[b][a]=MAN。b)。b)。 draw()。b==15) { x+=2。a,amp。 system(cls)。 return。ch)。ch!=39。 while(ch!=39。 /* 儲存電腦上手棋型 */ if(win(c,d)){ /* 電腦贏 */ printf(\n\t\t要悔棋嗎？請輸入y或n：)。 system(cls)。c,amp。 x。 draw()。 b1=b。 scanf(%d%d,amp。 scanf(%d%d,amp。i!=2) { printf(輸入錯誤，請重新輸入：)。 scanf(%d,amp。i++) qipan[j][i]=SPA。 for(j=0。 scanf(%d,amp。choice)。 printf(\t║ ║\n)。 printf(\t║ * * ║\n)。 printf(\t║ ********************* ║\n)。 printf(\t║ *** ********************* *** ║\n)。 printf(\t║ *** ********************* *** ║\n)。 printf(\t║ ** ● ● ** ║\n)。 printf(\t║ ** ** ║\n)。 printf(\t║ ║\n)。} 主函數(shù)通過不停的調(diào)用外部函數(shù)來實現(xiàn)算法的運行。*/ } while(k==39。 scanf(%c,amp。amp。k)。 start()。五子棋流程圖，如圖所示： 圖（1）三、詳細設計（1）程序預處理程序預處理部分包括加載頭文件、定義全局變量和定義數(shù)據(jù)結(jié)構(gòu)，并對它們進行初始化工作。二、概要設計 共設計有有8個模塊：界面模塊和主控模塊。如相同則繼續(xù)移位判斷，否則轉(zhuǎn)向判斷即n+=4；如轉(zhuǎn)向后仍然沒五連，則換下一個方向判斷即 n=3；直到出現(xiàn)五連則勝利，如果8個方向判斷完都沒有五 連則返回0，表示還未勝利。3. 勝利及棋型的判斷 勝利及棋型的判斷都調(diào)用了函數(shù)yiwei(int n,int *i,int *j)。③ 邊界空沖棋型and其他。本程序?qū)上喾捶较虻钠逍瓦M行合在一起進行分析。先調(diào)用函數(shù)qixing(int n,int p,int q) 判斷空點p q在n方向上的棋型號。對每種棋型進行賦值，然后對各個方向的棋型進行分析。用p 、q返回下子的坐標。 本程序要實現(xiàn)人人對戰(zhàn)以及人機對戰(zhàn)，人機對戰(zhàn)中電腦這方具有一定智能，具備對奕能力。 work=opn()。 printf(\n___________________________________________________________________\n)。 while(p) { printf(%*s%*s%*s%*s\n,12,Name,11,sex,16,birthday,15,workday)。939。system(CLS)。Creat(amp。break。getchar()。 case 39。getchar()。639。system(CLS)。:system(CLS)。Menu(head)。:system(CLS)。Menu(head)。head)。 case 39。getchar()。 case 39。getchar()。139。 printf(\t★ \t\t\t\t \t★\n\t☆ \t\t\t\t \t☆\n\t★ \t\t\t\t \t★\n\t☆ \t\t\t\t \t☆\n\t★ \n)。 } void Menu(WI *head){ printf(\t★☆☆★☆☆★☆☆★★☆☆★☆☆★☆☆★★☆☆★☆☆★☆☆★☆☆★\n)。 qnext=k。 head_2=q=k=sort[i]。 sort[i]=sort[b]。j=n。 i=1。 while(p) { sort[i]=p。 fflush(stdin)。 scanf(%s,qaddress)。 printf(please input your position\n)。 fflush(stdin)。 scanf(%s,qbirthday)。 printf(please input your sex\n)。 if(q==NULL || strcmp(name,qname)!=0) printf(system can not find the person\n)。 scanf(%s,name)。 else pnext=pnextnext。 else { while(pnext amp。 char name[M]。 //找到最后一個結(jié)點，再將新結(jié)點插入到最后 pnext=q。 printf(please input your number\n)。 fflush(stdin)。 scanf(%s,qeducation)。 printf(please input your workday\n)。 fflush(stdin)。 scanf(%s,qname)。 else printf(name :%s\nage: %s\nbirthday:%s\nworkday:%s\nposition:%s\neducation:%s\naddress:%s\nnumber:%s\n,pname,psex,pbirthday,pworkday,peducation,pposition,paddress,pnumber)。 while(p amp。 }}void search_by_name(WI *head) //按姓名查詢函數(shù){ WI *p=head。 pnext=q。 fflush(stdin)。 scanf(%s,qposition)。 printf(please input your education\n)。 fflush(stdin)。 scanf(%s,qsex)。 printf(please input your name\n)。 || ch==39。 p=(*head)。 printf(please input your number\n)。 fflush(stdin)。 scanf(%s,(*head)education)。 printf(please input your workday\n)。 fflush(stdin)。 scanf(%s,(*head)name)。}void Creat(WI **head) //創(chuàng)建函數(shù){ WI *p,*q。 } qnext=NULL。 else { p=(WI *)malloc(sizeof(WI))。 p=headnext=(WI *)malloc(sizeof(WI))。