五子棋ai编程硕士论文

《五子棋ai编程硕士论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中原大學資訊工程學系碩士學位論文五子棋棋略的演化學習法EvolutionaryLearningforPlayingaGobangGame指導教授:阮議聰博士研究生:莊秉文中華民國九十二年六月中文摘要本篇論文將探討GeneticAlgorithm(GA)基因演算法又稱遺傳演算法，運用在推導五子棋的下棋策略，利用基因演算法之多維空間搜尋法,來找出合適的五子棋棋略，讓原本是白紙般的下棋策略，透過演化的模擬，快速地學習到致勝的棋法。本論文的目的在於設計一個演化環境模式，重點於基因演算法在決策樹理論上的運用並加入了學習機制，並讓基因演算法能有效率及快速地演化到吾人所需求的結

2、果，論文中提出了兩種演化模式，以不同的演化模式來找出相同的目的與結果，由於不同模型的設計，使得兩者的演化效率也有程度上的差異，第一種模式為我較早的想法，第二種為之後改良增強的模式，其中以第二種方法為本論文研究的重點，其具有著學習能力的演化模式，在當中並提出了從錯誤中學習的賞罰系統，和提高基因演算法之效率的基因函式庫，而此種設計模型可讓五子棋的演化學習法能從錯誤中成長，並且在每一世代演化都要比前一世代進步，以希望減少其演化空轉的可能性，本論文亦根據所提出的方法，實做出一套五子棋的演化系統,系統根據本論文所提出的方法來演化五子棋的策略，且有遊戲介面可讓吾人與之對戰，測

3、試其演化的效果，論文的最後附上實驗章節,並對本論文的方法做驗證及測試。關鍵詞:基因演算法、五子棋、人工智慧IAbstractInthispaper,wewilldiscusswithusingGeneticAlgorithm(GA)onproducingastrategyforplayingaGobanggame,theoriginalrandomstrategyatthebeginningofthefirstgenerationishardtowinanopponent,butaftertheevoulationaryprocess,thestrategyofG

4、Awillbecomemoreintelligent.ThepurposeofthispaperisdesigningaevolutionarymodelforGA,itletGAefficientlyandquicklyobtaintheresultwhichconformstous.Weproposedtwodifferentmodelstofindthesamesolutionorpurpose,duetodifferentmodelsmakethediversityoftheminefficientandspeed.Thefirstmodelisdesig

5、nedwithageneraldecisiontree,isnotgoodenoughforlearningstrategy,butthesecondoneissuitableforlearningandcontainstwonewcorrectingmethods,itspeedupthelearningabilityinevolutionaryprocess.Ishowinthispaperthathowtheflowpathofevolutionarylearningalgorithmwillbedriven.Keyword:GeneticAlgorithm

6、s,EvolutionaryLearning,GobangGameII致謝本論文能順利完成，感謝指導教授阮議聰老師，於百忙的事務中，不厭其煩地糾正與指導，亦給我許多啟發與磨練，在理論及系統架構上給我不少的意見及思考方向。承蒙其他二位口試委員，台大的郭大維老師，中原的練光祐老師，給予學生論文寶貴的意見，使得學生論文更加完善，在此學生給予最高的感謝。於研究所兩年，許多同學及朋友給我許多意見，使我能順利地完成論文的撰寫及建構出優良的系統，這些意見與想法將永記心頭。最後，感謝我的家人及父母，在我學生生涯中，用上他們所有的愛心，使我能順利完成我的學業，在研究所研究期間，非常

7、感謝我的朋友們，慧君、仕熙、諺泯、捷隆、仕達、忠信，以及其他在研究所期間幫助我的人，感謝你們這兩年來的支持與鼓勵。莊秉文謹於中原大學資訊工程學系研究所中華民國92年6月26日III目錄中文摘要..................................................................................................................IAbstract..................................................................

8、.....