1.当问棋盘中一个点走到另外一个点是否可行时或者一个点走到另外一个点需要多少步时,是内部搜索,不需要回溯,每个点走一次。
2.当问棋盘中一个点走到另外一个点,存在多少钟路径时,问的是的方案数, 此时是一个搜索树,需要回溯。