詹晴天

摘要： 问题：在一个 8*8 的棋盘上，马按照“日”字走，给定一个起点，打印出马不重复的走完棋盘64个格子的路径。 解答：递归 + 回溯 （对于任一步，马能走的下一步有8个方向，但是需要满足两个条件：1. 格子在棋盘内， 2. 格子没有被访问过），回溯的原因是，每次选择一个方向，有可能会走到死胡同。这时候就 阅读全文