围棋记谱的数据结构设计|焦点快看
2023-05
哔哩哔哩 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 .。。。。。
数据结构,你学会了吗