资源描述:
《[精品文档]2012年中国城市竞争力蓝皮书:中国城市竞争力报告》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、围棋对弈系统的设计与实现摘要计算机围棋是计算机博弈研究的一个重要分支,是当前人工智能研究的热点之一,一直以来吸引着大量的研究人员,产生了较大的社会影响和学术影响。由于围棋变化复杂、棋理深奥,是一种高智能的活动,因而围棋的计算机博弈设计难度较大,同时计算机围棋热点问题的研究为人工智能带来了崭新的方法和理论。计算机围棋的研究和实现需要多门学科的知识交叉,至少会涉及到围棋、计算机、数学、生物、逻辑学、军事学、教育、心理学乃至哲学等领域,因此其发展具有重要的研究价值和应用价值。论文主要介绍了围棋对弈系统中胜负判断与局面分析功能子系统具有的功能,论述了子系统的开发和实现
2、的过程,同时对围棋胜负判断的主要规则、计算机围棋中计算势的几个经典模型以及计算机围棋发展的现状进行了阐述。通过VisualBasic6.0可视化开发工具实现了围棋对弈系统,该系统具有新局、继续以前局、存当前局、设置、回手、复盘、判断胜负、显示势力、显示定式等功能,能够辅助围棋爱好者进行“人-人”围棋对弈。围棋胜负判断与局面分析功能子系统,是围棋对弈系统的一个重要组成部分,并为“人―人”围棋对弈系统向“人―机”围棋对弈系统发展打下基础。在实现过程中,通过建立棋局的记录来判断棋盘上每一点的归属,从而确定双方地域,故能够对提掉死子后的终局棋盘进行判断胜负;通过建立棋
3、子的影响模型、力学模型以及度量公式,将棋子向棋盘其它部分辐射的影响量化,从而判断对弈双方的影响地域。关键词:计算机围棋;胜负判断;影响模型;势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