蘇拉卡爾塔棋博弈技術(shù)分析

《蘇拉卡爾塔棋博弈技術(shù)分析》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

1、蘇拉卡爾塔棋博弈技術(shù)分析徐心和東北大學(xué)機(jī)器博弈研究室2009.5東北大學(xué)機(jī)器博弈研究室“蘇拉卡爾塔”規(guī)則棋盤(pán)棋子1）橫豎各6條邊構(gòu)成正方形棋盤(pán)，36個(gè)交叉點(diǎn)為棋位，各邊由8段圓弧連接，通常用2種不同顏色表示。2）紅黑雙方各12枚棋子。初始狀態(tài)：棋子在各方底線排成2排。玩法1）雙方輪流走棋，每次走動(dòng)一枚棋子；2）除了吃子之外，每枚棋子只能沿著垂直或?qū)欠较蜃邉?dòng)一格，只能走向空位；3）吃對(duì)方子時(shí)必須經(jīng)過(guò)至少一個(gè)完整的弧線。勝負(fù)：1.吃掉所有對(duì)方棋子一方獲勝；2.進(jìn)入循環(huán)，剩余棋子多的一方獲勝。東北大學(xué)機(jī)器博弈研究室東北大學(xué)機(jī)器博弈研究室棋盤(pán)的數(shù)

2、字表示用6×6的方陣只能表示棋位，沒(méi)有表示相互的關(guān)系東北大學(xué)機(jī)器博弈研究室棋子的數(shù)字表示兵種定義：黑子為-1，紅字為1，無(wú)子為零。則初始局面為東北大學(xué)機(jī)器博弈研究室棋局表示東北大學(xué)機(jī)器博弈研究室著法表示走行（前進(jìn)一步的不吃子著法）：橫向（左、右）豎向（上、下）斜向（四個(gè)方向）落址在棋盤(pán)內(nèi)并為空位，才為有效的可行著法?？梢圆捎妙A(yù)置表法實(shí)現(xiàn)著法生成吃子？這里關(guān)鍵是吃子！需要調(diào)整棋盤(pán)數(shù)據(jù)結(jié)構(gòu)，因?yàn)闆](méi)有表示出圓弧的連接關(guān)系。吃子可以定義為飛行，因?yàn)楸仨毥?jīng)過(guò)圓弧。東北大學(xué)機(jī)器博弈研究室飛行是有軌道的軌道有兩種：綠軌，圓弧在外圈，可以稱(chēng)之為外軌，用字母

3、g表示。g=1，該棋位在外軌；藍(lán)軌，圓弧在內(nèi)圈，可以稱(chēng)之為內(nèi)軌，用字母b表示。b=1，該棋位在內(nèi)軌；東北大學(xué)機(jī)器博弈研究室棋位的軌道屬性分析盤(pán)中的36個(gè)棋位：外軌棋位：（i，j，1，0），邊中心處8個(gè)，盤(pán)中心處4個(gè)，共12個(gè)；內(nèi)軌棋位：（i，j，0，1），近角處12個(gè)；雙軌棋位：（i，j，1，1），內(nèi)外軌相交處8個(gè)；軌外棋位：（i，j，0，0），四角處4個(gè)此時(shí)每個(gè)棋位便有了軌道屬性（i，j，g，b）東北大學(xué)機(jī)器博弈研究室引進(jìn)擴(kuò)展棋盤(pán)（ExtendedBoard）描述圓弧的連接關(guān)系，可以引進(jìn)擴(kuò)展棋盤(pán)東北大學(xué)機(jī)器博弈研究室將棋盤(pán)坐標(biāo)填入，即得：

4、東北大學(xué)機(jī)器博弈研究室飛行著法描述轉(zhuǎn)入對(duì)應(yīng)的圓弧變換后的棋位，繼續(xù)飛行；轉(zhuǎn)入對(duì)應(yīng)的圓弧變換后的棋位，繼續(xù)飛行；轉(zhuǎn)入對(duì)應(yīng)的圓弧變換后的棋位，繼續(xù)飛行；轉(zhuǎn)入對(duì)應(yīng)的圓弧變換后的棋位，繼續(xù)飛行；如果圓弧變換關(guān)系為（0,0），則為非法飛行；東北大學(xué)機(jī)器博弈研究室檢查著法合理性如果飛行到達(dá)的有子棋位為本方棋子，則為非法飛行；如果飛行到達(dá)的有子棋位為對(duì)方棋子，則為吃子著法;如果在飛行軌道上沒(méi)有可以吃掉的對(duì)方棋子，則不能飛行，只能走子。東北大學(xué)機(jī)器博弈研究室飛行著法生成判斷是否在外軌或內(nèi)軌上，如果不在，不考慮飛行；在，首先判斷本軌線上是否有對(duì)方棋子，如果沒(méi)

5、有，不必飛行；有，吃子標(biāo)識(shí)置0，向上下左右四個(gè)方向一步步地走行；每走一步，判斷有子無(wú)子？有子則止，改變飛行方向；無(wú)子則繼續(xù)前行，到達(dá)邊緣，延軌道改變前進(jìn)方向，進(jìn)入新的直線，吃子標(biāo)識(shí)置1，并記載變向點(diǎn)；（有可能多次改變前進(jìn)方向）每走一步，判斷有子無(wú)子？有子，再判斷是否是對(duì)方的子？是，則構(gòu)成吃子，完成“提、動(dòng)、落、吃”，著法完成；每走一步，判斷有子無(wú)子？有子，再判斷是否是對(duì)方的子？不是，則為非法著法。改變飛行方向。如果上下左右四個(gè)方向都搜索完成，則結(jié)束飛行著法生成。凡是可行的飛行著法都是吃子著法！記載提、落址和變向點(diǎn)。東北大學(xué)機(jī)器博弈研究室著法

6、格式象棋著法構(gòu)成：提址，動(dòng)子，落址，吃子本棋不分兵種，動(dòng)子無(wú)意義，提址對(duì)應(yīng)動(dòng)子；如果是飛行著法，落址便對(duì)應(yīng)被吃掉的子（吃子）走行著法：（提址，落址）飛行著法：（提址，變向點(diǎn)1，變向點(diǎn)2…，落址）著法格式可以統(tǒng)一到（（提址，落址，吃子標(biāo)識(shí)），（變向點(diǎn)集合）），令吃子標(biāo)識(shí)用S表示。如果吃子標(biāo)識(shí)S=1，則調(diào)出變向點(diǎn)集合，并且在落址處清除對(duì)方棋子。變向點(diǎn)的作用是供對(duì)戰(zhàn)平臺(tái)演示棋子飛行路線的。東北大學(xué)機(jī)器博弈研究室著法描述協(xié)議按右圖編碼給出：(提址落址S)(變向點(diǎn)…)變向點(diǎn)僅記錄飛出點(diǎn)坐標(biāo)記錄棋譜是按回合排列，并有回合序號(hào)。為了簡(jiǎn)單起見(jiàn)，棋譜中也可以

7、省去變向點(diǎn)集合。東北大學(xué)機(jī)器博弈研究室棋譜舉例東北大學(xué)機(jī)器博弈研究室一維數(shù)據(jù)結(jié)構(gòu)方案0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35棋盤(pán)編碼：-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,兵種編碼：Board[36]=東北大學(xué)機(jī)器博弈研究室1,2,3,4,5,6,7,8,9,1

8、0,11,12,0,0,0,0,0,0,0,0,0,0,0,0,13,14,15,16,17,18,19,20,21,22,23,24IDBoard[36]=Pieces[24]