已完成章節(jié)索引
用Swift寫圍棋App-00序
用Swift寫圍棋App-01準(zhǔn)備工作
用Swift寫圍棋App-02建立工程
用Swift寫圍棋App-03StoryBoard
用Swift寫圍棋App-04棋盤
用Swift寫圍棋App-05初識棋譜
用Swift寫圍棋App-06解析器初版
用Swift寫圍棋App-07解析器改進(jìn)
用Swift寫圍棋App-08繪制每一手棋
用Swift寫圍棋App-09分片算法
用Swift寫圍棋App-10氣的算法
用Swift寫圍棋App-11算法改進(jìn)
要做打譜軟件炼蛤,棋譜的解析自然是核心之一。
圍棋棋譜有不同的格式霞玄,主要有以下:
SGF: Smart Game Format 的縮寫响蕴,網(wǎng)上最流行的棋譜格式谆焊;
MGT: 同SGF文件;
BDX: 清風(fēng)和弈城軟件采用的棋譜文件浦夷;
GOS: 聯(lián)眾圍棋軟件采用的棋譜文件辖试;
GIB: 棋圣道場圍棋軟件采用的棋譜文件辜王;
NGF: 新浪圍棋軟件采用的棋譜文件,也是韓國一種較通用的棋譜檔剃执;
UGF: 一種日本圍棋軟件采用的棋譜文件誓禁,也是日本一種較通用棋譜檔;
GO : ISHI采用的棋譜檔肾档;
MAN: 猜局軟件采用的棋譜文件摹恰;
GOA: 圍棋助手專用的二進(jìn)制棋譜文件格式,支持SGF文件的所有屬性怒见,占用空間更小俗慈,并且會不斷擴充更多的屬性;
IGO: 圍棋助手專用的棋譜索引文件遣耍,能為軟件所支持的棋譜文件建立索引闺阱;
WGS: QQ圍棋游戲棋譜
SDB: Stone Base 棋譜
其中SGF格式是網(wǎng)上最流行的格式。其實是一個文本文件舵变。
SGF文件格式由Anders Kierulf在1987年制定酣溃。在red-bean.com上有一個這個文件格式的完整說明。
讓我們先看一個SGF棋譜的例子:
(;SZ[19]FF[3]
EV[御城棋]
PB[本因坊秀策]
BR[六段]
PW[林柏榮門人]
WR[七段]
DT[1851-11-17]
PC[江戶御城纪隙,日本]
RE[共241手赊豌,黑勝7目]
KM[0]
SO[]
;B[qd];W[dc];B[pq];W[qo];B[oc];W[qj];B[eq];W[do];B[cp];W[co]
;B[bp];W[np];B[po];W[pp];B[op];W[qp];B[oq];W[oo];B[no];W[pn]
;B[on];W[qq];B[po];W[pm];B[mp];W[ck];B[ce];W[cg];B[cc];W[cb]
;B[dd];W[ec];B[bc];W[bb];B[ef];W[gc];B[eh];W[fg];B[ch];W[bh]
;B[dh];W[bi];B[lc];W[kq];B[kp];W[jp];B[ko];W[bo];B[gq];W[fp]
;B[ep];W[fq];B[fr];W[eo];B[fo];W[gp];B[hp];W[go];B[ho];W[gn]
;B[hr];W[hn];B[in];W[im];B[jm];W[jn];B[io];W[ee];B[bg];W[bf]
;B[cf];W[ag];B[ff];W[gf];B[fe];W[ed];B[ge];W[dg];B[eg];W[df]
;B[il];W[hm];B[hl];W[fm];B[fk];W[qf];B[mk];W[of];B[oj];W[rd]
;B[rc];W[pd];B[qc];W[od];B[pc];W[fi];B[ej];W[hj];B[jk];W[hf]
;B[de];W[bg];B[hc];W[hb];B[ic];W[ie];B[cj];W[bj];B[ib];W[md]
;B[ke];W[jj];B[kj];W[ji];B[fh];W[ki];B[lj];W[le];B[je];W[kg]
;B[mc];W[nl];B[ml];W[dp];B[dq];W[cq];B[cr];W[bq];B[br];W[ap]
;B[lf];W[mi];B[pk];W[qk];B[pi];W[mf];B[ld];W[me];B[li];W[lh]
;B[qi];W[qr];B[ql];W[om];B[rl];W[km];B[jl];W[mm];B[kn];W[ns]
;B[nr];W[qm];B[rm];W[rn];B[pg];W[qe];B[lm];W[gb];B[kf];W[mg]
;B[nh];W[ig];B[os];W[ln];B[kl];W[ps];B[or];W[oh];B[ni];W[jf]
;B[id];W[he];B[dk];W[ci];B[gi];W[gj];B[hi];W[gh];B[hh];W[gg]
;B[fj];W[ii];B[fl];W[dl];B[pr];W[qs];B[mh];W[lg];B[rh];W[pl]
;B[rj];W[ia];B[ja];W[ha];B[jb];W[mn];B[el];W[dm];B[re];W[rf]
;B[sd];W[oo];B[nn];W[mo];B[nq];W[nm];B[np];W[og];B[em];W[en]
;B[ar];W[nk];B[nj];W[dj];B[pf];W[pe];B[nd];W[ne];B[nc];W[sf]
;B[qg];W[se];B[rd];W[sh];B[si];W[sg];B[ph];W[sm];B[rk];W[ih]
;B[ei];W[lo];B[lp];W[fd];B[sl];W[sn];B[ok];W[po];B[ek];W[di]
;B[ng])
這個文件基本上可以分為2個部分:
-前面一部分是記錄的棋局的基本信息:
比如PB[本因坊秀策]BR[六段]PW[林柏榮門人]WR[七段]
,說的是執(zhí)黑的是本因坊秀策(六段)绵咱,執(zhí)白的是林柏榮門人(七段)
-后面一部分都由;B[xy];W[xy]
之類的形式組成碘饼,就是下的每一步棋的記錄了。
比如第一手棋悲伶,;B[qd]
即為艾恼,黑棋,下在了qd
這個位置麸锉。
在SGF文件中钠绍,節(jié)點node是最基本的概念。每個節(jié)點包含一些屬性花沉,屬性攜帶信息五慈,比如B[] 的屬性描述了黑棋的一招,而 C[] 則放的是注釋主穗。
節(jié)點名 | 屬性 | 解釋 |
---|---|---|
黑方/白方人名 | PB[]/PW[] | 黑方/白方人名 |
黑方/白方棋力 | BR[]/WR[] | 黑白玩家的棋力等級 |
結(jié)果 | RE[] | 最終結(jié)果 B+score 表示黑方勝score目 |
讓子Handicap | HA[] | 讓子數(shù) |
時間 | TM[] | 每一步棋的時間 |
日期 | DT[] | 下棋的日期 |
賽事Event | EV[] | 賽事的名稱 |
回合Round | RO[] | 回合數(shù) |
地點 | PC[] | 下棋地點 |
規(guī)則Rules | RU[] | 規(guī)則名,比如 Japanese, Chinese, AGA, GOE, 等等 |
還有一些其他的節(jié)點名毙芜,我就不翻譯了忽媒。直接放在這里。
節(jié)點名 | 屬性 | 解釋 |
---|---|---|
Game name | GN[] | Name of the game |
Opening | ON[] | Describes the opening played (e.g. san-ren-sei) |
Game comment | GC[] | General comment about the game |
Source | SO[] | Name of the source (e.g. book, journal, etc.) |
User | US[] | Name of user (or program) who entered the game record |
Annotation | AN[] | Name of the person who made the annotations |
Copyright | CP[] | Any copyright information |
基本上了解了這些信息腋粥,你就可以讀懂棋譜啦晦雨。