本文探讨了如何使用数据结构来实现围棋游戏的规则。通过定义`ChainSet`类，作者详细介绍了节点和列表的结构，包括每个节点的下一元素索引、列表头元素，以及列表的尾部元素索引、长度、气的位集和数量。这些结构旨在有效地存储和操作棋盘上的棋子，以支持黑、白双方的交替落子，计算气以及最终判断胜负。
1. 前言
下围棋有一定的规则，为了便于操作围棋而创建一个数据结构。用类ChainSet来描述。
围棋的规则如下
1. 黑先白后，轮流落子
2. 气尽棋完（气：一枚棋子有四个气，连在一片的同色棋子是一个共同体，有一定数
量的气)
3.地大者胜（围棋结束后，谁的棋子多，谁是胜利者）
2. 数据结构
列表的定义
struct 元素信息
{
下一元素的索引
它的列表头元素
}Node[BoardSquare<BOARDLEN>]
struct 列表信息
{
尾部元素的索引
列表长度
列表元素集合的”气“的位集
列表元素集合的”气“的数
}List[BoardSquare<BOARDLEN>]
从节点和列表的数目BoardSqare<BOARDLEN>上来看，程序为棋盘的每个位置预留了一个节点及其列表。
3. 类图
扫一扫
6万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
