基于一种新算法人工智能五子棋-毕业论文.docxVIP

本科毕业设计(论文)GRADUATION DESIGN (THESIS)题 目基于一种新算法的人工智能五子棋学生姓名指导教师学 院信息科学与工程学院专业班级物联网工程1103班本科生院制2015年6月基于一种新算法的人工智能五子棋摘要五子棋是一种简单的黑白棋，历史悠久，起源于中国，后传入日本，在日本被称为“连珠”，五子棋在日本获得了长足的发展，规则进一步得到完善，而后，传遍世界，在欧美国家也有很多爱好者，他们称五子棋为“Gobang”或者FIR（five in a row）。人工智能五子棋属于人工智能中人机博弈的一种，人工智能应用广泛，比如自然语言处理能帮忙建造自动翻译机器，生物模式识别能帮助实现更先进的加密方法，应用于各种需要加密的场所，语音识别技术能帮忙实现快速将语音输入准确转换为文字输入，总之，人工智能是促进未来人类科技和生活重大改变的一门学科。本篇论文主要是有关智能五子棋的算法及其实现。在介绍完相关背景后，主要详细介绍了智能五子棋的四种算法：神经网络强化学习算法，博弈树算法，极大极小值搜索算法和α-β剪枝算法，真正的系统实现采用的是剪枝算法，并且在此基础上提出了自己的优化策略，实现了创新。关键词：人工智能 五子棋 算法 博弈An artificial intelligence gobang system based on a new arithmeticA