1、本科毕业论文（设计）开题报告 论文中文题目 基于 VC+的五子棋游戏设计与实现 论文英文题目 Renju game based on vc + + 专业 计算机科学与技术 选题的背景和意义 随着人们物质生活的提高，科学技术的发展，电脑已经普及于世界，而游戏也随着电脑应运而生。五子棋相传起源于四千多年前的尧帝时期，比围棋的历史还要悠久。它是一项高级的智力游戏，能够开发智力，提高记忆力，对逻辑思维、耐心有明显的帮助。通过下棋，可以形成一种独特的思维方式。因此，我决定利用 VC+6.0 开发一款五子棋游戏 ，通过编程来实现和电脑对战的功能。这款游戏可以集娱乐和益智于一体，我相信随着网络的发展应该能够
2、得到广泛的应用。 课题基本内容，拟解决的主要问题 本游戏的开发和设计主要采用基于 Windows 的面向对象的开发工具 Visual C+ 6.0 进行编程，通过编程可实现和电脑对战的功能。整个程序我想分为三个部分来完成：人工智能部分，图形显示部分，程序控制部分。同时我想将这款游戏设置为初级和高级两个层次，玩家选好要玩的级别后，就可以和电脑开始下棋了。用 VC+做完所有工作后，我想让该游戏的功能菜单都能正确有效的实现 其所能表达的功能。 一般的五子棋专用棋盘是十五路 (15X15)，共 225 个交叉点。棋盘正中一点为天元。对局开始时，先由执黑棋一方落子，然后由执白棋一方在黑棋周围的交叉点上落
3、子。但是，为了尊重对方和礼貌起见，持白棋的一方通常将盘面的第二着棋布在自己河界的一侧，即直止或斜止。此后黑白双方轮流落子，直到某一方首先在棋盘的横线、纵线或斜线上形成连续五子或五子以上仅对白棋而言，则该方就算获。所以，我想按平时这样的下棋方式来实现这款游戏的这些功能。 主要的是人工智能部分，实现思路是这样的：在下五子棋时，一定会先根据 棋盘上的情况，找出当前最重要的一些点位，如“活三”，“冲四”等；然后再在其中选择落子点。但是，电脑不会像人一样分析问题，要让它知道哪是“活三”，哪是“冲四”，就得在棋盘上逐点计算从而做出标志。 所以，要画出己方和对方的两张棋型表，然后根据棋型表，安排电脑安照玩家
4、的落子位置作出相应的落子。但下五子棋不能犯“目光短浅”的毛病，于是我准备将电脑的落子预测设置 5 步。 课题研究方法及技术路线 基于 Visual C+实现五子棋游戏最基本的算法是要让电脑知道该在哪一点下子，这就要根据盘面的形势，为每一可能落子的点计 算其重要程度，也就是当这子落下后会形成什么棋型（如“冲四”，“活三”等），然后通览全盘选出最重要的一点。当然，仅靠当前盘面进行判断是远远不够，这样下棋很容易掉进玩家设下的陷阱，因为它没有考虑以后的变化。所以在此基础上我们加入递归调用，即：在电脑中预测出今后几步的各种走法，以便做出最佳选择，这也是我们下棋时常说的“想了几步”。 首先为整个棋盘建立一
5、张表格以记录棋子信息，我们建立一个 15*15 的二维数组Table1515(15*15 是五子棋棋盘的大小 )，数组的每一个元素对应棋盘上的一个交叉点，用“ 0”表 示空位，“ 1”代表己方的子，“ 2”代表对方的子，这张表也是今后分析的基础。 在 此 之 后 还 要为 电 脑 和 玩家 双 方 各建 立 一 张 棋型 表 Computer15154 和Player15154,用来存放棋型数据，就是刚才所说的重要程度。比如用“ 20”代表“冲四”的点，用“ 15”代表“活三”的点，那么在计算重要性时，就可以根据 20 15 得出前者比后者重要，下子时电脑便会自动选择“冲四”的点。那棋型表为什
6、么要使用三维数组呢？因为棋盘上的每一个点都可以与横，竖，左斜，右斜四个方向的棋子构成不同的棋型，所以一个点 总共有 4 个记录。这样做的另一个好处是可以轻易判断出复合棋型，例如：如果同一点上有 2 个“ 15”就是双三，有一个“ 15”和一个“ 20”就是四三。 4.研究的总体安排和进度计划 总体安排： 第一步，选题； 第二步，搜集，阅读和整理资料，撰写文献综述，外文翻译； 第三步，撰写开题报告； 第四步，设计作品和撰写论文； 第五步，作品完善，论文修改与定稿； 第六步，答辩。 进度计划： 2010.9.6-9.30：准备选题及任务书下发。 2010 10：确定自己的毕业作品题目：基于 VC+
7、的五子棋游戏。 2010 11：理 清自己的毕业作品的制作思路；准备开题答辩。 2010 12 2011 02：用 VC+完成一个人机对战的五子棋游戏。 2011 03 2011 04：论文撰写与整理。 2011 05：准备答辩；上交所有电子材料。 5.主要参考文献 1 曾凡锋 苗雨 编著 MFC 编程技巧与范例详解 清华大学出版社 2008 2 欧阳志宏、董霖、钟俊华 编著 MFC 程序设计轻松入门 人民邮电出版社 2009 3杨正华 张秋生编著 Visual C+游戏编程导学 清华大学出版社 2004 4四维科技 丁展编著 Visual C+游戏开发技术与实例 人民邮电出版社 2005 5
8、Mark Allen Weiss Data Structures and Algorithm Analysis in C+ Posts&Telecom press 2007 6Clifford A.Shaffer A Practical Introduction to Data Structures and Algorithm Analysis(C+ Edition) 2010 7谭浩强主编 VC+程序设计基础教程 清华大学出版社 2010 8白乔 左飞编著 把脉 VC+ 电子工业出版社 2009 9Lvor Horton Beginning Visual C+2008 2009 10【美】 Jeff Prosise 著 MFC Windows 程序设计清华大学出版社 2007 11 中国科学院沈阳计算技术研究所 小型微型计算机系统 2010 12 华北计算技术研究所 计算机工程与应用 2010
