本文目錄一覽:
求助 五子棋用c語言怎麼編???
#include stdio.h
#include bios.h
#include ctype.h
#include conio.h
#include dos.h
#define CROSSRU 0xbf /*右上角點*/
#define CROSSLU 0xda /*左上角點*/
#define CROSSLD 0xc0 /*左下角點*/
#define CROSSRD 0xd9 /*右下角點*/
#define CROSSL 0xc3 /*左邊*/
#define CROSSR 0xb4 /*右邊*/
#define CROSSU 0xc2 /*上邊*/
#define CROSSD 0xc1 /*下邊*/
#define CROSS 0xc5 /*十字交叉點*/
/*定義棋盤左上角點在屏幕上的位置*/
#define MAPXOFT 5
#define MAPYOFT 2
/*定義1號玩家的操作鍵鍵碼*/
#define PLAY1UP 0x1157/*上移–‘W’*/
#define PLAY1DOWN 0x1f53/*下移–‘S’*/
#define PLAY1LEFT 0x1e41/*左移–‘A’*/
#define PLAY1RIGHT 0x2044/*右移–‘D’*/
#define PLAY1DO 0x3920/*落子–空格鍵*/
/*定義2號玩家的操作鍵鍵碼*/
#define PLAY2UP 0x4800/*上移–方向鍵up*/
#define PLAY2DOWN 0x5000/*下移–方向鍵down*/
#define PLAY2LEFT 0x4b00/*左移–方向鍵left*/
#define PLAY2RIGHT 0x4d00/*右移–方向鍵right*/
#define PLAY2DO 0x1c0d/*落子–回車鍵Enter*/
/*若想在遊戲中途退出, 可按 Esc 鍵*/
#define ESCAPE 0x011b
/*定義棋盤上交叉點的狀態, 即該點有無棋子 */
/*若有棋子, 還應能指出是哪個玩家的棋子 */
#define CHESSNULL 0 /*沒有棋子*/
#define CHESS1 ‘O’/*一號玩家的棋子*/
#define CHESS2 ‘X’/*二號玩家的棋子*/
/*定義按鍵類別*/
#define KEYEXIT 0/*退出鍵*/
#define KEYFALLCHESS 1/*落子鍵*/
#define KEYMOVECURSOR 2/*游標移動鍵*/
#define KEYINVALID 3/*無效鍵*/
/*定義符號常量: 真, 假 — 真為1, 假為0 */
#define TRUE 1
#define FALSE 0
/**********************************************************/
/* 定義數據結構 */
/*棋盤交叉點坐標的數據結構*/
struct point
{
int x,y;
};
/**********************************************************/
/*自定義函數原型說明 */
void Init(void);
int GetKey(void);
int CheckKey(int press);
int ChangeOrder(void);
int ChessGo(int Order,struct point Cursor);
void DoError(void);
void DoOK(void);
void DoWin(int Order);
void MoveCursor(int Order,int press);
void DrawCross(int x,int y);
void DrawMap(void);
int JudgeWin(int Order,struct point Cursor);
int JudgeWinLine(int Order,struct point Cursor,int direction);
void ShowOrderMsg(int Order);
void EndGame(void);
/**********************************************************/
/**********************************************************/
/* 定義全局變數 */
int gPlayOrder; /*指示當前行棋方 */
struct point gCursor; /*游標在棋盤上的位置 */
char gChessBoard[19][19];/*用於記錄棋盤上各點的狀態*/
/**********************************************************/
/**********************************************************/
/*主函數*/
void main()
{
int press;
int bOutWhile=FALSE;/*退出循環標誌*/
Init();/*初始化圖象,數據*/
while(1)
{
press=GetKey();/*獲取用戶的按鍵值*/
switch(CheckKey(press))/*判斷按鍵類別*/
{
/*是退出鍵*/
case KEYEXIT:
clrscr();/*清屏*/
bOutWhile = TRUE;
break;
/*是落子鍵*/
case KEYFALLCHESS:
if(ChessGo(gPlayOrder,gCursor)==FALSE)/*走棋*/
DoError();/*落子錯誤*/
else
{
DoOK();/*落子正確*/
/*如果當前行棋方贏棋*/
if(JudgeWin(gPlayOrder,gCursor)==TRUE)
{
DoWin(gPlayOrder);
bOutWhile = TRUE;/*退出循環標誌置為真*/
}
/*否則*/
else
/*交換行棋方*/
ChangeOrder();
ShowOrderMsg(gPlayOrder);
}
break;
/*是游標移動鍵*/
case KEYMOVECURSOR:
MoveCursor(gPlayOrder,press);
break;
/*是無效鍵*/
case KEYINVALID:
break;
}
if(bOutWhile==TRUE)
break;
}
/*遊戲結束*/
EndGame();
}
/**********************************************************/
/*界面初始化,數據初始化*/
void Init(void)
{
int i,j;
char *Msg[]=
{
“Player1 key:”,
” UP—-w”,
” DOWN–s”,
” LEFT–a”,
” RIGHT-d”,
” DO—-space”,
“”,
“Player2 key:”,
” UP—-up”,
” DOWN–down”,
” LEFT–left”,
” RIGHT-right”,
” DO—-ENTER”,
“”,
“exit game:”,
” ESC”,
NULL,
};
/* 先手方為1號玩家 */
gPlayOrder = CHESS1;
/* 棋盤數據清零, 即棋盤上各點開始的時候都沒有棋子 */
for(i=0;i19;i++)
for(j=0;j19;j++)
gChessBoard[i][j]=CHESSNULL;
/*游標初始位置*/
gCursor.x=gCursor.y=0;
/*畫棋盤*/
textmode(C40);
DrawMap();
/*顯示操作鍵說明*/
i=0;
textcolor(BROWN);
while(Msg[i]!=NULL)
{
gotoxy(25,3+i);
cputs(Msg[i]);
i++;
}
/*顯示當前行棋方*/
ShowOrderMsg(gPlayOrder);
/*游標移至棋盤的左上角點處*/
gotoxy(gCursor.x+MAPXOFT,gCursor.y+MAPYOFT);
}
/*畫棋盤*/
void DrawMap(void)
{
int i,j;
clrscr();
for(i=0;i19;i++)
for(j=0;j19;j++)
DrawCross(i,j);
}
/*畫棋盤上的交叉點*/
void DrawCross(int x,int y)
{
gotoxy(x+MAPXOFT,y+MAPYOFT);
/*交叉點上是一號玩家的棋子*/
if(gChessBoard[x][y]==CHESS1)
{
textcolor(LIGHTBLUE);
putch(CHESS1);
return;
}
/*交叉點上是二號玩家的棋子*/
if(gChessBoard[x][y]==CHESS2)
{
textcolor(LIGHTBLUE);
putch(CHESS2);
return;
}
textcolor(GREEN);
/*左上角交叉點*/
if(x==0y==0)
{
putch(CROSSLU);
return;
}
/*左下角交叉點*/
if(x==0y==18)
{
putch(CROSSLD);
return;
}
/*右上角交叉點*/
if(x==18y==0)
{
putch(CROSSRU);
return;
}
/*右下角交叉點*/
if(x==18y==18)
{
putch(CROSSRD);
return;
}
/*左邊界交叉點*/
if(x==0)
{
putch(CROSSL);
return;
}
/*右邊界交叉點*/
if(x==18)
{
putch(CROSSR);
return;
}
/*上邊界交叉點*/
if(y==0)
{
putch(CROSSU);
return;
}
/*下邊界交叉點*/
if(y==18)
{
putch(CROSSD);
return;
}
/*棋盤中間的交叉點*/
putch(CROSS);
}
/*交換行棋方*/
int ChangeOrder(void)
{
if(gPlayOrder==CHESS1)
gPlayOrder=CHESS2;
else
gPlayOrder=CHESS1;
return(gPlayOrder);
}
/*獲取按鍵值*/
int GetKey(void)
{
char lowbyte;
int press;
while (bioskey(1) == 0)
;/*如果用戶沒有按鍵,空循環*/
press=bioskey(0);
lowbyte=press0xff;
press=press0xff00 + toupper(lowbyte);
return(press);
}
/*落子錯誤處理*/
void DoError(void)
{
sound(1200);
delay(50);
nosound();
}
/*贏棋處理*/
void DoWin(int Order)
{
sound(1500);delay(100);
sound(0); delay(50);
sound(800); delay(100);
sound(0); delay(50);
sound(1500);delay(100);
sound(0); delay(50);
sound(800); delay(100);
sound(0); delay(50);
nosound();
textcolor(RED+BLINK);
gotoxy(25,20);
if(Order==CHESS1)
cputs(“PLAYER1 WIN!”);
else
cputs(“PLAYER2 WIN!”);
gotoxy(25,21);
cputs(“\n”);
getch();
}
/*走棋*/
int ChessGo(int Order,struct point Cursor)
{
/*判斷交叉點上有無棋子*/
if(gChessBoard[Cursor.x][Cursor.y]==CHESSNULL)
{
/*若沒有棋子, 則可以落子*/
gotoxy(Cursor.x+MAPXOFT,Cursor.y+MAPYOFT);
textcolor(LIGHTBLUE);
putch(Order);
gotoxy(Cursor.x+MAPXOFT,Cursor.y+MAPYOFT);
gChessBoard[Cursor.x][Cursor.y]=Order;
return TRUE;
}
else
return FALSE;
}
/*判斷當前行棋方落子後是否贏棋*/
int JudgeWin(int Order,struct point Cursor)
{
int i;
for(i=0;i4;i++)
/*判斷在指定方向上是否有連續5個行棋方的棋子*/
if(JudgeWinLine(Order,Cursor,i))
return TRUE;
return FALSE;
}
/*判斷在指定方向上是否有連續5個行棋方的棋子*/
int JudgeWinLine(int Order,struct point Cursor,int direction)
{
int i;
struct point pos,dpos;
const int testnum = 5;
int count;
switch(direction)
{
case 0:/*在水平方向*/
pos.x=Cursor.x-(testnum-1);
pos.y=Cursor.y;
dpos.x=1;
dpos.y=0;
break;
case 1:/*在垂直方向*/
pos.x=Cursor.x;
pos.y=Cursor.y-(testnum-1);
dpos.x=0;
dpos.y=1;
break;
case 2:/*在左下至右上的斜方向*/
pos.x=Cursor.x-(testnum-1);
pos.y=Cursor.y+(testnum-1);
dpos.x=1;
dpos.y=-1;
break;
case 3:/*在左上至右下的斜方向*/
pos.x=Cursor.x-(testnum-1);
pos.y=Cursor.y-(testnum-1);
dpos.x=1;
dpos.y=1;
break;
}
count=0;
for(i=0;itestnum*2+1;i++)/*????????itestnum*2-1*/
{
if(pos.x=0pos.x=18pos.y=0pos.y=18)
{
if(gChessBoard[pos.x][pos.y]==Order)
{
count++;
if(count=testnum)
return TRUE;
}
else
count=0;
}
pos.x+=dpos.x;
pos.y+=dpos.y;
}
return FALSE;
}
/*移動游標*/
void MoveCursor(int Order,int press)
{
switch(press)
{
case PLAY1UP:
if(Order==CHESS1gCursor.y0)
gCursor.y–;
break;
case PLAY1DOWN:
if(Order==CHESS1gCursor.y18)
gCursor.y++;
break;
case PLAY1LEFT:
if(Order==CHESS1gCursor.x0)
gCursor.x–;
break;
case PLAY1RIGHT:
if(Order==CHESS1gCursor.x18)
gCursor.x++;
break;
case PLAY2UP:
if(Order==CHESS2gCursor.y0)
gCursor.y–;
break;
case PLAY2DOWN:
if(Order==CHESS2gCursor.y18)
gCursor.y++;
break;
case PLAY2LEFT:
if(Order==CHESS2gCursor.x0)
gCursor.x–;
break;
case PLAY2RIGHT:
if(Order==CHESS2gCursor.x18)
gCursor.x++;
break;
}
gotoxy(gCursor.x+MAPXOFT,gCursor.y+MAPYOFT);
}
/*遊戲結束處理*/
void EndGame(void)
{
textmode(C80);
}
/*顯示當前行棋方*/
void ShowOrderMsg(int Order)
{
gotoxy(6,MAPYOFT+20);
textcolor(LIGHTRED);
if(Order==CHESS1)
cputs(“Player1 go!”);
else
cputs(“Player2 go!”);
gotoxy(gCursor.x+MAPXOFT,gCursor.y+MAPYOFT);
}
/*落子正確處理*/
void DoOK(void)
{
sound(500);
delay(70);
sound(600);
delay(50);
sound(1000);
delay(100);
nosound();
}
/*檢查用戶的按鍵類別*/
int CheckKey(int press)
{
if(press==ESCAPE)
return KEYEXIT;/*是退出鍵*/
else
if
( ( press==PLAY1DO gPlayOrder==CHESS1) ||
( press==PLAY2DO gPlayOrder==CHESS2)
)
return KEYFALLCHESS;/*是落子鍵*/
else
if
( press==PLAY1UP || press==PLAY1DOWN ||
press==PLAY1LEFT || press==PLAY1RIGHT ||
press==PLAY2UP || press==PLAY2DOWN ||
press==PLAY2LEFT || press==PLAY2RIGHT
)
return KEYMOVECURSOR;/*是游標移動鍵*/
else
return KEYINVALID;/*按鍵無效*/
}
怎樣用c語言編寫五子棋的棋盤
棋盤如果沒有界面,那種有線和框的,就用0放在每個位置,當作一個位置,玩家1如果放下子的話,就將0變成1,玩家2放下棋子,0變成2
複雜的界面,就去找MFC、QT吧
struct stu //定義位置記錄結構體
{
int x;
int y;
}weizhi;
int player=1;
int Q[20][20]={0}; //定義數組以記錄落子情況
void drawqipan() //繪製棋盤及數據初始化
{
int i,j;
system(“cls”); //清除屏幕
for(i=0;i20;i++)
{
for(j=0;j20;j++)
{
Q[i][j]=0;
printf(“十”);
}
printf(“\n”);
}
weizhi.x=0;weizhi.y=0; //程序數據初始化
gotoxy(0,0);
}
五子棋C語言代碼
五子棋C語言代碼如下:
#include stdio.h
#include bios.h
#include ctype.h
#include conio.h
#include dos.h
#define CROSSRU 0xbf /*右上角點*/
#define CROSSLU 0xda /*左上角點*/
#define CROSSLD 0xc0 /*左下角點*/
#define CROSSRD 0xd9 /*右下角點*/
#define CROSSL 0xc3 /*左邊*/
#define CROSSR 0xb4 /*右邊*/
#define CROSSU 0xc2 /*上邊*/
#define CROSSD 0xc1 /*下邊*/
#define CROSS 0xc5 /*十字交叉點*/
/*定義棋盤左上角點在屏幕上的位置*/
#define MAPXOFT 5
#define MAPYOFT 2
/*定義1號玩家的操作鍵鍵碼*/
#define PLAY1UP 0x1157/*上移–‘W’*/
#define PLAY1DOWN 0x1f53/*下移–‘S’*/
#define PLAY1LEFT 0x1e41/*左移–‘A’*/
#define PLAY1RIGHT 0x2044/*右移–‘D’*/
#define PLAY1DO 0x3920/*落子–空格鍵*/
/*定義2號玩家的操作鍵鍵碼*/
#define PLAY2UP 0x4800/*上移–方向鍵up*/
#define PLAY2DOWN 0x5000/*下移–方向鍵down*/
#define PLAY2LEFT 0x4b00/*左移–方向鍵left*/
#define PLAY2RIGHT 0x4d00/*右移–方向鍵right*/
#define PLAY2DO 0x1c0d/*落子–回車鍵Enter*/
/*若想在遊戲中途退出, 可按 Esc 鍵*/
#define ESCAPE 0x011b
/*定義棋盤上交叉點的狀態, 即該點有無棋子 */
/*若有棋子, 還應能指出是哪個玩家的棋子 */
#define CHESSNULL 0 /*沒有棋子*/
#define CHESS1 ‘O’/*一號玩家的棋子*/
#define CHESS2 ‘X’/*二號玩家的棋子*/
/*定義按鍵類別*/
#define KEYEX99v 0/*退出鍵*/
#define KEYFALLCHESS 1/*落子鍵*/
#define KEYMOVECURSOR 2/*游標移動鍵*/
#define KEYINVALID 3/*無效鍵*/
/*定義符號常量: 真, 假 — 真為1, 假為0 */
#define TRUE 1
#define FALSE 0
/**********************************************************/
/* 定義數據結構 */
/*棋盤交叉點坐標的數據結構*/
struct point
{
int x,y;
};
或者下面這個:
#include graphics.h
#include stdlib.h
#include stdio.h
#include conio.h
#define N 15
#define B 7
#define STOP -10000
#define OK 1
#define NO 0
#define UP 328
#define DOWN 336
#define LEFT 331
#define RIGHT 333
int a[N+1][N+1];
int zx,zy;
int write=1,biaoji=0;
struct zn{
long sum;
int y;
int x;
}w[N+1][N+1],max,max1;
void cbar(int i,int x,int y,int r);
void map(int a[][]);
int getkey();
int key();
void zuobiao(int x,int y,int i);
int tu(int a[][],int write);
int wtu(int a[][],int write);
int zhineng(int a[][]);
int zh5(int y,int x,int a[][]);
long zzh5(int b[][],int i);
main()
{
int i,j;
int gdriver=DETECT;
int gmode;
initgraph(gdriver,gmode,””);
zx=(N+1)/2;
zy=(N+1)/2;
for(i=1;i=N;i++)
for(j=1;j=N;j++)
a[i][j]=0;
map(a);
i=1;
while(i)
{
int k,n;
k=wtu(a,write);
if(k==STOP) goto end;
map(a);
n=zhineng(a);
if(n==STOP) goto end;
map(a);
}
end:
;
}
int zhineng(int a[N+1][N+1])
{
int i,j;
int k;
max.sum=-1;
for(i=0;i=N;i++)
for(j=0;j+N;j++)
{
w[i][j].sum=0;
w[i][j].x=i;
w[i][j].y=j;
}
for(i=1;i=N-4;i++)
for(j=1;j=N-4;j++)
{
k=zh5(i,j,a);
if(k==STOP) return (STOP);
}
for(i=1;i=N;i++)
for(j=1;j=N;j++)
{
if(max.sumw[i][j].sum)
{
max.sum=w[i][j].sum;
max.y=i;
max.x=j;
}
else if(max.sum==w[i][j].sum)
{
if(((max.y-zy)*(max.y-zy)+(max.x-zx)*(max.x-zx))((i-zy)*(i-zy)+(j-zx)*(j-zx)))
max.sum=w[i][j].sum;
max.y=i;
max.x=j;
}
}
if(a[max.y][max.x]==0)
{
a[max.y][max.x]=-1;
zy=max.y;
zx=max.x;
}
}
int zh5(int y,int x,int a[N+1][N+1])
{
int i,j;
int b[6][6];
long c[13];
long d[6][6];
long temp;
for(i=y;i=y+4;i++)
for(j=x;j=x+4;j++)
b[i+1-y][j+1-x]=a[i][j];
c[1]=b[1][1]+b[1][2]+b[1][3]+b[1][4]+b[1][5];
c[2]=b[2][1]+b[2][2]+b[2][3]+b[2][4]+b[2][5];
c[3]=b[3][1]+b[3][2]+b[3][3]+b[3][4]+b[3][5];
c[4]=b[4][1]+b[4][2]+b[4][3]+b[4][4]+b[4][5];
c[5]=b[5][1]+b[5][2]+b[5][3]+b[5][4]+b[5][5];
c[6]=b[1][1]+b[2][1]+b[3][1]+b[4][1]+b[5][1];
c[7]=b[1][2]+b[2][2]+b[3][2]+b[4][2]+b[5][2];
c[8]=b[1][3]+b[2][3]+b[3][3]+b[4][3]+b[5][3];
c[9]=b[1][4]+b[2][4]+b[3][4]+b[4][4]+b[5][4];
c[10]=b[1][5]+b[2][5]+b[3][5]+b[4][5]+b[5][5];
c[11]=b[1][1]+b[2][2]+b[3][3]+b[4][4]+b[5][5];
c[12]=b[1][5]+b[2][4]+b[3][3]+b[4][2]+b[5][1];
for(i=1;i=12;i++)
{
switch(c[i])
{
case 5:biaoji=1;return(STOP);
case -5:biaoji=-1;return(STOP);
case -4:c[i]=100000;break;
case 4:c[i]=100000;break;
case -3:c[i]=150;break;
case 3:c[i]=150;break;
case -2:c[i]=120;break;
case 2:c[i]=100;break;
case -1:c[i]=1;break;
case 1:c[i]=1;break;
default: c[i]=0;
}
}
for(i=1;i=12;i++)
{
if(c[i]==150)
c[i]+=zzh5(b,i);
}
for(i=1;i=5;i++)
for(j=1;j=5;j++)
d[i][j]=0;
for(i=1;i=5;i++)
for(j=1;j=5;j++)
{
if(i==j) d[i][j]+=c[11];
if((i+j)==6) d[i][j]+=c[12];
d[i][j]+=c[i]+c[j+5];
}
for(i=1;i=5;i++)
for(j=1;j=5;j++)
{
if(b[i][j]!=0)
d[i][j]=-2;
}
max1.sum=-1;
max1.y=0;
max1.x=0;
for(i=1;i=5;i++)
for(j=1;j=5;j++)
{
if(max1.sumd[i][j])
{
max1.sum=d[i][j];
max1.y=i;
max1.x=j;
w[i+y-1][j+x-1].sum+=max1.sum;
}
else if(max1.sum==d[i][j])
{
if(((i+y-1-zy)*(i+y-1-zy)+(j+x-1-zx)*(j+x-1-zx))((max1.y+y-1-zy)*(max1.y+y-1-zy)+(max1.x+x-1-zx)*(max1.x+x-1-zx)))
{
max1.sum=d[i][j];
max1.y=i;
max1.x=j;
}
}
}
}
long zzh5(int b[6][6],int n)
{
int i,j,k,l,m;
switch(n)
{
case 1:i=b[1][1];j=b[1][2];k=b[1][3];l=b[1][4];m=b[1][5];break;
case 2:i=b[2][1];j=b[2][2];k=b[2][3];l=b[2][4];m=b[2][5];break;
case 3:i=b[3][1];j=b[3][2];k=b[3][3];l=b[3][4];m=b[3][5];break;
case 4:i=b[4][1];j=b[4][2];k=b[4][3];l=b[4][4];m=b[4][5];break;
case 5:i=b[5][1];j=b[5][2];k=b[5][3];l=b[5][4];m=b[5][5];break;
case 6:i=b[1][1];j=b[2][1];k=b[3][1];l=b[4][1];m=b[5][1];break;
case 7:i=b[1][2];j=b[2][2];k=b[3][2];l=b[4][2];m=b[5][2];break;
case 8:i=b[1][3];j=b[2][3];k=b[3][3];l=b[4][3];m=b[5][3];break;
case 9:i=b[1][4];j=b[2][4];k=b[3][4];l=b[4][4];m=b[5][4];break;
case 10:i=b[1][5];j=b[2][5];k=b[3][5];l=b[4][5];m=b[5][5];break;
case 11:i=b[1][1];j=b[2][2];k=b[3][3];l=b[4][4];m=b[5][5];break;
case 12:i=b[1][5];j=b[2][4];k=b[3][3];l=b[4][2];m=b[5][1];break;
}
if((i==0j==1k==1l==1m==0))
return (900);
if((i==0j==-1k==-1l==-1m==0))
return(1000);
if((i==0j==0k==1l==1m==1)||(i==1j==1k==1l==0m==0))
return(20);
if((i==0j==0k==-1l==-1m==-1)||(i==-1j==-1k==-1l==0m==0))
return(20);
if((i==-1j==1k==1l==1m==1)||(i==1j==-1k==1l==1m==1)||(i==1j==1k==-1l==1m==1)||(i==1j==1k==1l==-1m==1)||(i==1j==1k==1l==1m==-1))
return(-60);
if((i==1j==-1k==-1l==-1m==-1)||(i==-1j==1k==-1l==-1m==-1)||(i==-1j==1k==-1l==-1m==-1)||(i==-1j==-1k==-1l==1m==-1)||(i==-1j==-1k==-1l==-1m==1))
return(-60);
}
int wtu(int a[N+1][N+1],int write)
{
int i=1;
map(a);
zuobiao(zx,zy,1);
while(i)
{
int k;
k=tu(a,write);
if(k==OK) i=0;
if(k==STOP) return (STOP);
}
}
int getkey()
{
int key,lo,hi;
key=bioskey(0);
lo=key0x00ff;
hi=(key0xff00)8;
return((lo==0) ? hi+256:lo);
}
int key()
{
int k;
k=getkey();
switch(k)
{
case 27: return (STOP);
case 13:
case ‘ ‘: return (OK);
case 328: return (UP);
case 336: return (DOWN);
case 331: return (LEFT);
case 333: return (RIGHT);
default: return (NO);
}
}
void zuobiao(int x,int y,int i)
{
int r;
if(i!=0)
{
setcolor(GREEN);
for(r=1;r=5;r++)
circle(75+25*x,25+25*y,r);
}
else
{
if(a[zy][zx]==1)
{
setcolor(8);
for(r=1;r=5;r++)
circle(75+25*x,25+25*y,r);
}
else if(a[zy][zx]==-1)
{
setcolor(WHITE);
for(r=1;r=5;r++)
circle(75+25*x,25+25*y,r);
}
else
{
setcolor(B);
for(r=1;r=5;r++)
circle(75+25*x,25+25*y,r);
setcolor(RED); line(75+25*zx-5,25+25*zy,75+25*x+5,25+25*zy);
line(75+25*zx,25+25*zy-5,75+25*zx,25+25*zy+5);
}
}
}
int tu(int a[N+1][N+1],int write)
{
int k;
re:
k=key();
if(k==OK)
{
if(a[zy][zx]==0)
{
a[zy][zx]=write;
}
else
goto re;
}
if(k==STOP) return(STOP);
if(k==NO) goto re;
if(k==UP)
{
int i,j;
if(zy==1) j=zy;
else j=zy-1;
zuobiao(zx,zy,0);
zuobiao(zx,j,1);
zy=j;
goto re;
}
if(k==DOWN)
{
int i,j;
if(zy==N) j=zy;
else j=zy+1;
zuobiao(zx,zy,0);
zuobiao(zx,j,1);
zy=j;
goto re;
}
if(k==LEFT)
{
int i,j;
if(zx==1) i=zx;
else i=zx-1;
zuobiao(zx,zy,0);
zuobiao(i,zy,1);
zx=i;
goto re;
}
if(k==RIGHT)
{
int i,j;
if(zx==N) i=zx;
else i=zx+1;
zuobiao(zx,zy,0);
zuobiao(i,zy,1);
zx=i;
goto re;
}
}
void cbar(int i,int x,int y,int r)
{
if(i!=0)
{
if(i==1)
setcolor(8);
else if(i==-1)
setcolor(WHITE);
for(i=1;i=r;i++)
{
circle(x,y,i);
}
}
}
void map(int a[N+1][N+1])
{
int i,j;
cleardevice();
setbkcolor(B);
setcolor(RED);
for(i=0;iN;i++)
{
line(100,50+25*i,75+N*25,50+25*i);
line(100+25*i,50,100+25*i,25+N*25);
}
for(i=1;i=N;i++)
for(j=1;j=N;j++)
cbar(a[i][j],75+25*j,25+25*i,10);
}
C語言五子棋演算法
任何一種棋類遊戲其關鍵是對當前棋局是否有正確的評分,評分越準確則電腦的AI越高。五子棋遊戲也是如此,但在打分之前,我們先掃描
整個棋盤,把每個空位從八個方向上的棋型填入數組gStyle(2, 15, 15, 8, 2),其中第一個下標為1時表示黑棋,為2時表示白棋,第二和第三
個下標表示(x,y),第四個下標表示8個方向,最後一個下標為1時表示棋子數,為2時表示空格數,如:gStyle(1,2,2,1,1)=3表示與坐標(2,2)在第1個方向上相鄰的黑棋棋子數為3
gstyle(1,2,2,1,2)=4表示與坐標(2,2)在第1個方向上的最近的空格數為4
在定義方向時,也應該注意一定的技巧,表示兩個相反的方向的數應該差4,在程序中我是這樣定義的:
Const DIR_UP = 1
Const DIR_UPRIGHT = 2
Const DIR_RIGHT = 3
Const DIR_RIGHTDOWN = 4
Const DIR_DOWN = 5
Const DIR_DOWNLEFT = 6
Const DIR_LEFT = 7
Const DIR_LEFTUP = 8
這樣我們前四個方向可以通過加四得到另一個方向的值。如果你還是不太明白,請看下面的圖:
———
———
—oo—-
-ox*xx—
———
———
圖中的*點從標為(4,4),(打*的位置是空位),則:
gStyle(2,4,4,1,1)=1在(4,4)點相鄰的上方白棋數為1
gStyle(2,4,4,1,2)=2在(4,4)點的上方距上方白棋最近的空格數為2
gStyle(1,4,4,3,1)=2在(4,4)點相鄰的右方黑棋數為2
gStyle(1,4,4,3,2)=1在(4,4)點的右方距右方黑棋最近的空格數為3
…一旦把所有空點的棋型值填完,我們很容易地得出黑棋水平方向上點(4,4)的價值,由一個沖1(我把有界的棋稱為沖)和活2(兩邊無界的
棋稱為活)組成的。對於而白棋在垂直方向上點(4,4)的價值是一個活1,而在/方向也是活1所以,只要我們把該點的對於黑棋和白棋的價值算出
來,然後我們就取棋盤上各個空點的這兩個值的和的最大一點作為下棋的點。然而,對各種棋型應該取什麼值呢?我們可以先作如下假設:
Fn 表示先手n個棋子的活棋型,如:F4表示先手活四
Fn’表示先手n個棋子的沖棋型,如:F4’表示先手沖四
Ln 表示後手n個棋子的活棋型,如:L3表示後手活三
Ln’表示後手n個棋子的沖棋型,如:L3’表示後手沖三
.
.
.
根據在一行中的棋型分析,得到如下關係:
L1’=F1’L2’=F2’=L1F1L2F2L3’=F3’L4’F4’=F4
從這個關係包含了進攻和防守的關係(當然,這個關係是由我定的,你可以自己定義這些關係)。對這些關係再進一步細化,如在一個可下
棋的點,其四個方向上都有活三,也比不上一個沖四,所以我們可以又得到4*F3L4’這個關係,同樣,我們還可以得到其它的關係,如:4*F2L3、4*L3F3…,這些的關係由於你的定法和我的定法制可能不一樣,這樣計算機的AI也就不一樣,最後我們把分值最小的L1’值定為1,則我們就得
到了下面各種棋型的分值,由C語言表示為:
F[2][5]={{0,2,5,50,16000},{0,10,30,750,16000}};
L[2][5]={{0,1,5,50,3750},{0,10,30,150,4000}};
F數組表示先手,第一個下標為0時表示沖型,第二個下標表示棋子數,則F2’對應F[0][2]L數組表示後手,第一個下標為0時表示沖型,第二
個下標表示棋子數,則L2對應F[1][2]Ok,棋型的分值關係確定好了以後,我們把每一個可下點的四個方向的棋型值相加(包括先手和後手的分
值),最後選擇一個最大值,並把這一點作為計算機要下的點就OK了:)。後話:
1、得到最大值也許不止一個點,但在我的程序中只選擇第一個最大點,當然你可以用於個隨機數來決定
選擇那一個最大值點,也可以對這些最大值點再作進一步的分析。
2、在這個演算法中我只考慮了周圍有棋子的點,而其它點我沒有考慮。
3、可以再更進一步,用這個演算法來預測以後的幾步棋,再選擇預測值最好的一步,這樣電腦的AI就更高了
4、這個演算法沒有考慮黑棋的禁手(雙3、雙四和多於五子的連棋)。因為在平時我下的五子棋是沒有這些
禁手的。
c語言基礎,求五子棋詳細代碼
/*一個月就想做五子棋,有點難啊,希望你能看懂,這是代碼*/
#include stdlib.h
#include stdio.h
#include conio.h
#include string.h
#define MAXIMUS 15 //定義棋盤大小
int p[MAXIMUS][MAXIMUS];//存儲對局信息
char buff[MAXIMUS*2+1][MAXIMUS*4+3];//輸出緩衝器
int Cx,Cy;//當前游標位置
int Now;//當前走子的玩家,1代表黑,2代表白
int wl,wp;//當前寫入緩衝器的列數和行數位置
char* showText;//在棋盤中央顯示的文字信息
int count;//回合數
char* Copy(char* strDest,const char* strSrc)//修改過的字元串複製函數,會忽略末端的\0
{
char* strDestCopy = strDest;
while (*strSrc!=’\0′)
{
*strDest++=*strSrc++;
}
return strDestCopy;
}
void Initialize()//初始化一個對局函數
{
int i,j;//循環變數
showText=””;//重置顯示信息
count=0;//回合數歸零
for(i=0;iMAXIMUS;i++)//重置對局數據
{
for(j=0;jMAXIMUS;j++)
{
p[i][j]=0;
}
}
Cx=Cy=MAXIMUS/2;//重置游標到中央
Now=1;//重置當前為黑方
}
char* getStyle(int i,int j)//獲得棋盤中指定坐標交點位置的字元,通過製表符拼成棋盤
{
if(p[i][j]==1)//1為黑子
return “●”;
else if(p[i][j]==2)//2為白子
return “○”;
else if(i==0j==0)//以下為邊緣棋盤樣式
return “┏”;
else if(i==MAXIMUS-1j==0)
return “┓”;
else if(i==MAXIMUS-1j==MAXIMUS-1)
return “┛”;
else if(i==0j==MAXIMUS-1)
return “┗”;
else if(i==0)
return “┠”;
else if(i==MAXIMUS-1)
return “┨”;
else if(j==0)
return “┯”;
else if(j==MAXIMUS-1)
return “┷”;
return “┼”;//中間的空位
}
char* getCurse(int i,int j)//獲得指定坐標交點位置左上格的樣式,通過製表符來模擬游標的顯示
{
if(i==Cx)
{
if(j==Cy)
return “┏”;
else if (j==Cy+1)
return “┗”;
}
else if(i==Cx+1)
{
if(j==Cy)
return “┓”;
else if (j==Cy+1)
return “┛”;
}
return “ ”;//如果不在游標附近則為空
}
void write(char* c)//向緩衝器寫入字元串
{
Copy(buff[wl]+wp,c);
wp+=strlen(c);
}
void ln()//緩衝器寫入位置提行
{
wl+=1;
wp=0;
}
void Display()//將緩衝器內容輸出到屏幕
{
int i,l=strlen(showText);//循環變數,中間文字信息的長度
int Offset=MAXIMUS*2+2-l/2;//算出中間文字信息居中顯示所在的橫坐標位置
if(Offset%2==1)//如果位置為奇數,則移動到偶數,避免混亂
{
Offset–;
}
Copy(buff[MAXIMUS]+Offset,showText);//講中間文字信息複製到緩衝器
if(l%2==1)//如果中間文字長度為半形奇數,則補上空格,避免混亂
{
*(buff[MAXIMUS]+Offset+l)=0x20;
}
system(“cls”);//清理屏幕,準備寫入
for(i=0;iMAXIMUS*2+1;i++)//循環寫入每一行
{
printf(“%s”,buff[i]);
if(iMAXIMUS*2)//寫入完每一行需要換行
printf(“\n”);
}
}
void Print()//將整個棋盤算出並儲存到緩衝器,然後調用Display函數顯示出來
{
int i,j;//循環變數
wl=0;
wp=0;
for(j=0;j=MAXIMUS;j++)//寫入出交點左上角的字元,因為需要列印棋盤右下角,所以很以橫縱各多一次循環
{
for(i=0;i=MAXIMUS;i++)
{
write(getCurse(i,j));//寫入左上角字元
if(j==0||j==MAXIMUS)//如果是棋上下盤邊緣則沒有連接的豎線,用空格填充位置
{
if(i!=MAXIMUS)
write(“ ”);
}
else//如果在棋盤中間則用豎線承接上下
{
if(i==0||i==MAXIMUS-1)//左右邊緣的豎線更粗
write(“┃”);
else if(i!=MAXIMUS)//中間的豎線
write(“│”);
}
}
if(j==MAXIMUS)//如果是最後一次循環,則只需要處理邊側字元,交點要少一排
{
break;
}
ln();//提行開始列印交點內容
write(“ ”);//用空位補齊位置
for(i=0;iMAXIMUS;i++)//按橫坐標循環正常的次數
{
write(getStyle(i,j));//寫入交點字元
if(i!=MAXIMUS-1)//如果不在最右側則補充一個橫線承接左右
{
if(j==0||j==MAXIMUS-1)
{
write(“━”);//上下邊緣的橫線更粗
}
else
{
write(“—”);//中間的橫線
}
}
}
ln();//寫完一行後提行
}
Display();//將緩衝器內容輸出到屏幕
}
int Put()//在當前游標位置走子,如果非空,則返回0表示失敗
{
if(p[Cx][Cy]==0)
{
p[Cx][Cy]=Now;//改變該位置數據
return 1;//返回1表示成功
}
else
{
return 0;
}
}
int Check()//勝負檢查,即判斷當前走子位置有沒有造成五連珠的情況
{
int w=1,x=1,y=1,z=1,i;//累計橫豎正斜反邪四個方向的連續相同棋子數目
for(i=1;i5;i++)//向下檢查
if(Cy+iMAXIMUSp[Cx][Cy+i]==Now)
w++;
else
break;
for(i=1;i5;i++)//向上檢查
if(Cy-i0p[Cx][Cy-i]==Now)
w++;
else
break;
if(w=5)//若果達到5個則判斷當前走子玩家為贏家
return Now;
for(i=1;i5;i++)//向右檢查
if(Cx+iMAXIMUSp[Cx+i][Cy]==Now)
x++;
else
break;
for(i=1;i5;i++)//向左檢查
if(Cx-i0p[Cx-i][Cy]==Now)
x++;
else
break;
if(x=5)//若果達到5個則判斷當前走子玩家為贏家
return Now;
for(i=1;i5;i++)//向右下檢查
if(Cx+iMAXIMUSCy+iMAXIMUSp[Cx+i][Cy+i]==Now)
y++;
else
break;
for(i=1;i5;i++)//向左上檢查
if(Cx-i0Cy-i0p[Cx-i][Cy-i]==Now)
y++;
else
break;
if(y=5)//若果達到5個則判斷當前走子玩家為贏家
return Now;
for(i=1;i5;i++)//向右上檢查
if(Cx+iMAXIMUSCy-i0p[Cx+i][Cy-i]==Now)
z++;
else
break;
for(i=1;i5;i++)//向左下檢查
if(Cx-i0Cy+iMAXIMUSp[Cx-i][Cy+i]==Now)
z++;
else
break;
if(z=5)//若果達到5個則判斷當前走子玩家為贏家
return Now;
return 0;//若沒有檢查到五連珠,則返回0表示還沒有玩家達成勝利
}
int RunGame()//進行整個對局,返回贏家信息(雖然有用上)
{
int input;//輸入變數
int victor;//贏家信息
Initialize();//初始化對局
while(1)//開始無限回合的死循環,直到出現勝利跳出
{
Print();//列印棋盤
input=getch();//等待鍵盤按下一個字元
if(input==27)//如果是ESC則退出程序
{
exit(0);
}
else if(input==0x20)//如果是空格則開始走子
{
if(Put())//如果走子成功則判斷勝負
{
victor=Check();
Now=3-Now;//輪換當前走子玩家
count++;
if(victor==1)//如果黑方達到勝利,顯示提示文字並等待一次按鍵,返回勝利信息
{
showText=”黑方獲得了勝利!”;
Print();
if(getch()==0xE0)
{
getch();
}
return Now;
}
else if(victor==2)//如果白方達到勝利,顯示提示文字並等待一次按鍵,返回勝利信息
{
showText=”白方獲得了勝利!”;
Display();
if(getch()==0xE0)
{
getch();
}
return Now;
}
else if(count==MAXIMUS*MAXIMUS)//如果回合數達到了棋盤總量,即棋盤充滿,即為平局
{
showText=”平局!”;
Display();
if(getch()==0xE0)
{
getch();
}
return 0;
}
}
}
else if(input==0xE0)//如果按下的是方向鍵,會填充兩次輸入,第一次為0xE0表示按下的是控制鍵
{
input=getch();//獲得第二次輸入信息
switch(input)//判斷方向鍵方向並移動游標位置
{
case 0x4B:
Cx–;
break;
case 0x48:
Cy–;
break;
case 0x4D:
Cx++;
break;
case 0x50:
Cy++;
break;
}
if(Cx0)//如果游標位置越界則移動到對側
Cx=MAXIMUS-1;
if(Cy0)
Cy=MAXIMUS-1;
if(CxMAXIMUS-1)
Cx=0;
if(CyMAXIMUS-1)
Cy=0;
}
}
}
int main()//主函數
{
system(“title 簡易五子棋 ——Etsnarl製作”);//設置標題
system(“mode con cols=63 lines=32”);//設置窗口大小
system(“color E0”);//設置顏色
while(1)//循環執行遊戲
{
RunGame();
}
return 0;
}
原創文章,作者:小藍,如若轉載,請註明出處:https://www.506064.com/zh-tw/n/180398.html