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

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

您現在的位置是:蟲蟲下載站 > 資源下載 > 數據結構 > 利用BFS算法解八數碼問題 在3*3的方格上放著1-8數碼

利用BFS算法解八數碼問題 在3*3的方格上放著1-8數碼

  • 資源大?。?/b>14 K
  • 上傳時間: 2015-04-24
  • 上傳用戶:kyo
  • 資源積分:2 下載積分
  • 標      簽: BFS 數碼 算法

資 源 簡 介

利用BFS算法解八數碼問題 在3*3的方格上放著1-8數碼,有一空格為0變化規則為空格可以和上,下,右,左四個相鄰的數字互換, 至到和目標狀態相等, 每一種狀態用一個結點表示 而每個結點每次變化最多有四種結點,將這些結點依次入隊列中, 例如初始結點S0,入隊列后出隊,將S0變化最多產生的四種結點S01,S02,S03,S04依次入隊列中, 當S01出隊后,產生的四種結點S11,S12,S13,S14(實際上不會有四種結點)依次入隊, 每次出隊時與結束結點相比較,如果相等則退出, 為了,防止已經入隊的結點再次入隊,(這樣會造成列循環),將每次入隊的結點設置一個標識號, 四種變化即:向上,向下,向右,向左,我們要求向上和向下互斥,向右和向左互斥

相 關 資 源

主站蜘蛛池模板: 玉溪市| 清原| 普安县| 巴里| 图木舒克市| 陇南市| 涟水县| 普兰店市| 高尔夫| 山东| 翁牛特旗| 许昌市| 远安县| 项城市| 新余市| 区。| 巴东县| 平阴县| 甘谷县| 弥渡县| 桐梓县| 多伦县| 孟州市| 襄汾县| 长岛县| 泗洪县| 黑水县| 渭南市| 普格县| 柳江县| 永德县| 内江市| 汪清县| 黔江区| 佛学| 富锦市| 西充县| 西平县| 闵行区| 华池县| 江安县|