基于K70开发板触摸屏五子棋游戏的设计(2)
1.1 五子棋介绍
五子棋起源于中国古代，历史十分悠久，一直以来都是一种风靡的棋类游戏。五子棋分为黑白两色，相同颜色五子相连即可获胜，故有时候又被叫做“五子连珠”，“连五子”等。因为五子棋游戏规则简单并且易于上手，所以老少皆宜[1]。
五子棋的优点很多，在对战中能够优化思文能力并且提高智力，五子连珠的过程富含哲理，对于修身养性也有很大的帮助。五子棋不仅具有现代休闲娱乐活动的明显特点，其中又包含了古典文化中哲学的高深学问，也就是“阴阳易理”；在平时生活中，它可以是朋友之间轻松的对战小游戏，茶余饭后的休闲活动，也可以是正规赛场上的比拼，富含深奥的技巧，是高水平的较量；五子棋的文化源渊流长，具西方的直观和东方的神秘；既有“场”的概念，亦有“点”的连接。它融汇了西方和东方的文化，也交汇了当代和古代的智慧。
五子棋的规则简单, 五个相同颜色的旗子连成一条直线就可以，但是从算法角度考虑的话，它的复杂度非常高。这也是这次毕业设计最大的难点。其中包括了棋盘位置的估值，极大极小值算法等问题，在本文的第三章也会着重阐述有关五子棋算法的探索。这次课题以单片机加触摸屏作为基础架构，设计一个可实现人机交互的触屏五子棋游戏。需要完成的功能首先就是能实现五子棋最基本的游戏规则，然后再触摸屏上实现简单的定位并完成和单片机的通讯，再次基础上完成人和机器的对战。
1.2 人工智能
人工智能涉及生活中的方方面面，最著名的人工智能可能就是在1997年，人工智能机器人“深蓝”击败了国际象棋世界冠军卡斯帕罗夫这个事件，这件事对于宣传人工智能有很大的帮助。
当第一次提到人工智能的说法，人们可能会觉得离自己十分遥远，但是我觉得不是这样，人工智能就是可以像人类一样进行思考，完成一些人类也能完成的思文活动。那么这样想的话，人工智能涉及的领域与人们息息相关，可以说计算机科学的每个领域都和人工智能有很大的联系。可以说人工智能技术的发展也意着计算机技术的发展，反之亦然，两者是相辅相成的，人工智能技术也不仅仅局限于帮助计算机技术，它对很多领域的学科都有帮助，就像哲学，医学，心理学，语言学等学科。它所包含的内容有：自动推理和搜索方法、智能机器人、自然语言理解，计算机视觉、知识表示、机器学习、知识获取、知识处理系统、自动程序设计等方面[2]。
人工智能，是一门使用计算机技术来模拟人脑各种思文活动的技术，能够模仿人脑的思考、模拟、推理、规划等活动，这使得计算机能够像人脑一样工作，完成工作量繁重的工作，实现智能。人工智能涉及的工作有很多种类，心理学、计算机科学、语言学和哲学等学科都与人工智能有很大联系，由此可见，人工智能与社会科学有很大的关联，远远地超出了计算机技术的范畴。人工智能是思文科学的应用层次的一个重要分支，如果说思文科学着重于理论的话，人工智能就更加偏重于实践。数学，在大多数人看来可以作为很多种类学科的基础科学，人工智能领域也不例外。人工智能必须借助数学工具，在逻辑，搜索等方面发挥作用，帮助人工智能更好地获得发展，在数学工具的帮助下，两者能够互相促进。搜索也可以作为一种求解方法为人工智能服务，为了解决一个问题，一个推理步骤的优先关系是由搜索策略所决定的。搜索可以主要分为两种，分别是启发式搜索和盲目搜索。盲目搜索没有信息作为引导；启发式搜索利用经验知识导引，常常用启发式函数来表示，启发式知识越详细，利用率越高，搜索空间就越小。这些年来，随着人工智能的技术要求的提高，搜索方法也随之进步，开始研究那些百万节点，具有超大规模的搜索问题。
下一篇：结合结构光照明的光学显微技术研究