武汉轻工大学毕业设计学开题报告武汉轻工大学毕业设计学生开题报告.doc

武汉轻工大学 毕业设计（论文）开题报告 2014 毕业设计(论文)题目Linux环境下五子棋游戏 院（系） 数 计 学 院 专业名称 信息管理与信息系统 学生姓名 何 志 军 学生学号 100502121 指导教师 吴 巍 2014年 3 月 20日 武汉轻工大学毕业设计学生开题报告 课题名称Linux环境下五子棋游戏课题类型设计课题来源自拟导师吴巍学生姓名何志军学号100502121专业信息管理与信息系统一、综述 （本课题研究的意义、研究的现状及已有成果） 毕业设计不仅是一个人大学四年以来学习的总结，同时也是我自己综合运用所学解决实际问题的一次锻炼。五子棋是一种两人对弈的纯策略型棋类游戏，是起源于中国古代的传统黑白棋种之一。发展于日本，流行于欧美。它作为一个棋类竞技运动，在民间十分流行。它不仅能增强人的思维能力,提高智力,而且富含哲理,有助于修身养性。正因为这样五子棋越来越受到大众的喜爱，在2001年，国家体育总局批准中国棋院试办全国性五子棋比赛。2002年8月2-4日，中国棋院举办了首届全国五子棋个人邀请赛，此后每年举办一次。2006年2月，国家体育总局对五子棋正式立项，作为围棋下的一个二级项目。全国各地相继成立了新的五子棋俱乐部。2009年11月，首届HYPERLINK /view/2953996.htm全国智力运动会将五子棋作为正式比赛项目。更为可喜的是随着近几年来计算机和互联网技术的发展网络上也出现了不少五子棋游戏软件，更加地满足了人们对五子棋的喜爱和五子棋的传播。 二、研究内容 （研究方向，研究内容、系统功能） 本人这次所做的是一个五子棋游戏的设计与实现。现在的五子棋游戏软件基本上可以分为两类：一类是网络五子棋游戏软件，另一类是单机版五子棋游戏软件。为了满足人群的需求，本人设计了这款Linux下的五子棋游戏软件，可以供人们闲暇时间随时随地地进行娱乐提高自己的五子棋水平，实用性强。本系统在Linux环境下完成一个简易五子棋游戏的设计。游戏的行棋顺序：黑先、白后，从天元开始相互顺序落子。当棋盘上有三个子时(两黑一白),如果此时白方觉得开局不利于自已可以提出交换,黑方无条件接受!也可以不交换,主动权在白方!然后继续下棋,任一方先在棋盘上形成横向、竖向、斜向的连续的相同颜色的五个(含五个以上)棋子的一方为胜。该系统所实现的功能主要有三大功能：人人对战、人机对战、网络对战。 三、实现方法及预期目标 （包括实施的初步方案、重点、难点及环境） 利用开发工具vim的C编辑环境实现一个五子棋游戏,在Linux平台上可以运行显示出来。本五子棋游戏主要解决人机博弈中机器的“思考”问题，针对对方的每一步棋，要求机器在尽量短的时间找出一部相对比较合理的对策，最大限度地置对方于死地。该系统重点、难点有六大模块：搜索核心、局面估值、着法生成、初始化、界面绘制、控制模块。其中对于这六个模块，前三个模块构成整个博弈程序的大脑，决定了程序的棋力高低。 搜索核心：该模块主要是搜索当前局面的最佳应对着法，包含一个搜索引擎，该引擎调用各种搜索函数实现搜索功能，使用最基本的极大极小值搜索算法。 局面估值：该模块负责盘面价值的评估。 着法生成：生成当前局面下，搜索引擎进行递归搜索时所要计算的着法（即哪几步是要进行计算的）。 初始化：初始化模块的主要功能有： (1) 初始化各个公共数据变量 (2) 数据预处理和预计算 界面绘制：界面绘制模块负责棋盘，棋子的绘制以及显示一些相关信息。 控制模块：负责游戏流程的控制，以及胜负判断。 硬件：PC机，虚拟机环境Fedora14 软件：1、Linux操作系统； Linux是一套免费使用和自由传播的类Unix操作系统，是一个基于POSIX和UNIX的多用户、多任务、支持多线程和多CPU的操作系统。它能运行主要的UNIX工具软件、应用程序和网络协议。它支持32位和64位硬件。Linux继承了Unix以网络为核心的设计思想，是一个性能稳定的多用户网络操作系统。 2、Vim编辑器的使用： Vim是一个类似于Vi的文本编辑器，不过在Vi的基础上增加了很多新的特性，Vim普遍被推崇为类Vi编辑器中最好的一个，事实上真正的劲敌来自Emacs的不同变体。1999 年Emacs被选为Linuxworld文本编辑分类的优胜者，Vim屈居第二。但在2000年2月Vim赢得了Slashdot Beanie的最佳开放源代码文本编辑器大奖，又将Emacs推至二线， 总的来看， Vim和Emacs同样都是非常优秀的文本编辑器。 3、开发语言：Li