首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

回溯法应用之迷宫有关问题

2012-10-26 
回溯法应用之迷宫问题继续应用回溯法解决迷宫问题:问题赘述一下,从一点出发找到出口即可初始情况是输入的

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



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

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


测试程序如下


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

热点排行