九宫格遍历（dfs）深搜图示

要求：从(1,1)开始，遍历九宫格，只许走上下左右四个方向，且不能出九宫格，每个格子只能经过一遍。下面是程序生成的深搜中每一个状态。（此日志完全为配合【昊昊带你学】深搜（dfs）使用）

*为当前位置。1表示该处还没有被遍历，0表示已经遍历。中间有回溯的过程，大家可以自己体会一下。带有Done，且全部为0的九宫格就是遍历完的九宫格。

 

一共8种：

 

*|1|1|
------
1|1|1|
------
1|1|1|
------
        
        
0|*|1|
------
1|1|1|
------
1|1|1|
------
        
        
0|0|*|
------
1|1|1|
------
1|1|1|
------
        
        
0|0|0|
------
1|1|*|
------
1|1|1|
------
        
        
0|0|0|
------
1|1|0|
------
1|1|*|
------
        
        
0|0|0|
------
1|1|0|
------
1|*|0|
------
        
        
0|0|0|
------
1|*|0|
------
1|0|0|
------
        
        
0|0|0|
------
*|0|0|
------
1|0|0|
------
        
        
Done
0|0|0|
------
0|0|0|
------
*|0|0|
------
        
        
0|0|0|
------
*|0|0|
------
1|0|0|
------
        
        
0|0|0|
------
1|*|0|
------
1|0|0|
------
        
        
0|0|0|
------
1|1|0|
------
1|*|0|
------
        
        
0|0|0|
------
1|1|0|
------
*|0|0|