三子棋搜索树程序设计报告.docVIP

计算机科学与技术学院 《C高级语言程序设计》课程设计报告 （ 2016 / 2017 学年 第 1 学期） 学生姓名： 肖磊 学生专业： 物联网工程 学生班级： 物联网工程152002 学生学号： 201520050228 指导教师： 张荣国 2016年　12　月　26　日 计算机科学与技术学院 课程设计任务书 课程设计名称 C高级语言程序设计课程设计 课程设计题目 三子棋搜索算法树的实现 学生姓名 肖磊 专业班级 物联网152002 学号 201520050228 课程设计任务内容 [问题描述] 针对三子棋，应用C语言程序设计的基本理论和方法，从对问题的分析研究开始，到编程调试结束的整个过程进行分析和设计，具体包括以下几点。 [基本要求] （1）了解程序设计的方法和步骤，对三子棋进行分析研究。 （2） 系统的工作可以进行：人类走棋功能、电脑走棋、判断两方输赢、棋盘界面函数（选择先后手、选择人人对战、人机对战）、搜索树的实现等。 （3）画流程图：将主函数和每个功能模块的函数的流程图分别画出来； （4） 编写程序代码,对每个模块实现的功能进行详细的说明, 对程序中使用的变量予以说明,对程序中主要语句的功能予以说明； （5）提交课程设计报告。 [测试要求] （1）设计的程序能够方便地运行，达到设计的目的； （2）用户界面友好，功能明确，操作方便。 指导教师： 张荣国 时 间：2016 年 12 月 1 日 目录 第1章 设计过程总结与分析 1．1关于三子棋问题的描述…………………………....….…1 1．2关于三子棋问题的分析………………………….………1 1．3程序运行环境…………………………………..……..….1 第2章 算法设计与流程图 2.1主控模块的算法设计与流程图...........................2 2.2图形界面模块算法设计与流程图.........................4 2.3人类走棋模块算法设计与流程图.........................5 2.4判断输赢模块算法设计与流程图.........................5 2.5电脑走棋模块算法设计与流程图.........................6 第3章 程序设计编码与测试 3.1主控模块程序设计编码与测试...........................12 3.2图形界面模块程序设计编码与测试......................17 3.3人类走棋模块程序设计编码与测试......................19 3.4判断输赢模块程序设计编码与测试......................25 3.5电脑走棋模块程序设计编码与测试......................28 第4章 设计过程总结与分析 4.1三子棋设计过程中的总结与分析.......................32 附录：程序流程图及程序代码 5.1程序流程图..............................................33 5.2程序源码..........................................。.....42第1章 设计过程总结与分析 1.1关于三子棋问题的描述 “三子棋”游戏（又叫“”），是一款十分经典的益智 小游戏，想必很多玩家都有玩过。“”的棋盘很简单，是一个 3×3 的格子， 很像中国文字中的“井”字，所以得名“井字棋”“三子棋”游戏的规则与“五子棋”十 分类似，“五子棋”的规则是一方首先五子连成一线就胜利；“”是一方首先 三子连成一线就胜利。 游戏时一方是电脑，另一方是玩家。所以，这类游戏在 开始时有两种方式：一种是玩家先走；另一种是电脑先走。 1.3程序运行环境 程序是在vs2013的环境下运行的，并且需要配置ege文件。 配置ege文件： 1. 把include目录下的头文件拷贝到C:\Program Files (x86)\Microsoft Visual Studio 12.0\VC\include下/ 2、把lib\vc2013目录下的链接文件拷贝到C:\Program Files (x86)\Microsoft Visual Studio 12.0\VC\lib下 第2章 算法设计与流程图 2.1