五子棋游戏软件的设计与实现 毕业论文

《五子棋游戏软件的设计与实现 毕业论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、论文题目:五子棋游戏软件的设计与实现教学站校本部学生姓名:指导教师:专业:计算机科学与技术2014年4月30日摘要C++语言是一种面向对象的语言，尽管在当前，可视化语言发展迅速，普及很快，但C++语言作为一种基础的语言，它的有时依然存在，甚至有时它是不可替代的，特别是和硬件接口技术相联系的软件。五子棋游戏是一种简单大众的游戏，自从计算机实现以来，深受广大电脑玩家的喜爱，现在流行的五子棋游戏软件大多缺乏美观的界面，和容易的操作方法，电脑的AI值也不是很高。本文通过C++语言在计算机图形方面的编程，设计了五子棋游戏软件，使该软件具有美观友好的截面，在人机对弈时，使电脑具有

2、较高的智商。本游戏是以C++语言作为开发工具，采用搜索算法设计最优落子点开发的游戏软件。本文详细地介绍了五子棋游戏软件设计的全过程，描述了该软件的详细功能。关键词：C++语言；面向对象语言；算法IVAbstractTheC++languageisanObject-orientedlanguage,althoughinthecurrentvisualizationlanguagerapidly,andspreadquickly,buttheC++languageasabasisforlanguage,itsadvantagesstillexist,andsometime

3、sitisirreplaceable,particularlyhardwareandsoftwareinterfacesarelinked.Gobanggameisasimpleandpopulargame,sincethecomputertoachieve,bytheloveofcomputerplayers,butnowmostpopulargamesoftgobanglackaestheticinterface,andeasymethodofoperation,thevalueofthecomputerAIisnothigh.TheadoptionoftheC+

4、+programminglanguageincomputergraphics,designedgobanggamesoftwaretoenablethesoftwarewithabeautifulandfriendlyinterfaceinbothgame,thecomputerhasahigherIQ.ThegameisbasedonC++language,usingsearchingalgorithmtodesignbestgobang.Thedetailedpresentationofthewholeprocessofgobanggamesoftwaredesi

5、gn,describesthesoftwarefunctions.Keyword：C++language；Object-orientedlanguage；algorithmIV目录摘要IABSTRACTII1引言11.1五子棋的介绍11.2系统设计思想21.3开发工具简介31.4关于MFC简介31.5论文结构42需求分析52.1需求分析的编写目的52.2可行性研究52.2.1技术可行性52.2.2法律可行性52.2.3经济可行性52.2.4可行性结论52.3五子棋游戏规则52.3.1无禁手规则52.3.2禁手规则62.3.3禁手的解释62.4任务概述72.4.1目标7

6、2.4.2处理对象72.4.3安全性和完整性72.5功能模块分类73总体设计93.1系统环境要求93.2总体设计过程93.3系统的算法设计93.3.1博弈树93.3.2极大极小值算法（MinimaxAlgorithm）103.3.3负极大值算法（NegamaxAlgorithm）11IV3.3.4Alpha-Beta搜索113.3.5置换表（TranspositionTable）123.3.6哈希表（HashTable）133.3.7历史启发（HistoryHeuristic）144详细设计164.1系统程序流程图164.2系统运行平台设置174.3系统主要功能的实现

7、174.3.1程序系统结构174.3.2初始化棋盘174.3.3下棋操作184.3.4判断输赢204.3.5AI算法215系统的实验与测试245.1系统主要功能的实现245.1.1初始化棋盘245.1.2人机对战245.1.3人人对战255.1.4认输功能255.1.5游戏规则265.2测试265.2.1测试的任务265.2.2测试的目标265.2.3软件测试的方法266结论28致谢29参考文献30IV北方工业大学继续教育学院本科毕业论文（设计）1引言计算机技术的发展，使得计算机在现代企业、家庭中得以普及，应用计算机成为现代人生活中非常重要的一部分。