没有合适的资源?快使用搜索试试~ 我知道了~
数据结构课程设计报告-黑白棋系统.doc
0 下载量 82 浏览量
2023-06-28
04:04:37
上传
评论
收藏 281KB DOC 举报
温馨提示
试读
25页
数据结构课程设计报告-黑白棋系统.doc
资源推荐
资源详情
资源评论
课 程 设 计 报 告
课程名称:
专业:
班级:
姓名:
学号:
成绩:
完成日期: 年 月 日
1
任务书
题目:黑白棋系统
设计内容及要求:
1.课程设计任务内容
通过玩家与电脑双方的交替下棋,在一个 8 行 8 列的方格中,进行棋子的相互
交替翻转。反复循环下棋,最后让双方的棋子填满整个方格。再根据循环遍历方格
程序,判断玩家与电脑双方的棋子数。进行大小判断,最红给出胜负的一方。并根
据 y/n 选项,判断是否要进行下一局的游戏。
2.课程设计要求
实现黑白两色棋子的对峙
开发环境:vc++6.0
实现目标:
(1) 熟悉的运用 c 语言程序编写代码。
(2) 能够理清整个程序的运行过程并绘画流程图
(3) 了解如何定义局部变量和整体变量;
(4) 学会上机调试程序,发现问题,并解决
(5) 学习使用 C++程序来了解游戏原理。
(6) 学习用文档书写程序说明
2
摘 要
本文的研究工作在于利用计算机模拟人脑进行下黑白棋,计算机下棋
是人工智能领域中的一个研究热点,多年以来,随着计算机技术和人工智
能技术的不断发展,计算机下棋的水平得到了长足的进步
该程序的最终胜负是由棋盘上岗双方的棋子的个数来判断的,多的一
方为胜,少的一方为负。所以该程序主要运用的战术有削弱对手行动战术、
四角优先战术、在游戏开局和中局时,程序采用削弱对手行动力战术,即
尽量减少对手能够落子的位置;在游戏终局时则采用最大贪吃战术,即尽
可能多的吃掉对手的棋子;而四角优先战术则是贯穿游戏的始终,棋盘的
四角围稳定角,不会被对手吃掉,所以这里是兵家的必争之地,在阻止对
手进角的同时,自己却又要努力的进角。
关键词:黑白棋 编程 设计
3
目 录
1.引 言 .................................................................................................................4
2.课题分析 ............................................................................................................7
3.具体设计过程 ....................................................................................................8
3.1 设计思路 ...................................................................................................8
3.2 程序设计流程图 .......................................................................................8
3.3.函数实现说明 .........................................................................................12
4.程序运行结果 ..................................................................................................14
5.软件使用说明 ..................................................................................................18
6.结论 ..................................................................................................................21
参 考 文 献 .......................................................................................................23
附录:源代码 .....................................................................................................24
4
1.引 言
数据结构在计算机科学界至今没有标准的定义。个人根据各自的理解的不同而有
不同的表述方法:
Sartaj Sahni 在他的《数据结构、算法与应用》一书中称:“数据结构是数据对象,
以及存在于该对象的实例和组成实 例的数据元素之间的各种联系。这些联系可以通过
定义相关的函数来给出。”他将数据对象(data object)定义为“一个数据对象是实例或
值的集合”。Clifford A.Shaffer 在《数据结构与算法分析》一书中的定义是:“数据结
构是 ADT(抽象数据类型 Abstract Data Type) 的物理实现。”
Lobert L.Kruse 在《数据结构与程序设计》一书中,将一个数据结构的设计过程
分成抽象层、数据结构层和实现层。其中,抽象层是指抽象数据类型层,它讨论数据的
逻辑结构及其运算,数据结构层和实现层讨论一个数据结构的表示和在计算机内的存储
细节以及运算的实现。数据结构具体指同一类数据元素中,各元素之间的相互关系,包
括三个组成成分,数据的逻辑结构,数据的存储结构和数据运算结构。
1.1. 重要意义
一般认为,一个数据结构是由数据元素依据某种逻辑联系组织起来的。对数据元素
间逻辑关系的描述称为数据的逻辑结构;数据必须在计算机内存储,数据的存储结构是
数据结构的实现形式,是其在计算机内的表示;此外讨论一个数据结构必须同时讨论在
该类数据上执行的运算才有意义。
在许多类型的程序的设计中,数据结构的选择是一个基本的设计考虑因素。许多
大型系统的构造经验表明,系统实现的困难程度和系统构造的质量都严重的依赖于是否
选择了最优的数据结构。许多时候,确定了数据结构后,算法就容易得到了。有些时候
事情也会反过来,我们根据特定算法来选择数据结构与之适应。不论哪种情况,选择合
适的数据结构都是非常重要的。
选择了数据结构,算法也随之确定,是数据而不是算法是系统构造的关键因素。这
种洞见导致了许多种软件设计方法和程序设计语言的出现,面向对象的程序设计语言
就是其中之一。
1.2. 研究内容
剩余24页未读,继续阅读
资源评论
Mmnnnbb123
- 粉丝: 710
- 资源: 8万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功