求助：国际象棋骑士遍历问题

Question

国际象棋中骑士只能走马步，要求求出骑士从任一位置不重复走遍整个棋盘的解法。深度算法基本思想：从当前位置中选出下一个可行的位置，直到其下一位置不可行。要求用在vc中的视图中显示遍历过程。我开始认为直接建立8*8的数组，然后以任意一点为根节点建立一棵树，再递归搜索。但是这样的话，为了保证无重复，递归可能会嵌套很多层。可能由于本人编程经验不足，对算法只有模糊的概念，实在不知如何下手。望大虾指教，不胜感激！

Answer 1

感觉这个和八皇后问题有些类似,回朔法,八皇后的回朔中递归层数也有不少

Answer 2

经典的例子了，到处都是解法了，可惜现在手上没有。在网上找找吧.一些中文书上都有例子。