问题：

国际象棋中的骑士在一个空棋盘内移动。问它从某一点出发，能否经过64格中的每一格，且只能经过一次？



我的算法：

骑士在棋盘中某一点可以移动到下一步的点有8个（当然有些边上和角上的位置没有那么多选择，不过如果将棋盘延伸看来它们还是可以选8个方向，只不过有些位置超出了棋盘。）。骑士每次移动会先判断下一点是否可以移动——根据一个事先安排好的顺序（可以是顺时针或者逆时针或者其他更能优化算法的顺序）看下一个点是否可以走到，如果可以走到就将骑士移动到那一点，然后走下一步；有可能这个点已经超出了棋盘边界或者已经走过一次了，那就对下一个点进行判断；如果所有的8个选择点都不可行，则骑士回退一步，从当前位置之前一个点继续。