基于常見(jiàn)棋型的計(jì)算機(jī)圍棋模式識(shí)別功能的研究.pdf

1、分類號(hào)：UDC：學(xué)校代號(hào)：必——密級(jí)：——學(xué)號(hào)：2110405262廣東工業(yè)大學(xué)學(xué)位論文基于常見(jiàn)棋型的計(jì)算機(jī)圍棋模式識(shí)別功能的研究張毅恒指導(dǎo)教師：湯榮江副教授學(xué)科門(mén)類：工學(xué)專業(yè)名稱：計(jì)算機(jī)應(yīng)用技術(shù)申請(qǐng)學(xué)位級(jí)別：碩士論文提交日期：2007年4月論文答辯日期：2007年5月學(xué)位授予單位：廣東工業(yè)大學(xué)』至!；些奎蘭!耋塑蘭莖堡絲圣ABSTRACTGoplayingisahighlyemphasisgameofArtificialIntelli

2、gent，NowadaysitstheimportantresearchofArtificialIntelligenceDuringtheresearchofComputerGopatternrecognitionisagreatdefectComputerGoisahighlypatternrecognitiongamethebestComputerGoprogramisyetabout9to10daninamateurslevelB

3、ecauseofitsmathematicalifnogreatbreakthroughinalgorithmitcannotreachprofessionallevelevenifthecomputersprocessorlevelupforbillionsoftimeInComputerGo’Snotionthetargetofbuiktingupthepattemdatabaseistoill凹ea$ethesearchingsp

4、eechIntraditionalEachComputerGoprogramtakesonlysinglematchingsomedefectwillappearbetwd3npatternsmatchingSobaseon$oil∞thesisofComputerGo’Spatternmatching，herethefoliowupmatchingwassubmittedinJosekipatternusingSGFtreesThat

5、maketheComputerwillgobomeverpaceandfastspeedinJosekiphaseDifferentfromthetraditionalandnormalsearchwhichistosimplyscaneverypatternhereafastsearchingmethodcallDFAsearchingispromptedThismethodsynchronizeallpatternintoaDFAs

6、tructureandusespecialfunctiontosearchthisSttUetllreforthetargetpatternthatwillgreatlyshortenthesearchingtimeforthepatterndatabaseIntegratingwiththeopensourceprogramCmuGo’Soutsideengine，andmaketheComputerGoprogramb∞omcstr