地保机器人覆盖问

看到网上的地保清扫机器人，就在想他是用什么策略能更快更好的清扫家里的卫生。

实际中情况比较复杂（房间，家具的形状，地保的大小等），我把模型简化下来，类似于下面这个矩阵：

1	0	0	0
2	2	0	0
0	0	0	0
0	0	0	0

从最左上角的格子开始，0代表为经过的路径，1代表走过的路，2代表是障碍，问：是否可以不重复的覆盖值为0的方框，如果可以有几种方法？

类似于小时候游戏机上面的简单智力问题（宠物小精灵。。。）其实就是个探索问题，先上代码：

package com.code;

import java.util.ArrayList;
import java.util.List;

public class PathCover {
//不回头覆盖矩阵中的所有格子,智力游戏中的题目
	public static void main(String[] args){
		int n=3;
		int m=3;
		int[][] matrix=new int[n][m];
		//0 未经过的
		//1 走过的
		//2墙壁，不能通过
		for(int i=0;i<n;i++)
			for(int j=0;j<m;j++)
				matrix[i][j]=0;
		
		matrix[0][1]=2;
	    matrix[0][2]=2;
	    matrix[2][0]=2;
	    matrix[0][0]=1;//start
	    List<String> list=new ArrayList<String>();
	    int k=n*m-3-1;
	    dfs(matrix,k,0,0,list);
	    
	}
	
	public static void dfs(int[][] matrix,int k,int x,int y,List<String> path){
		//按上下左右顺序探索
		if(k==0){	
			for(String point:path)
			System.out.println(point);
			
			System.out.println("*******");
			return;
		
		}
		//up
		if(x>0&&matrix[x-1][y]==0){
			matrix[x-1][y]=1;
			path.add((x-1)+","+y);
			dfs(matrix,k-1,x-1,y,path);
			path.remove(path.size()-1);
			matrix[x-1][y]=0;
		}
		
		//down
		if(x<matrix.length-1&&matrix[x+1][y]==0){
			matrix[x+1][y]=1;
			path.add((x+1)+","+y);
			dfs(matrix,k-1,x+1,y,path);
			path.remove(path.size()-1);
			matrix[x+1][y]=0;
		}
		
		//left
		if(y>0&&matrix[x][y-1]==0){
			matrix[x][y-1]=1;
			path.add(x+","+(y-1));
			dfs(matrix,k-1,x,y-1,path);
			path.remove(path.size()-1);
			matrix[x][y-1]=0;
		}
		
		//right
		if(y<matrix[0].length-1&&matrix[x][y+1]==0){
			matrix[x][y+1]=1;
			path.add(x+","+(y+1));
			dfs(matrix,k-1,x,y+1,path);
			path.remove(path.size()-1);
			matrix[x][y+1]=0;
		}
	}
}

就是按上下左右的顺序深度优先遍历，结束条件为遍历的格子数等于总共的值为0的格子数