亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

蟲蟲首頁| 資源下載| 資源專輯| 精品軟件
登錄| 注冊

您現(xiàn)在的位置是:蟲蟲下載站 > 資源下載 > 數(shù)值算法/人工智能 > 1. 我們采用了回溯法和貪婪策略來求解國際象棋中的騎士巡游問題。對于棋盤中的每個位置最多只有8個方向可以選擇

1. 我們采用了回溯法和貪婪策略來求解國際象棋中的騎士巡游問題。對于棋盤中的每個位置最多只有8個方向可以選擇

  • 資源大小:10 K
  • 上傳時間: 2016-06-03
  • 上傳用戶:yeshuqin
  • 資源積分:2 下載積分
  • 標      簽: 回溯法 策略 國際 方向

資 源 簡 介

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

相 關 資 源

主站蜘蛛池模板: 安国市| 夏津县| 米林县| 黄石市| 河北区| 安义县| 合肥市| 呼玛县| 板桥市| 鸡泽县| 水富县| 通化市| 广西| 临桂县| 衢州市| 惠来县| 临城县| 安达市| 仙桃市| 乐昌市| 白玉县| 新密市| 江达县| 马公市| 新民市| 北辰区| 昌都县| 桐城市| 六枝特区| 城固县| 乐昌市| 通城县| 澄江县| 揭阳市| 叶城县| 巴彦县| 九龙县| 白山市| 越西县| 通辽市| 毕节市|