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