盲目搜索：跳馬

題目:node 有一m*n的棋盤，把馬放在任意位置，馬按照中國象棋法起跳，求能返回原位置的全部路線。 用回溯法求解此題（其實也就是最基本的深搜）：ios 從起點開始，向能夠擴展的位置擴展（由題意可知，一共有八種擴展方法）；數組 到了新的位置，先判斷是否是到達原位置，若是是，則輸出該路線，並會退到上一個位置，繼續下一個位置的擴展；spa 若是不是，再判斷是否超出棋盤，或者產生迴路，若是是，則回退到上

>>阅读原文<<