马踏棋盘

 

 

 

思路：

1.创建棋盘chessBoard，是一个二维数组

2.将当前位置设置为已访问，然后根据当前位置，计算马还能走多少个位置，并放入到一个集合中ArrayList，最多有8个位置，每走一步，就使用step+1

3.遍历ArrayList中存放的所有位置，看看那个可以走得通，如果走得通就继续走，走不通就，回溯。

4.判断马是否完成了任务，使用step和应该走的步数比较，如果没有达到数量，则表示没有完成任务，将整个棋盘置0

注意：马不同的走法（策略），会得到不同的结果，效率会有影响（优化）。