本文關鍵詞：基于人工智能的五子棋專家系統(tǒng)研究和設計

  更多相關文章： 人工智能 專家系統(tǒng) 五子棋

【摘要】：最初的電子計算機的研發(fā)初衷,是為了將人類從簡單機械的數(shù)學運算中解脫出來,這樣可以節(jié)省大量的時間用于其他復雜的研究,而隨著計算機運算能力的急速發(fā)展,人們對計算機的要求也越來越高,希望計算機可以做的事情也越來越多,而人工智能的研究方向就是為了讓計算機越來越“智能”。如今,隨著人工智能的不斷發(fā)展,計算機已經(jīng)滲透到了生產生活的各個方面,成為各個領域不可或缺的重要部分,將人們帶進了一個嶄新的智能化的時代,極大的促進了社會的發(fā)展和人類文明的進步。本課題將圍繞如何開發(fā)一個五子棋程序來展開對人工智能的討論,并主要完成了以下工作:1、根據(jù)中國棋院于2013年頒布的中國五子棋競賽規(guī)則為基礎,設計了五子棋程序應該包含的基本功能,包括人人對弈,人機對弈,復盤以及一些相關參數(shù)的設置。2、在設計五子棋程序的人工智能算法的時候,并沒有采用較為通用的極大極小樹算法,而使用了在圍棋軟件ZEN中大放異彩的蒙特卡洛算法作為主算法,并結合五子棋的特性,繼續(xù)完善了算法的細節(jié)。3、選用Sqlite作為數(shù)據(jù)庫,并設計了相應的數(shù)據(jù)表,用于存儲程序的設置,復盤的資料以及五子棋的定式。4、使用Haskell作為編程語言開發(fā)了整個五子棋程序,并在多平臺上做了測試,多平臺包括(windows,fedora,freebsd,macos)。
【關鍵詞】：人工智能 專家系統(tǒng) 五子棋
【學位授予單位】：電子科技大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：TP311.52
【目錄】：

• 摘要5-6
• ABSTRACT6-10
• 第一章 引言10-18
• 1.1 選題的目的和意義10-11
• 1.2 國內外相關課題研究發(fā)展情況11-17
• 1.2.1 人工智能的基本概念11
• 1.2.2 人工智能的歷史和發(fā)展情況11-13
• 1.2.3 人工智能的現(xiàn)狀13-15
• 1.2.3.1 人工智能現(xiàn)在的水平13
• 1.2.3.2 人工智能現(xiàn)存的學派13-14
• 1.2.3.3 強人工智能和弱人工智能14
• 1.2.3.4 人工智能的快速發(fā)展給人類帶來的思考14-15
• 1.2.4 專家系統(tǒng)的基本概念15-16
• 1.2.5 專家系統(tǒng)的現(xiàn)狀16-17
• 1.2.6 五子棋的發(fā)展情況17
• 1.3 論文結構17-18
• 第二章 相關知識介紹18-31
• 2.1 主編程語言介紹18-22
• 2.1.1 函數(shù)型語言的特點18-19
• 2.1.2 Haskell語言中的的Lambda演算(Lambda λ-calculus)19-21
• 2.1.3 Haskell語言的其他重要特性21-22
• 2.2 五子棋的相關介紹22-28
• 2.2.1 五子棋棋盤22-23
• 2.2.2 五子棋主規(guī)則23
• 2.2.3 五子棋常見棋型23-25
• 2.2.4 禁手25-26
• 2.2.4.1 禁手特例26
• 2.2.5 指定開局26-28
• 2.2.6 其他規(guī)則28
• 2.3 蒙特卡洛方法28-29
• 2.4 數(shù)據(jù)庫Sqlite介紹29-30
• 2.5 本章小結30-31
• 第三章 系統(tǒng)需求分析31-36
• 3.1 系統(tǒng)功能需求分析31
• 3.2 用戶需求31
• 3.3 開發(fā)環(huán)境31-32
• 3.4 主程序與用戶交互相關的流程32-35
• 3.5 本章小結35-36
• 第四章 系統(tǒng)設計與實現(xiàn)36-57
• 4.1 數(shù)據(jù)庫設計36-43
• 4.1.1 settings表36
• 4.1.2 games與steps表36-39
• 4.1.3 fsom和fsomsteps_start表39-42
• 4.1.4 數(shù)據(jù)庫相關的關鍵程序代碼42-43
• 4.2 程序基礎功能設計43-52
• 4.2.1 棋盤基本結構的表示43-44
• 4.2.1.1 單個棋子的表示43-44
• 4.2.1.2 棋盤的表示44
• 4.2.2 棋盤基本功能的實現(xiàn)44-46
• 4.2.2.1 產生初始化棋盤44
• 4.2.2.2 棋盤的控制臺顯示44-45
• 4.2.2.3 棋盤中單個格子的操作45-46
• 4.2.3 棋型的判斷46-52
• 4.2.3.1 棋型判斷的具體代碼48-52
• 4.3 主算法設計52-55
• 4.3.1 程序主算法流程52-53
• 4.3.2 蒙特卡洛算法流程53-55
• 4.4 五子棋程序控制臺界面實際運行情況55-56
• 4.5 本章小結56-57
• 第五章 程序測試57-63
• 5.1 程序特點57
• 5.2 測試環(huán)境57
• 5.3 測試流程57-62
• 5.3.1 Haskell函數(shù)測試57-61
• 5.3.1.1 棋盤基礎函數(shù)測試57-58
• 5.3.1.2 菜單相關函數(shù)測試58
• 5.3.1.3 棋型相關函數(shù)測試58-60
• 5.3.1.4 數(shù)據(jù)庫相關函數(shù)測試60
• 5.3.1.5 算法相關函數(shù)測試60-61
• 5.3.2 程序的功能測試61-62
• 5.3.2.1 程序功能測試總結62
• 5.4 本章小結62-63
• 第六章 結論63-65
• 6.1 主要完成的工作63
• 6.2 未來展望63-65
• 致謝65-66
• 參考文獻66-68

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 曹耀夫;曹旭光;馬利民;沈麗萍;翟慧杰;;基于規(guī)則的水淹油層專家系統(tǒng)研究[J];長春理工大學學報(自然科學版);2008年04期

2 鄒忠;殷麗萍;;基于耕地質量管理的農作物施肥專家系統(tǒng)研究應用[J];現(xiàn)代農業(yè)科學;2009年04期

3 鄭偉;安佰強;王小雨;劉巍;時永進;;專家系統(tǒng)研究現(xiàn)狀及其發(fā)展趨勢[J];電子世界;2013年04期

4 陸偉民;;面向對象程序設計的專家系統(tǒng)研究[J];計算機科學;1990年05期

5 周堤基,曹蘭斌,葉曲煒,王韜;基于模糊邏輯的專家系統(tǒng)研究與實現(xiàn)[J];計算機研究與發(fā)展;1991年09期

6 劉承祚;;地質專家系統(tǒng)研究[J];物探化探計算技術;1991年01期

7 張瑞新,張幼蒂;礦業(yè)專家系統(tǒng)研究進展[J];化工礦山技術;1992年05期

8 蔡淑蘭;一種實用的貨運區(qū)間識別專家系統(tǒng)研究[J];一重技術;1999年03期

9 閆謙時;;專家系統(tǒng)研究現(xiàn)狀淺析[J];電子測試;2013年24期

10 寧新建;航空電子設備專家系統(tǒng)研究[J];航空兵器;2002年03期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 何英秋;馬坤;;果樹施肥專家系統(tǒng)研究與設計[A];2007年河北省電子學會、河北省計算機學會、河北省自動化學會、河北省人工智能學會、河北省計算機輔助設計研究會、河北省軟件行業(yè)協(xié)會聯(lián)合學術年會論文集[C];2007年

2 朱明;楊保安;;貸款風險分類專家系統(tǒng)研究[A];第七屆計算機模擬與信息技術學術會議論文集[C];1999年

3 張建軍;趙斌;張利;;汽車底盤大規(guī)模定制與專家系統(tǒng)研究[A];計算機技術與應用進展——全國第17屆計算機科學與技術應用（CACIS）學術會議論文集（下冊）[C];2006年

4 楊仁樹;馬鑫民;張博;張軍;刁良海;;協(xié)莊煤礦巷道爆破設計專家系統(tǒng)研究[A];中國爆破新技術Ⅱ[C];2008年

5 陶春虎;劉新靈;張衛(wèi)方;;失效分析專家系統(tǒng)研究進展[A];海峽兩岸第二屆工程材料研討會論文集[C];2004年

6 趙德孝;;金山店鐵礦出礦設備選型的專家系統(tǒng)研究[A];加入WTO和中國科技與可持續(xù)發(fā)展——挑戰(zhàn)與機遇、責任和對策（上冊）[C];2002年

7 崔慶泉;湯文成;;回轉體零件的CAPP專家系統(tǒng)研究[A];江蘇省機械工程學會第六次會員代表大會論文集[C];2002年

8 崔奇明;;基于WEB的非精確反向推理專家系統(tǒng)研究與應用[A];2009年全國輸變電設備狀態(tài)檢修技術交流研討會論文集[C];2009年

9 向往;劉惠康;;基于多模型集成的高爐專家系統(tǒng)研究[A];2008全國第十三屆自動化應用技術學術交流會論文集[C];2008年

10 向往;劉惠康;;基于多模型集成的高爐專家系統(tǒng)研究[A];中國計量協(xié)會冶金分會2008年會論文集[C];2008年

中國博士學位論文全文數(shù)據(jù)庫 前1條

1 張諄;施工振動風險評估模型及專家系統(tǒng)研究[D];大連理工大學;2011年

中國碩士學位論文全文數(shù)據(jù)庫 前10條

1 劉陽;基于人工智能的五子棋專家系統(tǒng)研究和設計[D];電子科技大學;2015年

2 尹如軍;公路工程投標計算機輔助管理專家系統(tǒng)研究[D];長安大學;2001年

3 李偉;機械化保護性耕作專家系統(tǒng)研究[D];中國農業(yè)大學;2002年

4 王占全;面向產品質量規(guī)劃的故障分析專家系統(tǒng)研究[D];浙江大學;2002年

5 馮維;老年癡呆癥早期預測專家系統(tǒng)研究與應用[D];大連理工大學;2007年

6 許婧妍;被動目標檢測與自動判決專家系統(tǒng)研究[D];哈爾濱工程大學;2007年

7 王兵;引控系統(tǒng)發(fā)射決策專家系統(tǒng)研究與實現(xiàn)[D];中國工程物理研究院北京研究生部;2002年

8 劉斌;基于多模型集成的高爐專家系統(tǒng)研究[D];武漢科技大學;2007年

9 高莉;高速公路瀝青路面病害診治專家系統(tǒng)研究[D];長安大學;2001年

10 楊宇;組合機床液壓系統(tǒng)故障診斷專家系統(tǒng)研究[D];武漢理工大學;2008年

，

本文編號：902555