学步园

两人对战的五子棋,上下左右为wsad  回车为下棋。。。

 #include<iostream><br /> #include<conio.h><br /> using namespace std;<br /> struct mov<br /> {<br /> int x,y;<br /> }mov[8]={-1,-1,-1,0,-1,1,0,1,1,1,1,0,1,-1,0,-1};<br /> int map[20][20],step,X,Y;<br /> int dfs(int x,int y,int fang,int jige,int type)<br /> {<br /> if(x+mov[fang].x>=0&&x+mov[fang].x<20&&y+mov[fang].y>=0&&y+mov[fang].y<20&&map[x+mov[fang].x][y+mov[fang].y]==type)<br /> return dfs(x+mov[fang].x,y+mov[fang].y,fang,jige+1,type);<br /> else<br /> return jige+1;<br /> }</p> <p>int test()<br /> {<br /> int i,j,fang;</p> <p> for(i=0;i<20;i++)<br /> for(j=0;j<20;j++)<br /> if(map[i][j]!=0)<br /> for(fang=0;fang<4;fang++)<br /> {<br /> int lenth=dfs(i,j,fang,0,map[i][j])+dfs(i,j,(fang+4)%8,0,map[i][j])-1;<br /> if(lenth==5)<br /> goto end;<br /> }</p> <p>end:<br /> if(i<20&&j<20)<br /> if(map[i][j]==1)<br /> return 1;<br /> else<br /> return 2;<br /> else<br /> return 0;<br /> }</p> <p>void controlandshow()<br /> {<br /> int i,j;<br /> while(test()==0)<br /> {<br /> system("cls");</p> <p> cout<<" ";<br /> for(i=1;i<=20;i++)<br /> printf("%2c",i+64);<br /> cout<<endl;</p> <p> for(i=0;i<20;i++)<br /> {</p> <p> cout<<" "<<char(i+97);</p> <p> for(j=0;j<20;j++)<br /> if(i==X&&j==Y)<br /> cout<<"¤";<br /> else<br /> {<br /> if(map[i][j]==1)<br /> cout<<"○";<br /> else if(map[i][j]==2)<br /> cout<<"●";<br /> else<br /> cout<<" ";<br /> }</p> <p> if(i==8) cout<<" 黑棋 ○"<<" 白棋 ●";<br /> cout<<endl;<br /> }<br /> cout<<"当前执棋者: ";<br /> if(step%2)<br /> cout<<"黑 ";<br /> else<br /> cout<<"白 ";<br /> cout<<"当前光标位置: "<<char(X+97)<<char(Y+65)<<" 当前步数: "<<step;</p> <p> while(1)<br /> {<br /> char ch=getch();<br /> if(ch=='/r')<br /> {<br /> if(map[X][Y]==0)<br /> map[X][Y]=++step%2+1;<br /> return;<br /> }<br /> if(ch=='w')<br /> {<br /> for(i=(X-1)%20;i!=X;i=--i%20)<br /> { if(i<0)<br /> i+=20;<br /> if(map[i][Y]==0)<br /> break;<br /> }<br /> X=i;<br /> }<br /> if(ch=='a')<br /> {<br /> for(i=(Y-1)%20;i!=Y;i=--i%20)<br /> { if(i<0)<br /> i+=20;<br /> if(map[X][i]==0)<br /> break;<br /> }<br /> Y=i;<br /> }<br /> if(ch=='s')<br /> {<br /> for(i=(X+1)%20;i!=X;i=++i%20)<br /> { if(i<0)<br /> i+=20;<br /> if(map[i][Y]==0)<br /> break;<br /> }<br /> X=i;<br /> }<br /> if(ch=='d')<br /> {<br /> for(i=(Y+1)%20;i!=Y;i=++i%20)<br /> { if(i<0)<br /> i+=20;<br /> if(map[X][i]==0)<br /> break;<br /> }<br /> Y=i;<br /> }<br /> return;<br /> }<br /> }</p> <p> if(test()==1) cout<<endl<<"黑棋胜利"<<endl;<br /> else cout<<endl<<"白棋胜利"<<endl;<br /> exit(0);<br /> }</p> <p>int main()<br /> {</p> <p> step=0; X=0; Y=0;<br /> memset(map,0,sizeof(map));<br /> while(1)<br /> controlandshow();</p> <p> return 0;<br /> }<br />