圍棋記譜的數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)
首先我們都了解了計(jì)算機(jī)的基本儲存格式是二進(jìn)制的,所以我們的棋盤看起來應(yīng)該像這樣:
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? ? ? ? ? ? ? ? ? ? ?這是一個(gè) 8 x 8 的簡單棋盤,
其中1表示白子,2表示黑子。0是空白
但如果我們需要記錄落子順序呢,我們可以以左下角建立簡單坐標(biāo)系1-8,一至八
那么
?????第1粒:1,1
????第2粒:1,6
????第3粒:2,8
同時(shí)白黑應(yīng)該交替進(jìn)行
所以
白第一粒
黑第一粒
白第二粒
,,,,,,
我們的數(shù)據(jù)結(jié)構(gòu)應(yīng)該是這樣的
11 83 16 85? 28 .。。。。。
同時(shí)我們應(yīng)該在最前頭加入一個(gè)兩位棋盤長寬
19 19?11 83?16 85??28?.。。。。。
數(shù)據(jù)結(jié)構(gòu),你學(xué)會(huì)了嗎