回溯法应用之迷宫问题
继续应用回溯法解决迷宫问题：
问题赘述一下，从一点出发找到出口即可

初始情况是输入的整个矩阵，1表示可走的，0表示墙
public boolean valid(Position pos)中判断为在矩阵内切非墙有效 
在public void record(Position pos)中我让该位置记为9.表示走过
public void undo(Position pos)，撤销时与上是逆过程；记为2， 

private class QueenIterator implements Iterator为内部类，记录某位置的下一行可选位置，按照北，东，南，西的顺序找


测试程序如下


终于把写的东西弄上来了，希望对和我一样的菜鸟有帮助