回溯算法之骑士旅行问题

回溯法不同于纯暴力的瞎走，它通过不断的试探，层次变化，攻击问题，实现”保留现有信息“高效作战。

骑士旅行问题：

在N*N的国际象棋棋盘中有一个骑士在一角，问能否通过类似于中国象棋中马的走法走完所有的格子。所有的格子只能走一次。

最开始一看这个问题觉得，啊，这不就是个深度优先搜索吗，随便写写。
嗯，我的噩梦就这样开始了。处理好越界，访问格子，回溯等问题后，程序就是死循环！ （严格的说是时间极长的递归）
为什么呢？我检查了很长时间都没能发现错误（我经常会遇到千奇百怪的错误，无论是高级错误，低级错误，来者不拒），好吧，今晚我就陪你玩。这晚上的所有时间我就来研究这个recursion。
在痛苦的查看代码后，我有了这样的发现：

能正常工作的方向设置：