{

if(check_pos_valid(x,y))

{

if(2 == gPath[x][y]){

gValue[x][y] = '#';

print_path();

gValue[x][y] = 0;

return ;

}

gValue[x][y] = '#';

find_path(x, y-1);

find_path(x-1, y);

find_path(x, y+1);

find_path(x+1, y);

gValue[x][y] = 0;

}

}

void find_path(int x, int y)

{

if(check_pos_valid(x,y))

{

if(2 == gPath[x][y]){

gValue[x][y] = '#';

print_path();

gValue[x][y] = 0;

return ;

}

gValue[x][y] = '#';

find_path(x, y-1);

find_path(x-1, y);

find_path(x, y+1);

find_path(x+1, y);

gValue[x][y] = 0;

}

}

思考题：

上面的题目介绍了寻路的方法，介绍了如何遍历所有的可能路径。当然你可以从这所有的寻找路径中寻找出一条最短的路径。但是朋友们可以思考一下，有没有一种方法，可以一下子寻找到最优的路径呢？