1. 研究目的与意义及国内外研究现状

50年代人工智能概念被首次提出后，出现了一批显著成果，如机器定理证明、跳棋程序、LISP表处理语言等。但由于消解法推理能力有限及机器编译等一些问题的失败，人工智能走入低谷。60年代末70年代，DENDRAL化学质朴分析系统、MYCIN疾病诊断和治疗系统等专家系统的出现，把人工智能系统引向实用化，人工智能的研究出现了新高潮。80年代，虽然日本的“第五代计算机研制计划”虽然失败，但是它的开展形成了一股研究人工智能的热潮。60年代末，神经网络学科诞生，并迅速发展。90年代，随着国际互联网技术的发展，人工智能由单个智能为主的研究转向网络下分布式人工智能的研究，是人工智能更面向实用。另外，多层神经网络模型的提出，是人工神经网络的研究迅速发展。人工智能已经升入到我们社会生活的各个领域。博弈是人工智能的主要研究领域之一，它涉及人工智能中的推理技术、搜索方法和决策规划。人工智能之父图灵在1950年曾说过：下棋是很抽象的活动，是机器可以和人竞争的纯智能领域之一。自此以后的半个世纪中，人机对弈就成了人工智能研究的热门领域。而人们对五子棋人机对弈的研究也有很长的历史了。本论文主要通过研究五子棋人工智能相关算法，通过Java编程，并把人工智能算法设计实现到程序中去，实现一个人工智能化的五子棋人机对战游戏。

国内外研究现状

随着近段时间围棋人机大战的火热，阿尔法狗及其所代表的人工智能科技受到广泛关注。 早在1997年，深蓝电脑就已经为国际象棋而出生，它的象棋水平并不亚于众多的职业选手。而阿尔法狗针对的是复杂多变的围棋，并且已经击败围棋大师李世石。 阿尔法狗并不是只会棋类游戏，未来Deep Mind准备让它来称霸游戏界，因为人工智能的水平是来衡量它们进化的重要依据之一。而且随着其中的算法不断深入和丰富，它说不定会拥有更高的智能。 棋类人工智能的发展非常迅速，而且其中机器的“智力”早就不在我们人类之下，而棋类人工智能只是所有人工智能大家庭中的一员。人工智能早就深入到我们生活各种领域，除了竞技比赛、医疗等领域，未来游戏、家居等都会出现更加成熟的人工智能。

2. 研究的基本内容

java是一门很强大的开发工具，它是一门简单的、面向对象的、强类型的、编译型的、结构无关的、垃圾自动收集的、安全的、可扩展的语言。通过使用java能很好的完成本文五子棋人机对战游戏的设计，并实现相应的功能。 通过java编程语言来编程，把五子棋的极大极小搜索算法、α-β剪枝加入到程序中，能很好地完成游戏设计。其中通过极大极小搜索算法是通过电脑的下棋对应的极大值和玩家下棋对应的极小值，找出最好的下棋路线，但是这种算法太繁琐而且工作量特别大，因此要用到α-β剪枝；而α-β剪枝”可以通过判断，去掉其中一些不合适的情况，能很好的节省时间和提高工作效率；最后是通过静态估值函数对棋局形式进行评估，可以得出结果。将人工智能算法使用到五子棋人机对战游戏中去，可以使电脑具有人的“智力”，使电脑不对掉进玩家所设计的陷阱里，电脑可以与玩家进行智力比拼。本次设计主要就是通过人工智能算法实现五子棋人机对战功能。

3. 实施方案、进度安排及预期效果

实施方案如下： (1) 全面了解五子棋对战规则。 (2) 重点研究关于五子棋人工智能的相关算法，如极大极小搜索算法、α-β剪枝等。 (3)根据五子棋人工智能算法来进行java编程。(4)对编写后的程序进行测试，验证算法在五子棋类游戏中的有效性。

进度安排： 2015年12月20日前填写任务书；了解五子棋设计论文目标和论文内容。2016年1月16日前收集论文资料，提交开题报告；了解五子棋游戏设计相关算法。2016年3月31日前完成五子棋设计游戏程序；2016年4月15日前测试系统找出错误并修复，进一步完善系统的功能2016年5月10日前撰写，完成毕业论文；2016年5月16日至5月29日进行毕业论文答辩。预期效果：通过编程和五子棋智能化相关算法完成完整的游戏程序，形成毕业论文。

4. 参考文献

[1]马鹏强.基于j2me的手机五子棋游戏设计与实现[d].电子科技大学,2012.

[2]刘瑞.五子棋人工智能算法设计与实现[d].华南理工大学,2012.

[3]董红安.计算机五子棋博奕系统的研究与实现[d].山东师范大学,2005.