基于一种新算法的人工智能五子棋精要.doc

本科毕业设计(论文) GRADUATION DESIGN (THESIS) 题 目基于一种新算法的人工智能五子棋 学生姓名 万文韬 指导教师 余腊生 学 院 信息科学与工程学院 专业班级 物联网工程1103班 本科生院制 2015年6月  基于一种新算法的人工智能五子棋 摘要 五子棋是一种简单的黑白棋，历史悠久，起源于中国，后传入日本，在日本被称为“连珠”，五子棋在日本获得了长足的发展，规则进一步得到完善，而后，传遍世界，在欧美国家也有很多爱好者，他们称五子棋为“Gobang”或者FIR（five in a row）。 人工智能五子棋属于人工智能中人机博弈的一种，人工智能应用广泛，比如自然语言处理能帮忙建造自动翻译机器，生物模式识别能帮助实现更先进的加密方法，应用于各种需要加密的场所，语音识别技术能帮忙实现快速将语音输入准确转换为文字输入，总之，人工智能是促进未来人类科技和生活重大改变的一门学科。 本篇论文主要是有关智能五子棋的算法及其实现。在介绍完相关背景后，主要详细介绍了智能五子棋的四种算法：神经网络强化学习算法，博弈树算法，极大极小值有哪些信誉好的足球投注网站算法和α-β剪枝算法，真正的系统实现采用的是剪枝算法，并且在此基础上提出了自己的优化策略，实现了创新。 关键词：人工智能 五子棋 算法 博弈  An artificial intelligence gobang system based on a new arithmetic Abstract Gobang is a simple kind of reversi ,it has a long history , it derives its origin from China, then it was introduced to Japan, in Japan, they call it “LianZhu”. The Gobang has got much development in Japan, its rule became complicated and then it was introduced all around the world,it also has many fans in Europe and America, who call it “Gobang” or “FIR”(five in a row). The artificial intelligence gobang is one kind of Man-Machine game which is also the one domain of artificial intelligence. Artificial intelligence has widespread applications, for example: natural language processing can help building the automatic translator, biological pattern recognition can help realizing more advanced cryptosystem, and speech recognition technology can help realizing change phonetic input to accurate wordy input quickly. In short, artificial intelligence is one science which may make great difference in human’s life and the progress of technology. This paper is to discuss the arithmetic and realization of artificial intelligence Gobang. After introducing the relevant background, it describes four different arithmetic of artificial intelligence gobang in detail: neural network reinforcem