㈠ 求c語言解推箱子的演算法
不知道是如何推箱子的,但是如果跟迷宮有關的話,就應該用到遞歸演算法了.就是在函數中運用該函數.
㈡ 誰有推箱子的C語言游戲代碼
#include <dos.h>
#include <stdio.h>
#include <ctype.h>
#include <conio.h>
#include <bios.h>
#include <alloc.h>
/* 定義二維數組ghouse來記錄屏幕上各點的狀態,
其中:0表示什麼都沒有,'b'表示箱子,'w'表示牆壁,'m'表示目的地,'i'表示箱子在目的地。 */
char ghouse[20][20];/* 以下函數為直接寫屏函數,很酷的函數哦!是我朋友告訴我的。 */
char far *screen=(char far* )0xb8000000;
void putchxy(int y,int x,char ch,char fc,char bc)
{
screen[(x*160)+(y<<1)+0]=ch;
screen[(x*160)+(y<<1)+1]=(bc*16)+fc;
}/* 定義判斷是否勝利的數據結構 */
typedef struct winer {
int x,y;
struct winer *p;
}winer;/* 箱子位置的數據結構 */
typedef struct boxs {
int x,y;
struct boxs *next;
}boxs;/* 在特定的坐標上畫牆壁並用數組記錄狀態的函數 */
void printwall(int x,int y)
{
putchxy(y-1,x-1,219,MAGENTA,BLACK);
ghouse[x][y]='w';
}/* 在特定的坐標上畫箱子並用數組記錄狀態的函數 */
void printbox(int x,int y)
{
putchxy(y-1,x-1,10,WHITE,BLACK);
ghouse[x][y]='b';
}/* 在特定的坐標上畫目的地並用數組記錄狀態的函數 */
void printwhither1(int x,int y,winer **win,winer **pw)
{
winer *qw;
putchxy(y-1,x-1,'*',YELLOW,BLACK);
ghouse[x][y]='m';
if(*win==NULL)
{
*win=*pw=qw=(winer* )malloc(sizeof(winer));
(*pw)->x=x;(*pw)->y=y;(*pw)->p=NULL;
}
else
{
qw=(winer* )malloc(sizeof(winer));
qw->x=x;qw->y=y;(*pw)->p=qw;(*pw)=qw;qw->p=NULL;
}
}
/* 在特定的坐標上畫目的地並用數組記錄狀態的函數 */
void printwhither(int x,int y)
{
putchxy(y-1,x-1,'*',YELLOW,BLACK);
ghouse[x][y]='m';
}
/* 在特定的坐標上畫人的函數 */
void printman(int x,int y)
{
gotoxy(y,x);
_AL=02;_CX=01;_AH=0xa;
geninterrupt(0x10);
}/* 在特定的坐標上畫箱子在目的地上並用數組記錄狀態的函數 */
void printboxin(int x,int y)
{
putchxy(y-1,x-1,10,YELLOW,BLACK);
ghouse[x][y]='i';
}/* 初始化函數,初始化數組和屏幕 */
void init()
{
int i,j;
clrscr();
for(i=0;i<20;i++)
for(j=0;j<20;j++)
ghouse[i][j]=0;
_AL=3;
_AH=0;
geninterrupt(0x10);
gotoxy(40,4);
printf("Welcome to push box world!");
gotoxy(40,6);
printf("Press up,down,left,right to play.");
gotoxy(40,8);
printf("Press Esc to quit it.");
gotoxy(40,10);
printf("Press space to reset the game.");
gotoxy(40,12);
printf("April 30th 2004.");
}/* 第一關的圖象初始化 */
winer *inithouse1()
{
int x,y;
winer *win=NULL,*pw;
gotoxy(8,2);
printf("Level No.1");
for(x=1,y=5;y<=9;y++)
printwall(x+4,y+10);
for(y=5,x=2;x<=5;x++)
printwall(x+4,y+10);
for(y=9,x=2;x<=5;x++)
printwall(x+4,y+10);
for(y=1,x=3;x<=8;x++)
printwall(x+4,y+10);
for(x=3,y=3;x<=5;x++)
printwall(x+4,y+10);
for(x=5,y=8;x<=9;x++)
printwall(x+4,y+10);
for(x=7,y=4;x<=9;x++)
printwall(x+4,y+10);
for(x=9,y=5;y<=7;y++)
printwall(x+4,y+10);
for(x=8,y=2;y<=3;y++)
printwall(x+4,y+10);
printwall(5+4,4+10);
printwall(5+4,7+10);
printwall(3+4,2+10);
printbox(3+4,6+10);
printbox(3+4,7+10);
printbox(4+4,7+10);
printwhither1(4+4,2+10,&win,&pw);
printwhither1(5+4,2+10,&win,&pw);
printwhither1(6+4,2+10,&win,&pw);
printman(2+4,8+10);
return win;
}
㈢ C語言怎麼做推箱子的移動
#include"stdio.h"
#include<conio.h>
#include"Windows.h"
voidgotoxy(intx,inty){
system("cls");
COORDcr;
cr.X=x;
cr.Y=y;
HANDLEhandle=GetStdHandle(STD_OUTPUT_HANDLE);
SetConsoleCursorPosition(handle,cr);
printf("*");
}
intmain(){
staticintx=10,y=10;
gotoxy(x,y);
charc;
while(1){
c=getch();
switch(c){
case'w':
case'W':
y--;
gotoxy(x,y);
break;
case'a':
case'A':
x--;
gotoxy(x,y);
break;
case's':
case'S':
y++;
gotoxy(x,y);
break;
case'd':
case'D':
x++;
gotoxy(x,y);
break;
default:
break;
}
}
}
我只是給你舉個簡單的例子,你應該能明白這個程序了
㈣ 用C語言如何編寫推箱子,給個思路唄
#include<stdio.h>
#include <conio.h>
#include <windows.h>
#define R 2//小人
#define B 4//箱子
#define O 3//目的地
#define W 43//牆
#define RO 5//箱子與人重合
#define BO 6//箱子與目的地重合
#define Size 13//數組大小
int main ()
{
printf ("推箱子(1~10關): wasd或↑↓←→控制方向。n下一關。r重新開始。 請注意輸入法是否為小寫英文輸入 ");
system ("pause");
MessageBox (NULL,"第一關"," ",MB_OK);//第一關
int move (char a[Size][Size]);
char a[Size][Size]={0};
int i,j;
void all0 (char a[Size][Size]);
NO1:
all0 (a);
for (i=3;i<6;i++)
a[0][i]=W;
a[1][3]=W;
a[1][5]=W;
for (i=0;i<4;i++)
a[2][i]=W;
a[2][5]=W;
a[3][0]=W;
for (i=0;i<3;i++)
a[4][i]=W;
a[4][7]=W;
for (i=5;i<8;i++)
{
a[3][i]=W;
a[i][2]=W;
a[i][4]=W;
a[5][i]=W;
}
a[7][3]=W;
a[1][4]=O;
a[3][1]=O;
a[4][6]=O;
a[6][3]=O;
a[3][2]=B;
a[3][4]=B;
a[4][4]=B;
a[5][3]=B;
a[4][3]=R;
if (move (a))
{
printf ("WIN ");
system ("pause");
}
else
goto NO1;
MessageBox (NULL,"第二關"," ",MB_OK);//第二關
NO2:
all0 (a);
for (i=0;i<5;i++)
{
a[i][0]=W;
a[0][i]=W;
a[i][4]=W;
}
a[5][2]=W;
a[4][2]=W;
for (i=4;i<9;i++)
a[i][1]=W;
for (i=2;i<6;i++)
a[8][i]=W;
a[6][5]=W;
for (i=5;i<9;i++)
a[7][i]=W;
for (i=2;i<8;i++)
a[i][8]=W;
a[2][7]=W;
for (i=2;i<5;i++)
a[i][6]=W;
a[4][5]=W;
a[1][1]=R;
a[2][2]=B;
a[2][3]=B;
a[3][2]=B;
a[3][7]=O;
a[4][7]=O;
a[5][7]=O;
if (move (a))
{
printf ("WIN ");
system ("pause");
}
else
goto NO2;
MessageBox (NULL,"第三關"," ",MB_OK);//第三關
NO3:
all0 (a);
for (i=1;i<8;i++)
a[0][i]=W;
a[1][1]=W;
for (i=7;i<10;i++)
a[1][i]=W;
for (i=0;i<2;i++)
a[2][i]=W;
for (i=3;i<6;i++)
a[2][i]=W;
a[2][9]=W;
a[3][0]=W;
a[3][9]=W;
a[4][0]=W;
a[4][4]=W;
a[4][9]=W;
a[4][8]=W;
a[5][0]=W;
a[5][1]=W;
a[5][4]=W;
a[5][8]=W;
for (i=1;i<9;i++)
a[6][i]=W;
a[2][2]=B;
a[3][4]=B;
a[3][2]=R;
a[3][7]=B;
a[4][6]=B;
a[4][2]=O;
a[4][3]=O;
a[5][2]=O;
a[5][3]=O;
if (move (a))
{
printf ("WIN ");
system ("pause");
}
else
goto NO3;
MessageBox (NULL,"第四關"," ",MB_OK);//第四關
NO4:
all0 (a);
for (i=1;i<5;i++)
{a[0][i]=W;a[7][i]=W;}
a[1][1]=W;
a[1][4]=W;
a[2][1]=R;
a[2][2]=B;
a[2][4]=W;
a[3][1]=W;
a[3][2]=B;
a[3][4]=W;
a[3][5]=W;
a[4][1]=W;
for (i=1;i<8;i++)
a[i][0]=W;
a[4][3]=B;
a[5][2]=B;
a[5][1]=O;
a[6][1]=O;
a[6][2]=O;
a[6][3]=BO;
a[6][4]=O;
for (i=1;i<4;i++)
a[i][4]=W;
for (i=3;i<8;i++)
a[i][5]=W;
if (move (a))
{
printf ("WIN ");
system ("pause");
}
else
goto NO4;
MessageBox (NULL,"第五關"," ",MB_OK);//第五關
NO5:
all0 (a);
for (i=1;i<6;i++)
a[0][i]=W;
for (i=1;i<4;i++)
a[i][1]=W;
for (i=3;i<8;i++)
a[i][0]=W;
for (i=1;i<8;i++)
a[7][i]=W;
for (i=4;i<7;i++)
{a[1][i]=W;a[i][1]=O;}
for (i=3;i<7;i++)
a[i][7]=W;
a[2][6]=W;
a[3][6]=W;
a[1][2]=R;
a[2][3]=B;
a[3][2]=W;
a[4][2]=W;
a[3][4]=W;
a[4][4]=W;
a[5][5]=W;
a[5][2]=B;
a[6][5]=B;
if (move (a))
{
printf ("WIN ");
system ("pause");
}
else
goto NO5;
MessageBox (NULL,"第六關"," ",MB_OK);//第六關
NO6:
all0 (a);
for (i=1;i<8;i++)
a[i][0]=W;
for (i=7;i<11;i++)
a[i][1]=W;
for (i=1;i<4;i++)
{a[1][i]=W;a[i][9]=W;}
for (i=3;i<10;i++)
a[0][i]=W;
for (i=3;i<8;i++)
a[i][10]=W;
for (i=7;i<11;i++)
a[i][12]=W;
a[7][11]=W;
for (i=2;i<13;i++)
a[10][i]=W;
for (i=3;i<6;i++)
{a[i][2]=W;a[8][i]=W;}
for (i=5;i<8;i++)
{a[2][i]=W;a[i][8]=W;}
a[3][4]=W;
a[6][3]=W;
a[4][7]=W;
a[7][6]=W;
a[9][8]=W;
a[9][7]=W;
a[2][4]=O;
a[6][2]=O;
a[4][8]=O;
a[8][6]=O;
a[4][4]=B;
a[4][6]=B;
a[5][5]=BO;
a[6][4]=B;
a[6][6]=B;
a[8][11]=R;
if (move (a))
{
printf ("WIN ");
system ("pause");
}
else
goto NO6;
MessageBox (NULL,"第七關"," ",MB_OK);//第七關
NO7:
all0 (a);
for (i=3;i<10;i++)
a[0][i]=W;
for (i=1;i<6;i++)
a[i][2]=W;
for (i=5;i<8;i++)
a[i][0]=W;
a[5][1]=W;
a[1][3]=W;
a[6][0]=W;
for (i=0;i<9;i++)
a[7][i]=W;
a[5][8]=W;
a[6][8]=W;
for (i=1;i<6;i++)
a[i][9]=W;
a[1][6]=W;
a[2][6]=W;
a[4][5]=W;
a[4][6]=W;
a[5][6]=W;
a[3][3]=B;
a[3][5]=B;
a[3][7]=B;
a[4][4]=B;
a[5][4]=B;
a[1][8]=R;
for (i=1;i<6;i++)
a[6][i]=O;
if (move (a))
{
printf ("WIN ");
system ("pause");
}
else
goto NO7;
MessageBox (NULL,"第八關"," ",MB_OK);//第八關
NO8:
all0 (a);
for (i=3;i<9;i++)
a[0][i]=W;
for (i=1;i<4;i++)
a[1][i]=W;
a[2][1]=W;
a[1][8]=W;
a[2][8]=W;
for (i=2;i<6;i++)
a[i][0]=W;
for (i=1;i<6;i++)
a[5][i]=W;
for (i=2;i<5;i++)
a[i][9]=W;
for (i=4;i<7;i++)
a[i][8]=W;
for (i=5;i<9;i++)
a[6][i]=W;
a[2][5]=W;
a[2][6]=W;
a[2][4]=B;
a[3][3]=B;
a[3][5]=B;
a[4][4]=B;
a[4][6]=B;
a[3][8]=R;
a[3][1]=O;
a[4][1]=O;
for (i=2;i<5;i++)
a[i][2]=O;
if (move (a))
{
printf ("WIN ");
system ("pause");
}
else
goto NO8;
MessageBox (NULL,"第九關"," ",MB_OK);//第九關
NO9:
all0 (a);
for (i=1;i<10;i++)
{a[0][i]=W;a[8][i]=W;}
for (i=1;i<6;i++)
{a[i][1]=W;a[i][9]=W;}
for (i=5;i<9;i++)
{a[i][0]=W;a[i][10]=W;}
for (i=4;i<7;i++)
{a[3][i]=W;a[4][i]=O;a[5][i]=O;}
a[1][4]=W;
a[1][5]=W;
a[4][3]=W;
a[5][3]=W;
a[4][7]=W;
a[5][7]=W;
a[7][6]=W;
a[2][5]=B;
a[3][2]=B;
a[3][8]=B;
a[6][2]=B;
a[6][5]=B;
a[6][8]=B;
a[7][8]=R;
if (move (a))
{
printf ("WIN ");
system ("pause");
}
else
goto NO9;
MessageBox (NULL,"第十關"," ",MB_OK);//第十關
NO10:
all0 (a);
for (i=2;i<8;i++)
a[0][i]=W;
a[1][2]=W;
for (i=0;i<2;i++)
a[2][i]=W;
for (i=3;i<6;i++)
a[i][0]=W;
for (i=1;i<4;i++)
a[5][i]=W;
for (i=3;i<7;i++)
a[6][i]=W;
for (i=1;i<5;i++)
a[i][7]=W;
a[4][6]=W;
a[5][6]=W;
a[3][1]=R;
for (i=3;i<6;i++)
{a[2][i]=B;a[4][i]=O;}
a[3][3]=B;
a[3][4]=O;
a[3][5]=O;
a[4][2]=B;
if (move (a))
{
printf ("WIN ");
system ("pause");
}
else
goto NO10;
MessageBox(NULL,"恭喜您通關了。"," ",MB_OK);
return 0;
}
int move (char a[Size][Size])//控制小人的移動
{
int condition (char a [Size][Size],int x,int y,int b,int c,int d,int e);
void print ( char a [Size][Size]);
int x,y;
char c;
int i,j;
for (i=0;i<Size;i++)//給小人定位
for (j=0;j<Size;j++)
if (a[i][j]==R)
{ x=i;y=j; }
print (a);
loop:
c=getch();
if (c==0)//如果是鍵盤上下左右鍵用掃描碼
c=getch();
switch(c)
{
case 'n':
case 'N': return 1;//下一關
case 'r':
case 'R': return 0;//返回0,重新開始
case 'w':
case 'W':
case 72: if (condition(a,x,y,x-1,y,x-2,y))x=x-1;break;//上
case 'a':
case 'A':
case 75: if (condition(a,x,y,x,y-1,x,y-2))y=y-1;break;//下
case 's':
case 'S':
case 80: if (condition(a,x,y,x+1,y,x+2,y))x=x+1;break;//左
case 'd':
case 'D':
case 77: if (condition(a,x,y,x,y+1,x,y+2))y=y+1;break;//右
default : goto loop;
}
print (a);
for (i=0;i<Size;i++)//用是否存在箱子作勝利條件
for (j=0;j<Size;j++)
if (a[i][j]==B)
goto loop;
return 1;
}
void print ( char a [Size][Size])//輸出數組函數
{
int i,j;
system ("cls");//清屏函數
for (i=0;i<Size;i++)
{
for (j=0;j<Size;j++)
if (a[i][j]!=0)
printf ("%2c",a[i][j]);
else
printf (" ");
printf (" ");
}
printf (" ");
}
int condition (char a [Size][Size],int x,int y,int b,int c,int d,int e)//小人移動後的情況處理
{
if (a[b][c]!=W)
{
if (a[x][y]==R&&a[b][c]==0)
{a[x][y]=0;a[b][c]=R;return 1;}
if (a[x][y]==RO&&a[b][c]==0)
{a[x][y]=O;a[b][c]=R;return 1;}
if ((a[x][y]==R||a[x][y]==RO)&&(a[b][c]==B||a[b][c]==BO)&&(a[d][e]==B||a[d][e]==BO||a[d][e]==W))
return 0;
if (a[x][y]==R&&a[b][c]==O)
{a[x][y]=0;a[b][c]=RO;return 1;}
if (a[x][y]==RO&&a[b][c]==O)
{a[x][y]=O;a[b][c]=RO;return 1;}
if (a[x][y]==R&&a[b][c]==B&&a[d][e]==O)
{a[x][y]=0;a[b][c]=R;a[d][e]=BO;return 1;}
if (a[x][y]==R&&a[b][c]==B&&a[d][e]==0)
{a[x][y]=0;a[b][c]=R;a[d][e]=B;return 1;}
if (a[x][y]==R&&a[b][c]==BO&&a[d][e]==0)
{a[x][y]=0;a[b][c]=RO;a[d][e]=B;return 1;}
if (a[x][y]==R&&a[b][c]==BO&&a[d][e]==O)
{a[x][y]=0;a[b][c]=RO;a[d][e]=BO;return 1;}
if (a[x][y]==RO&&a[b][c]==B&&a[d][e]==O)
{a[x][y]=O;a[b][c]=R;a[d][e]=BO;return 1;}
if (a[x][y]==RO&&a[b][c]==B&&a[d][e]==0)
{a[x][y]=O;a[b][c]=R;a[d][e]=B;return 1;}
if (a[x][y]==RO&&a[b][c]==BO&&a[d][e]==O)
{a[x][y]=O;a[b][c]=RO;a[d][e]=BO;return 1;}
if (a[x][y]==RO&&a[b][c]==BO&&a[d][e]==0)
{a[x][y]=O;a[b][c]=RO;a[d][e]=B;return 1;}
}
return 0;
}
void all0 (char a[Size][Size])//數組成員歸為0
{
int i,j;
for (i=0;i<Size;i++)
for (j=0;j<Size;j++)
a[i][j]=0;
}
㈤ c語言推箱子
//空:0牆:1箱子:3巢:4箱子與巢重合:5
[MAPCOUNT]
map_count=8
[MAP1]
w=8
h=8
nest_count=4
l1=00011100
l2=00013100
l3=11110100
l4=13202111
l5=11142031
l6=00121111
l7=00131000
l8=00111000
[MAP2]
w=9
h=9
nest_count=3
l1=111110000
l2=140010000
l3=102210111
l4=102010131
l5=111011131
l6=011000031
l7=010001001
l8=010001111
l9=011111000
[MAP3]
w=10
h=7
nest_count=4
l1=0111111100
l2=0100000111
l3=1121110001
l4=1040200201
l5=1033102011
l6=1133100010
l7=0111111110
[MAP4]
w=6
h=8
nest_count=5
l1=011110
l2=110010
l3=142010
l4=112011
l5=110201
l6=132001
l7=133531
l8=111111
//以上為地圖數據文件,保存為boxdata.dat文件
//空:0牆:1箱子:3巢:4箱子與巢重合:5
#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
#include<windows.h>
#include<string.h>
typedefstruct
{
intx;
inty;
}PT;
int**s;
PTman;
PT*nest=NULL;
PTprev;
intnest_count=0;
intmap_count=0;
intgate=1;
intw,h;
charwork_dir[100]={'