c语言迷宫游戏,10乘以10迷宫,我用别人的代码修改了一下,为什么结果总是显示找不到路径,代码如下。
这段代码太多了,明显是看不懂的节奏,不过我可以给你一个简化的方案或者一个思路。
首先,这显然是一个搜索问题:
我到达了迷宫中的一个点,这个点有四个方向:上、下、左、右。
所以简单的方法如下:首先定义int x [4] = {0,0,-1,+1 };
int y[4]={1,-1,0,0 };
我必须标记迷宫,否则我绝不会不玩就来回走;
所以我定义了一个数组。int是_ walk _ by[row][column];
然后我开始走路。
bool zoulu( int a,int b){
//判断正确的方式,然后剪枝。
主体
for(int I = 0;我& lt4;i++){
xx = a+x[I];
YY = b+ x[I];
mark[xx][YY]= 1;//假设已经过去了。
if(邹鲁(xx,yy)){
返回true
}
否则{
mark[xx][YY]= 0;//恢复
返回false
}
}
//这似乎是一种递归的深度搜索方法。看看对你有没有用。你做梦去吧。