本文選題：計算機博弈 + 啟發(fā)式搜索算法��； 參考：《西北師范大學(xué)學(xué)報(自然科學(xué)版)》2008年04期

【摘要】：將6子棋計算機博弈分為數(shù)據(jù)表示、界面、搜索引擎和評估函數(shù)4大模塊予以實現(xiàn),引入并優(yōu)化了啟發(fā)式搜索算法.提出了6子棋棋形的一種新的表示方法,為應(yīng)用遺傳算法奠定基礎(chǔ).仿真試驗和實際比賽結(jié)果證明:該方法有效、可行.
[Abstract]:The computer game is divided into four modules: data representation, interface, search engine and evaluation function. The heuristic search algorithm is introduced and optimized.In this paper, a new representation method of six sub-chess forms is proposed, which lays a foundation for the application of genetic algorithm.The simulation results and the actual results show that this method is effective and feasible.
【作者單位】： 重慶大學(xué)自動化學(xué)院
【分類號】：TP18

【參考文獻】

相關(guān)期刊論文 前1條

1 徐心和;王驕;;中國象棋計算機博弈關(guān)鍵技術(shù)分析[J];小型微型計算機系統(tǒng);2006年06期

【共引文獻】

相關(guān)期刊論文 前10條

1 張志華;王莉;;網(wǎng)絡(luò)環(huán)境下廣告資源優(yōu)化決策模型[J];鞍山科技大學(xué)學(xué)報;2006年05期

2 周麗娟;樂曉波;;物流配送路徑優(yōu)化的研究[J];辦公自動化;2007年06期

3 王允建,楊國亮,李鐘俠;帶約束優(yōu)化問題的遺傳算法[J];兵工自動化;2005年01期

4 王允建,江鋒鎖,李鐘俠;混沌遺傳算法在函數(shù)優(yōu)化中的應(yīng)用[J];兵工自動化;2005年02期

5 楊寶臣;王立芹;盧宇;;遺傳算法在指數(shù)投資組合中的應(yīng)用[J];北京航空航天大學(xué)學(xué)報(社會科學(xué)版);2005年04期

6 高學(xué)金;王普;孫崇正;易建強;張亞庭;張會清;;基于實數(shù)編碼的自適應(yīng)遺傳算法及應(yīng)用[J];北京工業(yè)大學(xué)學(xué)報;2007年02期

7 鐘一文,楊建剛;異構(gòu)計算系統(tǒng)中獨立任務(wù)調(diào)度的混合遺傳算法[J];北京航空航天大學(xué)學(xué)報;2004年11期

8 呂善偉,韓艷菊,王偉;遺傳算法綜合陣列的幅度和相位方向圖[J];北京航空航天大學(xué)學(xué)報;2005年09期

9 王鵬,趙學(xué)亮,萬林海,蔡美峰;基于GA和FCM的巖體結(jié)構(gòu)面的混合聚類方法[J];北京科技大學(xué)學(xué)報;2004年03期

10 熊翱,孟洛明;傳送網(wǎng)故障診斷系統(tǒng)的設(shè)計與實現(xiàn)[J];北京郵電大學(xué)學(xué)報;2004年S2期

相關(guān)會議論文 前10條

1 趙斌寧;王帥;周慶忠;;基于多Agent的軍隊遠程教學(xué)系統(tǒng)研究[A];全國ISNBM學(xué)術(shù)交流會暨電腦開發(fā)與應(yīng)用創(chuàng)刊20周年慶祝大會論文集[C];2005年

2 謝曉霞;倪文橋;;基于專家系統(tǒng)的通信資源配置系統(tǒng)[A];2007北京地區(qū)高校研究生學(xué)術(shù)交流會通信與信息技術(shù)會議論文集（上冊）[C];2008年

3 舒輝;文勁宇;曹一家;羅春風;王大光;宋福海;;基于改進遺傳算法的發(fā)電機勵磁系統(tǒng)參數(shù)辨識[A];湖北省電工技術(shù)學(xué)會2004年學(xué)術(shù)年會論文集[C];2004年

4 劉維東;陳德春;王志平;;基本遺傳算法在圍海規(guī)劃中的應(yīng)用研究[A];第十二屆中國海岸工程學(xué)術(shù)討論會論文集[C];2005年

5 王洪巖;朱峰;張雪峰;李玉倩;安爽;徐心和;;一種基于粗神經(jīng)網(wǎng)絡(luò)的中國象棋機器博弈評估實現(xiàn)[A];2007中國控制與決策學(xué)術(shù)年會論文集[C];2007年

6 徐心和;石鴻雁;;一個空戰(zhàn)實例中的混合對策問題[A];2007中國控制與決策學(xué)術(shù)年會論文集[C];2007年

7 朱峰;張雪峰;徐心和;;關(guān)于機器博弈中的逐步展開型對策的一點討論[A];2007中國控制與決策學(xué)術(shù)年會論文集[C];2007年

8 鄭日榮;毛宗源;譚洪舟;;基于歐氏距離和精英交叉的免疫算法參數(shù)研究[A];第二十四屆中國控制會議論文集（下冊）[C];2005年

9 李高峰;劉翠蘭;王偉;;基于遺傳算法的粉煤灰高性能混凝土配合比優(yōu)化設(shè)計[A];全國高強與高性能混凝土及其應(yīng)用專題研討會論文集[C];2005年

10 劉興隆;;快速進化式遺傳算法[A];“電力大系統(tǒng)災(zāi)變防治和經(jīng)濟運行重大課題”部分專題暨第九屆全國電工數(shù)學(xué)學(xué)術(shù)年會論文集[C];2003年

相關(guān)博士學(xué)位論文 前10條

1 柯晶;強跟蹤狀態(tài)估計與群集辨識[D];浙江大學(xué);2003年

2 李建武;遺傳算法適應(yīng)值曲面及遺傳算法困難度分析[D];天津大學(xué);2003年

3 邱世明;復(fù)雜適應(yīng)系統(tǒng)協(xié)同理論、方法與應(yīng)用研究[D];天津大學(xué);2003年

4 任錦鸞;基于復(fù)雜性理論的創(chuàng)新系統(tǒng)理論及應(yīng)用研究[D];天津大學(xué);2003年

5 李慶波;近紅外光譜分析中若干關(guān)鍵技術(shù)的研究[D];天津大學(xué);2003年

6 倪長健;免疫進化算法研究及其在水問題中的應(yīng)用[D];四川大學(xué);2003年

7 崔巍;配電規(guī)劃管理系統(tǒng)集成化研究與應(yīng)用[D];大連理工大學(xué);2003年

8 徐俊剛;流程企業(yè)生產(chǎn)調(diào)度方法與應(yīng)用研究[D];中國科學(xué)院研究生院（軟件研究所）;2003年

9 徐寧;用于VLSI物理設(shè)計的計算智能算法研究及應(yīng)用[D];電子科技大學(xué);2003年

10 鄭鋒;混合型生產(chǎn)過程建模與調(diào)度優(yōu)化[D];西北工業(yè)大學(xué);2003年

相關(guān)碩士學(xué)位論文 前10條

1 王夢蘭;混合式遺傳算法及其在指派問題與排序問題中的應(yīng)用[D];西南交通大學(xué);2002年

2 文杰;求解TSP問題的遺傳算法[D];南京航空航天大學(xué);2003年

3 王文芳;復(fù)雜適應(yīng)系統(tǒng)演化探究——基于Agent技術(shù)的分析[D];華南師范大學(xué);2003年

4 楊海林;基于遺傳算法的河流水質(zhì)模型參數(shù)估值系統(tǒng)研究[D];西南交通大學(xué);2003年

5 劉金星;基于遺傳算法的分類方法的探究[D];曲阜師范大學(xué);2003年

6 方咸云;基于遺傳算法的智能自適應(yīng)控制系統(tǒng)研究[D];華僑大學(xué);2003年

7 李程俊;組合優(yōu)化問題的并行演化算法研究[D];武漢理工大學(xué);2003年

8 黎鈞琪;改進遺傳算法及其在物流配送中心選址優(yōu)化的應(yīng)用[D];武漢理工大學(xué);2003年

9 劉薇;基于GA的飛行器有效載荷運控模式的優(yōu)化設(shè)計[D];中國科學(xué)院研究生院（空間科學(xué)與應(yīng)用研究中心）;2003年

10 王永林;基于遺傳算法的智能控制策略研究[D];鄭州大學(xué);2003年

【相似文獻】

相關(guān)期刊論文 前10條

1 胡運發(fā);迷宮問題再探[J];計算機工程;1985年03期

2 胡運發(fā);迷宮問題再探[J];計算機工程與科學(xué);1985年02期

3 徐雷;關(guān)于SA算法的幾點看法[J];清華大學(xué)學(xué)報(自然科學(xué)版);1988年01期

4 張偉;;一個新的啟發(fā)式搜索算法[J];遼寧大學(xué)學(xué)報(自然科學(xué)版);1989年01期

5 王士同;基于動態(tài)加權(quán)的啟發(fā)式圖搜索算法RAε[J];華東船舶工業(yè)學(xué)院學(xué)報(自然科學(xué)版);1990年03期

6 王士同;改進的雙向啟發(fā)式圖搜索算法BRA~*及其性質(zhì)研究[J];華東船舶工業(yè)學(xué)院學(xué)報(自然科學(xué)版);1990年04期

7 張偉,俞瑞釗,何志均;可采納搜索算法最壞復(fù)雜度的下確界[J];計算機學(xué)報;1990年06期

8 張鴻賓;神經(jīng)網(wǎng)絡(luò)的學(xué)習(xí)和自組織(Ⅰ)[J];自然雜志;1990年05期

9 吳江;求圖的最大獨立集的啟發(fā)式搜索算法[J];計算機應(yīng)用與軟件;1990年02期

10 譚兆信;;函數(shù)加權(quán)網(wǎng)絡(luò)的一個啟發(fā)式搜索算法[J];計算機工程與應(yīng)用;1990年01期

相關(guān)會議論文 前3條

1 田殿英;趙虹;李景銀;龔華翠;周建常;;一個參數(shù)學(xué)習(xí)專家系統(tǒng)的實現(xiàn)[A];1996中國控制與決策學(xué)術(shù)年會論文集[C];1996年

2 韓銀和;李華偉;李曉維;;芯片的失效分析及基于其的測試調(diào)度技術(shù)[A];第十屆全國容錯計算學(xué)術(shù)會議論文集[C];2003年

3 倪少權(quán);肖容國;陳華群;耿敬春;陳廣秀;;客運專線動車組周轉(zhuǎn)圖編制優(yōu)化的研究[A];擴大鐵路對外開放、確保重點物資運輸——中國科協(xié)2005年學(xué)術(shù)年會鐵道分會場暨中國鐵道學(xué)會學(xué)術(shù)年會和粵海通道運營管理學(xué)術(shù)研討會論文集[C];2005年

相關(guān)碩士學(xué)位論文 前10條

1 畢玉峰;公路施工網(wǎng)絡(luò)圖優(yōu)化研究[D];長安大學(xué);2001年

2 鄒麗珊;共同進化算法及其應(yīng)用研究[D];湘潭大學(xué);2002年

3 楊本強;線性規(guī)劃理論在汽車裝配線均衡問題中的應(yīng)用研究[D];重慶大學(xué);2002年

4 林巖;城市物流配送系統(tǒng)的LRP模型及其算法研究[D];大連理工大學(xué);2002年

5 沈延航;攻擊型無人機飛行航跡優(yōu)化設(shè)計與仿真[D];西北工業(yè)大學(xué);2003年

6 谷蓉;計算機圍棋博弈系統(tǒng)的若干問題研究[D];清華大學(xué);2003年

7 李學(xué)勇;基于鞏固學(xué)習(xí)的網(wǎng)絡(luò)蜘蛛搜索策略研究[D];湖南大學(xué);2003年

8 陳宇;基于EOPN和啟發(fā)式搜索算法的FMS仿真平臺研究[D];南京航空航天大學(xué);2004年

9 吳佳英;多親遺傳算法及其應(yīng)用研究[D];湘潭大學(xué);2003年

10 龔根華;輪式移動機器人控制系統(tǒng)設(shè)計與研究[D];南京航空航天大學(xué);2004年

，

本文編號：1736718