1、- I - 摘要 本系统将利用五子棋游戏作为研究对象，通过设计出一个能够实现两种 不同对战模式的五子棋游戏。并对所涉及到的相关技术进行初步的探讨，将 重点放在人机对奕中 AI 算法研究方面。 游戏中提供两种选择模式：人机对战和人人对战。在人机对战中 玩家通过选择不同的 AI 等级和电脑一决高下。在人人对战中双方可以进行 下棋，并通过禁手算法实现禁手规则 关键词 五子棋 、博奕 AI 算法、ios - II - Abstract Click here and input abstract in EnglishThis system will use Renju as research objec
2、ts, passing to design a Renju game that can provide two kinds of dissimilarities to the play mode. to involve to of the related technique carry on the study of the first step, play more attention in the AI calculate way research aspect. It provide two kinds of choice modes in the game:Persons machin
3、e to the war and the everyone to war.The player passes to choose the different AI grade and computer in persons machine the rightness the war a definitely superiority.Both parties can carry on play chess in the everyone the rightness the war。 Keywords Renju ,AI,IOS - III - 目录 摘要. I AbstractII 第 1 章
4、绪论 . 1 1.1 课题背景 1 1.2 课题来源、目的和意义 . 1 1.3 国内外研究现状 . 2 1.4 本文主要研究内容 . 3 1.5 本文结构 3 第 2 章 需求分析与总体设计 4 2.1 需求分析 4 2.2 系统设计思想 . 8 2.3 系统总体设计 . 9 2.4 系统功能模块及流程 . 11 2.4.1 系统主要功能模块 2.4.2 系统主要流程 2.5 玩家视图与操作 . 11 2.5.1 欢迎界面 2.5.2 游戏主界面 2.6 本章小结 13 第 3 章 系统设计. 14 3.1 系统开发环境 . 14 3.1.1 开发环境 3.1.2 运行环境 3.1.3 IO
5、S 简介 3.1.4 Objective-C 简介 3.2 欢迎界面设计 . 14 3.3 游戏主界面设计 . 16 3.4 棋盘类 19 3.5 玩家类 23 3.6 人际智能算法 . 25 哈尔滨工业大学（威海）本科毕业设计（论文） - IV - 3.6.1 知识准备 3.6.2 算法的主要设计思路 3.7 本章小结 25 第 4 章 系统的实现与测试 26 4.1 人机对战模块 . 26 4.2 人人对战模块 . 29 4.2.1 关键字统计模块 29 4.2.2 前台数据显示模块 32 4.2.3 作图模块 34 4.3 系统测试 42 4.3.1 测试原则. 42 4.3.2 测试内
6、容. 43 4.3.3 测试结果. 43 4.4 本章小结 45 结论 46 致谢 47 参考文献 . 48 哈尔滨工业大学（威海）本科毕业设计（论文） - 1 - 第1章 绪论 1.1 课题背景 计算机运算速度一直遵循着摩尔定律在飞速的发展，随着这些技术的快 速发展，使得大规模的运算得以在很短的时间内实现。正是基于这些技术， 近年来各式各样的棋类游戏软件也纷纷出现在了电脑荧屏上，使得那些喜爱 下棋，又常常苦于没有对手的棋迷们能随时过足棋瘾。所以如果能设计一款 兼有人工智能和网络联机的五子棋软件则对五子棋棋迷们来说无疑是个“福 音” 。在人机智能方面其中战胜过国际象棋世界冠军-卡斯帕罗夫的“深蓝”便 是最具说服力的代表；其它像围棋的“手淡”、象棋的“将族”等也以其优秀的 人工智能深受棋迷喜爱； 本系统将重点放在人工智能方面，采用不同的策略将人工中的智能分为 不同的等级。选择五子棋游戏作为本设计的课题，是因为该游戏的规则简 单，所涉及的方向比较少。这样才能将问题的重点放在人工智能解决上，而 非规则的解决，有更多的精力放在高效算法和通信过程的优化。希望能通过 本次系统的设计，整合所
