數據結構經典算法（6）老鼠走迷官（二）

說明：由於迷宮的設計， 老鼠走迷宮的入口至出口路徑可能不只一條， 如何求出所有的路？徑呢

解法：求所有路徑看起來複雜但其實更簡單，只要在老鼠走至出口時顯示經過的路徑，然後退

回上一格重新選擇下一個位置繼續遞迴就可以了，比求出單一路徑還簡單，我們的程式只要作一點修改就可以了。

#include <stdio.h>

int maze[9][9] = {	{2, 2,  2, 2, 2, 2, 2, 2, 2},
					{2, 0,	0, 0, 0, 0, 0, 0, 2},
					{2, 0,	2, 2, 0, 2, 2, 0, 2},
					{2, 0,	2, 0, 0, 2, 0, 0, 2},
					{2, 0,	2, 0, 2, 0, 2, 0, 2},
					{2, 0,	0, 0, 0, 0, 2, 0, 2},
					{2, 2,	0, 2, 2, 0, 2, 2, 2},
					{2, 0,	0, 0, 0, 0, 0, 0, 2},
					{2, 2,	2, 2, 2, 2, 2, 2, 2}};

int startx=1,starty=1;
int endx=7,endy=7;
int success=0;
void visit(int i, int j) 
{ 
	maze[i][j] = 1;
	if(i==endx&&j==endy) 
	{	
		for(i=0;i<7;i++)
		{
			for (j=0;j<7;j++)
			{
				if (maze[i][j]==2)
				{
					printf("█");
				}
				else if (maze[i][j]==1)
				{
					printf("◇");
				}
				else
				{
					printf("  ");
				}
			}
			putchar('\n');
		}
		putchar('\n');
	}
		
	if(maze[i][j+1] == 0)//向下訪問
		visit(i,j+1); 
	if(maze[i+1][j]== 0) //向右
		visit(i+1,j); 
	if(maze[i][j-1]== 0)//向上
		visit(i,j-1); 
	if(maze[i-1][j]== 0) //向左
		visit(i-1,j); 
	maze[i][j]=0;//將不成功的路徑退回
}

int main()
{
	int i,j;
	for (i=0;i<7;i++)
	{
		for (j=0;j<7;j++)
		{
			if (maze[i][j]==2)
			{
				printf("█");
			}
			else
			{
				printf("  ");
			}
		}
		putchar('\n');
	}
	putchar('\n');
	visit(startx,starty);
}