1． 我們采用了回溯法和貪婪策略來求解國際象棋中的騎士巡游問題。對于棋盤中的每個位置最多只有8個方向可以選擇，我們可以定義兩個數(shù)組var_x[MAX_DIR]和var_y[MAX_DIR]用來記錄往這8個方向走相對應(yīng)的坐標(biāo)變化情況（其中MAX_DIR的值為8）。每走一步，都從方向0開始試探到方向7，而在這里我加入貪婪策略來提高算法的效率，即在選擇方向時，我們優(yōu)先選擇具有如下性質(zhì)的方向：當(dāng)我們沿著這個方向走一步后，走到這一步后可選的方向最少（最多有8個方向選擇）。這樣一直往前走， 當(dāng)走到一個沒有方向可以選擇，并且我們還沒遍歷整個棋盤時，我們就要往回退一步，即回溯。再從其他未試探過的方向進(jìn)行試探，直到最后遍歷整個棋盤或者回到起點，程序結(jié)束。
標(biāo)簽：
回溯法
策略
國際
方向
上傳時間：
2016-06-03
上傳用戶：lifangyuan12
