毕业设计(论文)五子棋游戏人机对奕中ai算法研究

《毕业设计(论文)五子棋游戏人机对奕中ai算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、摘要本系统将利用五子棋游戏作为研究对象，通过设计出一个能够实现两种不同对战模式的五子棋游戏。并对所涉及到的相关技术进行初步的探讨，将重点放在人机对奕中AI算法研究方面。游戏中提供两种选择模式：人机对战和人人对战。在人机对战中玩家通过选择不同的AI等级和电脑一决高下。在人人对战中双方可以进行下棋，并通过禁手算法实现禁手规则关键词　五子棋、博奕AI算法、iosAbstract[ClickhereandinputabstractinEnglish]ThissystemwilluseRenjuasresearchobjects,passingtodes

2、ignaRenjugamethatcanprovidetwokindsofdissimilaritiestotheplaymode.toinvolvetooftherelatedtechniquecarryonthestudyofthefirststep,playmoreattentionintheAIcalculatewayresearchaspect.Itprovidetwokindsofchoicemodesinthegame:Person'smachinetothewarandtheeveryonetowar.Theplayerpass

3、estochoosethedifferentAIgradeandcomputerinperson'smachinetherightnessthewaradefinitelysuperiority.Bothpartiescancarryonplaychessintheeveryonetherightnessthewar。Keywords　Renju,AI,IOS不要删除行尾的分节符，此行不会被打印目录摘要IAbstractII第1章绪论11.1课题背景11.2课题来源、目的和意义11.3国内外研究现状21.4本文主要研究内容31.5本文结构3第2

4、章需求分析与总体设计42.1需求分析42.2系统设计思想82.3系统总体设计92.4系统功能模块及流程112.4.1系统主要功能模块2.4.2系统主要流程2.5玩家视图与操作112.5.1欢迎界面2.5.2游戏主界面2.6本章小结13第3章系统设计143.1系统开发环境143.1.1开发环境3.1.2运行环境3.1.3IOS简介3.1.4Objective-C简介3.2欢迎界面设计143.3游戏主界面设计163.4棋盘类193.5玩家类233.6人际智能算法253.6.1知识准备3.6.2算法的主要设计思路3.7本章小结25第4章系统的实现与测

5、试264.1人机对战模块264.2人人对战模块294.2.1关键字统计模块294.2.2前台数据显示模块324.2.3作图模块344.3系统测试424.3.1测试原则424.3.2测试内容434.3.3测试结果434.4本章小结45结论46致谢47参考文献48千万不要删除行尾的分节符，此行不会被打印。在目录上点右键“更新域”，然后“更新整个目录”。打印前，不要忘记把上面“Abstract”这一行后加一空行第1章绪论1.1课题背景计算机运算速度一直遵循着摩尔定律在飞速的发展，随着这些技术的快速发展，使得大规模的运算得以在很短的时间内实现。正是基于

6、这些技术，近年来各式各样的棋类游戏软件也纷纷出现在了电脑荧屏上，使得那些喜爱下棋，又常常苦于没有对手的棋迷们能随时过足棋瘾。所以如果能设计一款兼有人工智能和网络联机的五子棋软件则对五子棋棋迷们来说无疑是个“福音”。在人机智能方面其中战胜过国际象棋世界冠军-卡斯帕罗夫的“深蓝”便是最具说服力的代表；其它像围棋的“手淡”、象棋的“将族”等也以其优秀的人工智能深受棋迷喜爱；本系统将重点放在人工智能方面，采用不同的策略将人工中的智能分为不同的等级。选择五子棋游戏作为本设计的课题，是因为该游戏的规则简单，所涉及的方向比较少。这样才能将问题的重点放在人工智

7、能解决上，而非规则的解决，有更多的精力放在高效算法和通信过程的优化。希望能通过本次系统的设计，整合所学的知识，实现从理论到实践上的升华。1.2课题来源、目的和意义苹果的IOS平台已经占据了全球智能手机系统市场份额的30%，在美国的市场占有率为43%。为IOS编程是我们大学生未来充满机遇的发展方向之一，所以了解IOS开发流程，学会使用XCODE编程工具,掌握IOS开发语言Objective-C，学习IOS应用功能实现以及硬件功能的调用，是学生选用IOS平台开发五子棋的重要原因。五子棋是最受欢迎的休闲游戏之一，其不仅能增强思维能力，提高智力，而且富

8、含哲理，有助于修身养性。五子棋既有现代休闲的明显特征“短、平、快”，又有古典哲学的高深学问“阴阳易理”；它既有简单易学的特性，为人民群众所喜闻乐见，又