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