資源描述:
《[精品文檔]2012年中國(guó)城市競(jìng)爭(zhēng)力藍(lán)皮書:中國(guó)城市競(jìng)爭(zhēng)力報(bào)告》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、圍棋對(duì)弈系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)摘要計(jì)算機(jī)圍棋是計(jì)算機(jī)博弈研究的一個(gè)重要分支,是當(dāng)前人工智能研究的熱點(diǎn)之一,一直以來吸引著大量的研究人員,產(chǎn)生了較大的社會(huì)影響和學(xué)術(shù)影響。由于圍棋變化復(fù)雜、棋理深?yuàn)W,是一種高智能的活動(dòng),因而圍棋的計(jì)算機(jī)博弈設(shè)計(jì)難度較大,同時(shí)計(jì)算機(jī)圍棋熱點(diǎn)問題的研究為人工智能帶來了嶄新的方法和理論。計(jì)算機(jī)圍棋的研究和實(shí)現(xiàn)需要多門學(xué)科的知識(shí)交叉,至少會(huì)涉及到圍棋、計(jì)算機(jī)、數(shù)學(xué)、生物、邏輯學(xué)、軍事學(xué)、教育、心理學(xué)乃至哲學(xué)等領(lǐng)域,因此其發(fā)展具有重要的研究?jī)r(jià)值和應(yīng)用價(jià)值。論文主要介紹了圍棋對(duì)弈系統(tǒng)中勝負(fù)判斷與局面分析功能子系統(tǒng)具有的功能,論述了子系統(tǒng)的開發(fā)和實(shí)現(xiàn)
2、的過程,同時(shí)對(duì)圍棋勝負(fù)判斷的主要規(guī)則、計(jì)算機(jī)圍棋中計(jì)算勢(shì)的幾個(gè)經(jīng)典模型以及計(jì)算機(jī)圍棋發(fā)展的現(xiàn)狀進(jìn)行了闡述。通過VisualBasic6.0可視化開發(fā)工具實(shí)現(xiàn)了圍棋對(duì)弈系統(tǒng),該系統(tǒng)具有新局、繼續(xù)以前局、存當(dāng)前局、設(shè)置、回手、復(fù)盤、判斷勝負(fù)、顯示勢(shì)力、顯示定式等功能,能夠輔助圍棋愛好者進(jìn)行“人-人”圍棋對(duì)弈。圍棋勝負(fù)判斷與局面分析功能子系統(tǒng),是圍棋對(duì)弈系統(tǒng)的一個(gè)重要組成部分,并為“人―人”圍棋對(duì)弈系統(tǒng)向“人―機(jī)”圍棋對(duì)弈系統(tǒng)發(fā)展打下基礎(chǔ)。在實(shí)現(xiàn)過程中,通過建立棋局的記錄來判斷棋盤上每一點(diǎn)的歸屬,從而確定雙方地域,故能夠?qū)μ岬羲雷雍蟮慕K局棋盤進(jìn)行判斷勝負(fù);通過建立棋
3、子的影響模型、力學(xué)模型以及度量公式,將棋子向棋盤其它部分輻射的影響量化,從而判斷對(duì)弈雙方的影響地域。關(guān)鍵詞:計(jì)算機(jī)圍棋;勝負(fù)判斷;影響模型;勢(shì)53AbstractComputerGoisanimportantbranchofComputerGameresearch,anditisalsoanhotspotofArtificialIntelligence.ComputerGohasbeenattractinglotsofresearchersandhasbroughtremarkablesocialandscientificinfluenceinthemeant
4、ime.Ononehand,becausethemovesinGoarenotonlymanifoldbutalsocomplicated,whichmakesitamoredifficultworkinComputerGoprogramming.Ontheotherhand,ithasbroughtArtificialIntelligencemanynewmethodsandtheories.Atthesametime,ComputerGohasbeeninvolvedinmanycross-disciplinariessuchasGo,Computer,M
5、athematics,Biology,Logics,Strategics,Education,PsychicsandevenPhilosophy.Consequently,itsdevelopmenthasimportantresearchvalueandappliedvalue.Thepapermainlyintroducesthebackground,functionstobecompletedandthedevelopmentprocedureofthesystem.Itpresentstherulesofvictoryjudgment,theclass
6、icinfluencemodelandthecurrentsituation.TheGoPlayingSystemisbuiltbyVisualBasic6.0andincludesmanyfunctionssuchasnewgame,loadgame,storagegame,settings,undo,redo,victoryjudgmentofthetwosides,showinfluenceandformulizedseriesofmoves.ItcanhelpGoenthusiaststomakecompetitionofhuman-to-human.
7、Bothofthevictoryjudgmentandsituationanalysissubsystemsareneededsectionsofhuman-to-humanGoPlayingSystem,andtheywillallbefoundationsofthehuman-to-machineComputerGoSysteminthefuture.Intheprocessofimplementation,thesystemcanobtaintheresultbybuildingtherecordadscriptionofeverypoint.Thepa
8、perbuildstheinfluen