馬踏棋盤（關於回溯法的應用）

問題描述： 在中國象棋中，棋子馬的走法是走「日」字型； 現有一8*8的中國象棋棋盤，棋子馬從任意給定一點出發，走「日」字型，要求爲馬 尋找一條走遍棋盤每一格並且只經過一次的一條路徑。 給定一個初始的座標，如（0,0），從該點向外走「日」字型,有兩種走法，若起始點 在（4,4），棋子的每個方向都可以走，有八種走法。 所以正常計算的計算量過大，使用回溯法會優化不少 回溯算法的基本思想是：      

>>阅读原文<<