用c语言设计三子棋的报告,三子棋搜索树程序及设计报告.doc

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

计算机科学与技术学院

《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