搜索
本科毕业设计(论文)GRADUATIONDESIGN(THESIS)题目基于一种新算法的人工智能五子棋学生姓名万文韬指导教师余腊生学院信息科学与工程学院专业班级物联网工程1103班本科生院制2015年6月基于一种新算法的人工智能五子棋基于一种新算法的人工智能五子棋摘要五子棋是一种简单的黑白棋，历史悠久，起源于中国，后传入日本，在日本被称为“连珠”，五子棋在日本获得了长足的发展，规则进一步得到完善，而后，传遍世界，在欧美国家也有很多爱好者，他们称五子棋为“Gobang”或者FIR（fiveinarow）。人工智能五子棋属于人工智能中人机博弈的一种，人工智能应用广泛，比如自然语言处理能帮忙建造自动翻译机器，生物模式识别能帮助实现更先进的加密方法，应用于各种需要加密的场所，语音识别技术能帮忙实现快速将语音输入准确转换为文字输入，总之，人工智能是促进未来人类科技和生活重大改变的一门学科。本篇论文主要是有关智能五子棋的算法及其实现。在介绍完相关背景后，主要详细介绍了智能五子棋的四种算法：神经网络强化学习算法，博弈树算法，极大极小值搜索算法和α-β剪枝算法，真正的系统实现采用的是剪枝算法，并且在此基础上提出了自己的优化策略，实现了创新。关键词：人工智能五子棋算法博弈基于一种新算法的人工智能五子棋AnartificialintelligencegobangsystembasedonanewarithmeticAbstractGobangisasimplekindofreversi,ithasalonghistory,itderivesitsoriginfromChina,thenitwasintroducedtoJapan,inJapan,theycallit“LianZhu”.TheGobanghasgotmuchdevelopmentinJapan,itsrulebecamecomplicatedandthenitwasintroducedallaroundtheworld,italsohasmanyfansinEuropeandAmerica,whocallit“Gobang”or“FIR”(fiveinarow).TheartificialintelligencegobangisonekindofMan-Machinegamewhichisalsotheonedomainofartificialintelligence.Artificialintelligencehaswidespreadapplications,forexample:naturallanguageprocessingcanhelpbuildingtheautomatictranslator,biologicalpatternrecognitioncanhelprealizingmoreadvancedcryptosystem,andspeechrecognitiontechnologycanhelprealizingchangephoneticinputtoaccuratewordyinputquickly.Inshort,artificialintelligenceisonesciencewhichmaymakegreatdifferenceinhuman’slifeandtheprogressoftechnology.ThispaperistodiscussthearithmeticandrealizationofartificialintelligenceGobang.Afterintroducingtherelevantbackground,itdescribesfourdifferentarithmeticofartificial基于一种新算法的人工智能五子棋intelligencegobangindetail:neuralnetworkreinforcementlearningalgorithm,gametreealgorithm,minimaxvaluesearchalgorithmandalpha-betapruningalgorithm.Thepruningalgorithmhasbeenchosentorealizetherealsystem,andIaddedmyownoptimizingstrategyonitrealizingtheinnovation.Keyword:ArtificialintelligenceGobangAlgorithmGame基于一种新算法的人工智能五子棋目录第1章绪论..............................................................................................................................11.1智能五子棋研究背景与意义..................................................................................11.2.1五子棋的发展现状......................................................................................21.2.2人工智能的研究现状..................................................................................31.2.3人机对弈的研究现状..................................................................................41.2.4领域内学术会议与期刊..............................................................................51.3本课题研究内容......................................................................................................61.4本论文组织结构......................................................................................................7第2章需求分析和系统设计................................................................................................92.1需求概述..................................................................................................................92.1.1任务..............................................................................................................92.1.2目标用户及特点........................................................................................102.2需求规范................................................................................................................102.2.1对功能的要求............................................................................................102.2.2对性能的要求............................................................................................102.2.3对代码质量的要求.......................................................................................112.3运行环境................................................................................................................132.4结构设计................................................................................................................132.4.1系统结构设计............................................................................................132.4.2数据结构设计...............................................................................................14第3章神经网络强化学习算法..........................................................................................153.1算法概述................................................................................................................153.2算法具体过程........................................................................................................163.3实现和性能............................................................................................................213.4本章小结................................................................................................................22第4章博弈树算法及其优化..............................................................................................234.1算法概述................................................................................................................23基于一种新算法的人工智能五子棋4.2博弈树算法具体过程............................................................