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