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