I五子棋论文 I2).docVIP

摘 要 博弈是人工智能的主要研究领域之一，它涉及人工智能中的推理技术、搜索方法和决策规划。本文将这些技术用于五子棋开发设计中，设计了一个人机智能五子棋系统，实现人和计算机两方进行博弈。五子棋亦称“串珠”、“连五子”,国际上正式称“连珠”,是我国古老的传统棋种之一,现成为国际棋类竞技项目。五子棋具有“短、平、快”的现代游戏特征,简单易学而又富有趣味,为大众喜闻乐见。然而,五子棋又包含深奥的哲理和弈战技巧,尤其是随着国际职业连珠运动的发展和竞赛规则的逐步完善,弈棋技法和战术有了很大发展,因此已不再是简单的游戏。 五子棋与围棋棋子相似,棋盘略有不同,为十五路(15×15),但下法完全不同。围棋像军团作战,博大精深;五子棋则像短兵相接,凶险复杂。其国际规则主要包括:1、黑先、白后,从天元开始相互顺序落子;2、最先在棋盘横向、竖向、斜向形成连续同色五个棋子的一方为胜;3、黑棋禁手判负、白棋无禁手。黑棋禁手包括“三、三”、“四、四”、“长连”。黑方只能“四、三胜. 前言 1国内外游戏的发展 近年来，随着网络的发展，游戏成为许多人关注的焦点。与传统的影音产业一样，游戏产业也是娱乐行业的一个重要组成部分，基于数字化的网络游戏更让人们找到了前所未有的感受，并已经成为全球互联产业的热点。 2问题背景 计算机运算速度一直遵循着摩尔定律在飞速的发展，随着的快速发展，棋类游戏，使得那些喜爱下棋，又常常苦于没有对手的棋迷们能随时过足棋瘾。其中战胜过国际象棋世界冠军-卡斯帕罗夫的“深蓝”便是最具说服力的代表；其它像围棋的“手淡”、象棋的“将族”等也以其优秀的人工智能深受棋迷喜爱；C/S(Client/Server客户机/服务器)模式，另一种是B/S (Browser/Server，浏览器/服务器)模式；C/S 程序具有好的交互性，功能强大， 但是客户端必须安装客户端软件，限制了其应用；B/S 模式下要求客户端具有浏览器，但浏览器在安全方面有一些限制，交互性与功能有一些限制。网络五子棋系统应用于局域网，对交互性要求较高，本系统选用了C/S 模式进行实现。 2详细设计过程 2.1 概要介绍 2.1.1 本程序介绍 本游戏中只提供：人机对战模式。在人机对战中玩家通过选择是由电脑先开始还是由玩家先开始和电脑一决高下，可以向后悔棋。同时本系统还设有调节棋盘的透明度，同时本软件设有开始按钮，如果没有启动，玩家无法进行游戏。 2.2 用软件工程方法学指导开发过程 在小规模的程序开发中，很少人注意用软件工程的方法学设计系统，包括我本人，在开发一些小功能程序时总是随心所欲的添加需求：有时为了类与类之间的通信需要，往类中添加不相关的变量，直接修改变量的属性或者声明一大堆的全局变量。虽然最后系统都能够”笨重”的运行起来，但这是明显违背程序设计方法学。可维护行，易修改性严重降低。后期如果需要添加某些功能的时候将变得十分的繁琐。可以想象在多个团队一起开发的大型系统中这种粗陋的开发方法根本是行不通的。所以要养成用正确的方法指导开发过程的习惯，虽然有时候看起来有点大题小做，但我觉的这是作为一名合格的软件开发工程师所必须掌握的技能。通过长期不断的积累才能增加我们参与大型项目开发的能力。 下面对软件工程作下简单的介绍 软件工程一直以来都缺乏一个统一的定义，很多学者、组织机构都分别给出了自己的定义：Boehm：运用现代科学技术知识来设计并构造计算机程序及为开发、运行和维护这些程序所必需的相关文件资料。 IEEE：软件工程是开发、运行、维护和修复软件的系统方法。 Fritz Bauer：建立并使用完善的工程化原则，以较经济的手段获得能在实际机器上有效运行的可靠软件的一系列方法。目前比较认可的一种定义认为：软件工程是研究和应用如何以系统性的、规范化的、可定量的过程化方法去开发和维护软件，以及如何把经过时间考验而证明正确的管理技术和当前能够得到的最好的技术方法结合起来。B.Boehm的七条基本原理来概括。 （1）用分阶段的生存周期计划进行严格的管理。（2）坚持进行阶段评审。（3）实行严格的产品控制。（4）采用现代程序设计技术。（5）软件工程结果应能清楚地审查。（6）开发小组的人员应该少而精。（7）承认不断改进软件工程实践的必要性。B.Boehm指出，遵循前六条基本原理，能够实现软件的工程化生产；按照第七条原理，不仅要积极主动地采纳新的软件技术，而且要注意不断总结经验。 选择操作 调用 系统模型 本次系统设计中首先明确了需要解决的问题是五子棋AI算法，基本的要求是设计一款能够实现单机对战的五子棋游戏，提供一些基本的操作如退出系统，悔棋等操作，重点是放在AI算法。