迷宫求解，栈法

int computerRun(void)//迷宫求解，有解返回1，无解返回0
{
	Stack _stack[MaxSize*MaxSize];
	int i,j,k,di,find;
	int top=1;
	_stack[top].x=1;
	_stack[top].y=1;

	Map[1][1]=-1;//<1,1>为起点
	while(top>0)//栈不空，循环
	{
		i=_stack[top].x;
		j=_stack[top].y;
		if(i==MaxSize-2&&j==MaxSize-2)//到终点
		{
			for(k=1;k<=top;k++)//从头开始出栈
			{
				//printf("\t(%d,%d) ",_stack[k].x,_stack[k].y);
				Map[_stack[k].x][_stack[k].y]=-1;//电脑走过的标记为-1
			}
			return 1;//返回1，有解
		}
		find=0;
		di=0;
		while(di<4&&find==0)//四个方向搜索
		{

			switch(di)
			{
			case 0:i=_stack[top].x-1;j=_stack[top].y;break;
			case 1:i=_stack[top].x;j=_stack[top].y+1;break;
			case 2:i=_stack[top].x+1;j=_stack[top].y;break;
			case 3:i=_stack[top].x;j=_stack[top].y-1;break;
			}
			di++;
			if(Map[i][j]==0&&i>0&&j>0&&i<MaxSize-1&&j<MaxSize-1)//注意别超出迷宫范围
			{
				find=1;
			}
		}
		if(find==1)//找到了，压栈
		{
			top++;
			_stack[top].x=i;
			_stack[top].y=j;
			Map[i][j]=-1;  //标记
		}
		else
		{
			Map[_stack[top].x][_stack[top].y]=4;//没找到回溯
			top--;

		}
	}
	return 0;
}

分享一下