骑士游戏设计.doc

/******************************qishi*****************************/#include<>#include<>structmemory{intsence[8][8];intboard[8][8];intmem[8];intlast;}mem[64];inth[8]={2,1,-1,-2,-2,-1,1,2};intv[8]={-1,-2,-2,-1,1,2,2,1};intboard[8][8]={0};intsence[8][8]={{2,3,4,4,4,4,3,2},{3,4,6,6,6,6,4,3},{4,6,8,8,8,8,6,4},{4,6,8,8,8,8,6,4},{4,6,8,8,8,8,6,4},{4,6,8,8,8,8,6,4},{3,4,6,6,6,6,4,3},{2,3,4,4,4,4,3,2}};introw,col,hty=0;eon(void);voidgoback(void);intfindmin(int[]);voidsavemem(int);voidaltsence(void);voidprint();voidprintmem(int);/*PREPARE*/voidprepare(void){inti,j,ha[8],va[8];for(i=0;i<64;i++){mem[i].last=-1;for(j=0;j<8;j++)mem[i].mem[j]=0;}printf("InputBeginPoint:\n");scanf("%d%d",row,col);board[row][col]=1;for(i=0;i<8;i++){ha[i]=row+h[i];va[i]=col+v[i];if(ha[i]>=0&&ha[i]<=7&&va[i]>=0&&va[i]<=7)sence[ha[i>[va[i>--;}savemem(0);/*print(hty);*/hty++;}/*COMEON!!*/eon(void){inti,ha[8],va[8],b[8]={9,9,9,9,9,9,9,9},info=0;for(i=0;i<8;i++){ha[i]=row+h[i];va[i]=col+v[i];if(ha[i]>=0&&ha[i]<=7&&va[i]>=0&&va[i]<=7)if(board[ha[i>[va[i>==0&&mem[hty].mem[i]!=1)b[i]=sence[ha[i>[va[i>;}i=findmin(b);if(b[i]!=9);{row=ha[i];col=va[i];board[ha[i>[va[i>=1;altsence();savemem(i);/*printmem(hty);*/hty++;info=1;}return(info);}/*GOBACK~~*/voidgoback(void){inti,j;hty--;board[row][col]=0;row=row-h[mem[hty].last];col=col-v[mem[hty].last];mem[hty].mem[mem[hty+1].last]=1;for(i=0;i<8;i++)for(j=0;j<8;j++)se