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

蟲蟲首頁(yè)| 資源下載| 資源專輯| 精品軟件
登錄| 注冊(cè)

您現(xiàn)在的位置是:蟲蟲下載站 > 資源下載 > 數(shù)據(jù)結(jié)構(gòu) > 利用BFS算法解八數(shù)碼問題 在3*3的方格上放著1-8數(shù)碼

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

  • 資源大小:14 K
  • 上傳時(shí)間: 2015-04-24
  • 上傳用戶:kyo
  • 資源積分:2 下載積分
  • 標(biāo)      簽: BFS 數(shù)碼 算法

資 源 簡(jiǎn) 介

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

相 關(guān) 資 源

主站蜘蛛池模板: 临猗县| 西峡县| 北宁市| 伊通| 桂林市| 即墨市| 康平县| 依兰县| 汉寿县| 揭阳市| 涞水县| 临清市| 湖口县| 江北区| 汉沽区| 浦江县| 大渡口区| 荣昌县| 会理县| 鹤岗市| 克山县| 北宁市| 神木县| 青冈县| 德惠市| 个旧市| 平江县| 大石桥市| 张家港市| 鹤峰县| 阿拉善右旗| 黄陵县| 镇江市| 墨玉县| 民丰县| 松滋市| 东光县| 礼泉县| 喜德县| 溧水县| 绿春县|