1. 问题描述 在一个n*n的棋盘上，一个放在棋盘上某个位置的马是否可以恰好访问每个方格一次，并且回到起始位置上？ 2. 回溯法的一般思路 深度优先搜索，若寻找到满足要求的解，则输出；否则推回上一层往下一个方向搜索。 3. 求解问题的回溯算法描述 对于当前所在位置（x，y），依次枚举n个方向搜索，直到找到一组可行解为止。使用剪枝有3处：第一、使用Warnsdorff s rule，枚举当前解得时候优先选择下一步可行步数最少的方向；第二、若第一点中的方向存在不止一个，则优先选择