围棋记谱的数据结构设计|焦点快看

哔哩哔哩   2023-05-12 16:49:41

首先我们都了解了计算机的基本储存格式是二进制的,所以我们的棋盘看起来应该像这样:

0 0 0 0 1 0 0 0

1 0 0 1 0 1 0 1


(相关资料图)

0 0 0 0 1 0 0 0

0 0 0 0 0 0 0 0

1 1 1 0 1 0 0 1

1 0 0 0 0 0 0 1

0 0 0 0 0 0 1 2

2 0 1 0 1 2 0 1                     这是一个 8 x 8 的简单棋盘,

其中1表示白子,2表示黑子。0是空白

但如果我们需要记录落子顺序呢,我们可以以左下角建立简单坐标系1-8,一至八

那么

第1粒:1,1

第2粒:1,6

第3粒:2,8

同时白黑应该交替进行

所以

白第一粒

黑第一粒

白第二粒

,,,,,,

我们的数据结构应该是这样的

11 83 16 85  28 .。。。。。

同时我们应该在最前头加入一个两位棋盘长宽

19 19 11 83 16 85  28 .。。。。。

数据结构,你学会了吗