基于人工智能的五子棋專家系統(tǒng)研究和設(shè)計(jì)
本文關(guān)鍵詞:基于人工智能的五子棋專家系統(tǒng)研究和設(shè)計(jì)
更多相關(guān)文章: 人工智能 專家系統(tǒng) 五子棋
【摘要】:最初的電子計(jì)算機(jī)的研發(fā)初衷,是為了將人類從簡(jiǎn)單機(jī)械的數(shù)學(xué)運(yùn)算中解脫出來(lái),這樣可以節(jié)省大量的時(shí)間用于其他復(fù)雜的研究,而隨著計(jì)算機(jī)運(yùn)算能力的急速發(fā)展,人們對(duì)計(jì)算機(jī)的要求也越來(lái)越高,希望計(jì)算機(jī)可以做的事情也越來(lái)越多,而人工智能的研究方向就是為了讓計(jì)算機(jī)越來(lái)越“智能”。如今,隨著人工智能的不斷發(fā)展,計(jì)算機(jī)已經(jīng)滲透到了生產(chǎn)生活的各個(gè)方面,成為各個(gè)領(lǐng)域不可或缺的重要部分,將人們帶進(jìn)了一個(gè)嶄新的智能化的時(shí)代,極大的促進(jìn)了社會(huì)的發(fā)展和人類文明的進(jìn)步。本課題將圍繞如何開(kāi)發(fā)一個(gè)五子棋程序來(lái)展開(kāi)對(duì)人工智能的討論,并主要完成了以下工作:1、根據(jù)中國(guó)棋院于2013年頒布的中國(guó)五子棋競(jìng)賽規(guī)則為基礎(chǔ),設(shè)計(jì)了五子棋程序應(yīng)該包含的基本功能,包括人人對(duì)弈,人機(jī)對(duì)弈,復(fù)盤以及一些相關(guān)參數(shù)的設(shè)置。2、在設(shè)計(jì)五子棋程序的人工智能算法的時(shí)候,并沒(méi)有采用較為通用的極大極小樹(shù)算法,而使用了在圍棋軟件ZEN中大放異彩的蒙特卡洛算法作為主算法,并結(jié)合五子棋的特性,繼續(xù)完善了算法的細(xì)節(jié)。3、選用Sqlite作為數(shù)據(jù)庫(kù),并設(shè)計(jì)了相應(yīng)的數(shù)據(jù)表,用于存儲(chǔ)程序的設(shè)置,復(fù)盤的資料以及五子棋的定式。4、使用Haskell作為編程語(yǔ)言開(kāi)發(fā)了整個(gè)五子棋程序,并在多平臺(tái)上做了測(cè)試,多平臺(tái)包括(windows,fedora,freebsd,macos)。
【關(guān)鍵詞】:人工智能 專家系統(tǒng) 五子棋
【學(xué)位授予單位】:電子科技大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2015
【分類號(hào)】:TP311.52
【目錄】:
- 摘要5-6
- ABSTRACT6-10
- 第一章 引言10-18
- 1.1 選題的目的和意義10-11
- 1.2 國(guó)內(nèi)外相關(guān)課題研究發(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)存的學(xué)派13-14
- 1.2.3.3 強(qiáng)人工智能和弱人工智能14
- 1.2.3.4 人工智能的快速發(fā)展給人類帶來(lái)的思考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 論文結(jié)構(gòu)17-18
- 第二章 相關(guān)知識(shí)介紹18-31
- 2.1 主編程語(yǔ)言介紹18-22
- 2.1.1 函數(shù)型語(yǔ)言的特點(diǎn)18-19
- 2.1.2 Haskell語(yǔ)言中的的Lambda演算(Lambda λ-calculus)19-21
- 2.1.3 Haskell語(yǔ)言的其他重要特性21-22
- 2.2 五子棋的相關(guān)介紹22-28
- 2.2.1 五子棋棋盤22-23
- 2.2.2 五子棋主規(guī)則23
- 2.2.3 五子棋常見(jiàn)棋型23-25
- 2.2.4 禁手25-26
- 2.2.4.1 禁手特例26
- 2.2.5 指定開(kāi)局26-28
- 2.2.6 其他規(guī)則28
- 2.3 蒙特卡洛方法28-29
- 2.4 數(shù)據(jù)庫(kù)Sqlite介紹29-30
- 2.5 本章小結(jié)30-31
- 第三章 系統(tǒng)需求分析31-36
- 3.1 系統(tǒng)功能需求分析31
- 3.2 用戶需求31
- 3.3 開(kāi)發(fā)環(huán)境31-32
- 3.4 主程序與用戶交互相關(guān)的流程32-35
- 3.5 本章小結(jié)35-36
- 第四章 系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)36-57
- 4.1 數(shù)據(jù)庫(kù)設(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ù)庫(kù)相關(guān)的關(guān)鍵程序代碼42-43
- 4.2 程序基礎(chǔ)功能設(shè)計(jì)43-52
- 4.2.1 棋盤基本結(jié)構(gòu)的表示43-44
- 4.2.1.1 單個(gè)棋子的表示43-44
- 4.2.1.2 棋盤的表示44
- 4.2.2 棋盤基本功能的實(shí)現(xiàn)44-46
- 4.2.2.1 產(chǎn)生初始化棋盤44
- 4.2.2.2 棋盤的控制臺(tái)顯示44-45
- 4.2.2.3 棋盤中單個(gè)格子的操作45-46
- 4.2.3 棋型的判斷46-52
- 4.2.3.1 棋型判斷的具體代碼48-52
- 4.3 主算法設(shè)計(jì)52-55
- 4.3.1 程序主算法流程52-53
- 4.3.2 蒙特卡洛算法流程53-55
- 4.4 五子棋程序控制臺(tái)界面實(shí)際運(yùn)行情況55-56
- 4.5 本章小結(jié)56-57
- 第五章 程序測(cè)試57-63
- 5.1 程序特點(diǎn)57
- 5.2 測(cè)試環(huán)境57
- 5.3 測(cè)試流程57-62
- 5.3.1 Haskell函數(shù)測(cè)試57-61
- 5.3.1.1 棋盤基礎(chǔ)函數(shù)測(cè)試57-58
- 5.3.1.2 菜單相關(guān)函數(shù)測(cè)試58
- 5.3.1.3 棋型相關(guān)函數(shù)測(cè)試58-60
- 5.3.1.4 數(shù)據(jù)庫(kù)相關(guān)函數(shù)測(cè)試60
- 5.3.1.5 算法相關(guān)函數(shù)測(cè)試60-61
- 5.3.2 程序的功能測(cè)試61-62
- 5.3.2.1 程序功能測(cè)試總結(jié)62
- 5.4 本章小結(jié)62-63
- 第六章 結(jié)論63-65
- 6.1 主要完成的工作63
- 6.2 未來(lái)展望63-65
- 致謝65-66
- 參考文獻(xiàn)66-68
【相似文獻(xiàn)】
中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條
1 曹耀夫;曹旭光;馬利民;沈麗萍;翟慧杰;;基于規(guī)則的水淹油層專家系統(tǒng)研究[J];長(zhǎng)春理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年04期
2 鄒忠;殷麗萍;;基于耕地質(zhì)量管理的農(nóng)作物施肥專家系統(tǒng)研究應(yīng)用[J];現(xiàn)代農(nóng)業(yè)科學(xué);2009年04期
3 鄭偉;安佰強(qiáng);王小雨;劉巍;時(shí)永進(jìn);;專家系統(tǒng)研究現(xiàn)狀及其發(fā)展趨勢(shì)[J];電子世界;2013年04期
4 陸偉民;;面向?qū)ο蟪绦蛟O(shè)計(jì)的專家系統(tǒng)研究[J];計(jì)算機(jī)科學(xué);1990年05期
5 周堤基,曹蘭斌,葉曲煒,王韜;基于模糊邏輯的專家系統(tǒng)研究與實(shí)現(xiàn)[J];計(jì)算機(jī)研究與發(fā)展;1991年09期
6 劉承祚;;地質(zhì)專家系統(tǒng)研究[J];物探化探計(jì)算技術(shù);1991年01期
7 張瑞新,張幼蒂;礦業(yè)專家系統(tǒng)研究進(jìn)展[J];化工礦山技術(shù);1992年05期
8 蔡淑蘭;一種實(shí)用的貨運(yùn)區(qū)間識(shí)別專家系統(tǒng)研究[J];一重技術(shù);1999年03期
9 閆謙時(shí);;專家系統(tǒng)研究現(xiàn)狀淺析[J];電子測(cè)試;2013年24期
10 寧新建;航空電子設(shè)備專家系統(tǒng)研究[J];航空兵器;2002年03期
中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前10條
1 何英秋;馬坤;;果樹(shù)施肥專家系統(tǒng)研究與設(shè)計(jì)[A];2007年河北省電子學(xué)會(huì)、河北省計(jì)算機(jī)學(xué)會(huì)、河北省自動(dòng)化學(xué)會(huì)、河北省人工智能學(xué)會(huì)、河北省計(jì)算機(jī)輔助設(shè)計(jì)研究會(huì)、河北省軟件行業(yè)協(xié)會(huì)聯(lián)合學(xué)術(shù)年會(huì)論文集[C];2007年
2 朱明;楊保安;;貸款風(fēng)險(xiǎn)分類專家系統(tǒng)研究[A];第七屆計(jì)算機(jī)模擬與信息技術(shù)學(xué)術(shù)會(huì)議論文集[C];1999年
3 張建軍;趙斌;張利;;汽車底盤大規(guī)模定制與專家系統(tǒng)研究[A];計(jì)算機(jī)技術(shù)與應(yīng)用進(jìn)展——全國(guó)第17屆計(jì)算機(jī)科學(xué)與技術(shù)應(yīng)用(CACIS)學(xué)術(shù)會(huì)議論文集(下冊(cè))[C];2006年
4 楊仁樹(shù);馬鑫民;張博;張軍;刁良海;;協(xié)莊煤礦巷道爆破設(shè)計(jì)專家系統(tǒng)研究[A];中國(guó)爆破新技術(shù)Ⅱ[C];2008年
5 陶春虎;劉新靈;張衛(wèi)方;;失效分析專家系統(tǒng)研究進(jìn)展[A];海峽兩岸第二屆工程材料研討會(huì)論文集[C];2004年
6 趙德孝;;金山店鐵礦出礦設(shè)備選型的專家系統(tǒng)研究[A];加入WTO和中國(guó)科技與可持續(xù)發(fā)展——挑戰(zhàn)與機(jī)遇、責(zé)任和對(duì)策(上冊(cè))[C];2002年
7 崔慶泉;湯文成;;回轉(zhuǎn)體零件的CAPP專家系統(tǒng)研究[A];江蘇省機(jī)械工程學(xué)會(huì)第六次會(huì)員代表大會(huì)論文集[C];2002年
8 崔奇明;;基于WEB的非精確反向推理專家系統(tǒng)研究與應(yīng)用[A];2009年全國(guó)輸變電設(shè)備狀態(tài)檢修技術(shù)交流研討會(huì)論文集[C];2009年
9 向往;劉惠康;;基于多模型集成的高爐專家系統(tǒng)研究[A];2008全國(guó)第十三屆自動(dòng)化應(yīng)用技術(shù)學(xué)術(shù)交流會(huì)論文集[C];2008年
10 向往;劉惠康;;基于多模型集成的高爐專家系統(tǒng)研究[A];中國(guó)計(jì)量協(xié)會(huì)冶金分會(huì)2008年會(huì)論文集[C];2008年
中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前1條
1 張諄;施工振動(dòng)風(fēng)險(xiǎn)評(píng)估模型及專家系統(tǒng)研究[D];大連理工大學(xué);2011年
中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條
1 劉陽(yáng);基于人工智能的五子棋專家系統(tǒng)研究和設(shè)計(jì)[D];電子科技大學(xué);2015年
2 尹如軍;公路工程投標(biāo)計(jì)算機(jī)輔助管理專家系統(tǒng)研究[D];長(zhǎng)安大學(xué);2001年
3 李偉;機(jī)械化保護(hù)性耕作專家系統(tǒng)研究[D];中國(guó)農(nóng)業(yè)大學(xué);2002年
4 王占全;面向產(chǎn)品質(zhì)量規(guī)劃的故障分析專家系統(tǒng)研究[D];浙江大學(xué);2002年
5 馮維;老年癡呆癥早期預(yù)測(cè)專家系統(tǒng)研究與應(yīng)用[D];大連理工大學(xué);2007年
6 許婧妍;被動(dòng)目標(biāo)檢測(cè)與自動(dòng)判決專家系統(tǒng)研究[D];哈爾濱工程大學(xué);2007年
7 王兵;引控系統(tǒng)發(fā)射決策專家系統(tǒng)研究與實(shí)現(xiàn)[D];中國(guó)工程物理研究院北京研究生部;2002年
8 劉斌;基于多模型集成的高爐專家系統(tǒng)研究[D];武漢科技大學(xué);2007年
9 高莉;高速公路瀝青路面病害診治專家系統(tǒng)研究[D];長(zhǎng)安大學(xué);2001年
10 楊宇;組合機(jī)床液壓系統(tǒng)故障診斷專家系統(tǒng)研究[D];武漢理工大學(xué);2008年
,本文編號(hào):902555
本文鏈接:http://www.sikaile.net/shoufeilunwen/xixikjs/902555.html