?? 中國象棋對弈程序elephanteye(象眼).htm
字號:
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<!-- saved from url=(0050)http://www.elephantbase.net/league/elephanteye.htm -->
<HTML><HEAD><TITLE>中國象棋對弈程序ElephantEye(象眼)</TITLE>
<META http-equiv=Content-Type content="text/html; charset=gb_2312-80">
<META content="MSHTML 6.00.3790.536" name=GENERATOR></HEAD>
<BODY background=中國象棋對弈程序ElephantEye(象眼)_files/background.gif>
<DL>
<DIV align=center>
<CENTER>
<DT><FONT face=隸書 size=6><IMG height=32
src="中國象棋對弈程序ElephantEye(象眼)_files/elephanteye.gif"
width=32>中國象棋對弈程序</FONT><FONT face=Arial
size=6><STRONG>ElephantEye(</STRONG></FONT><FONT face=隸書 size=6>象眼</FONT><FONT
face=Arial size=6><STRONG>)</STRONG></FONT><FONT face=楷體_GB2312
size=4><STRONG> 版本：</STRONG></FONT><FONT face=Arial
size=4><STRONG>1.3</STRONG></FONT> </CENTER></DT></DIV>
<DIV align=center>
<CENTER>
<DT> </CENTER></DT></DIV>
<DIV align=center>
<CENTER>
<DT>黃晨 <FONT face="Times New Roman">*</FONT> <FONT
face="Times New Roman">2006</FONT>年<FONT face="Times New Roman">3</FONT>月
</CENTER></DT></DIV>
<DIV align=center>
<CENTER>
<DT><FONT face="Times New Roman">( * </FONT>聯系地址：復旦大學化學系表面化學實驗室，<FONT
face="Times New Roman">eMail</FONT>：<A
href="mailto:webmaster@elephantbase.net"><FONT
face="Times New Roman">webmaster@elephantbase.net</FONT></A><FONT
face="Times New Roman">)</FONT> </CENTER></DT></DIV>
<DIV align=left>
<DT> </DT></DIV>
<DIV align=left>
<DT><FONT face=楷體_GB2312 size=4><STRONG>一、簡介</STRONG></FONT> </DT></DIV>
<DIV align=left>
<DT> </DT></DIV>
<DIV align=left>
<DT> <FONT face="Times New Roman">ElephantEye </FONT>是一款自由的中國象棋程序，在遵循《<FONT
face="Times New Roman">GNU</FONT>通用公共許可協議》<FONT face="Times New Roman">(GNU
General Public Licence)</FONT>的前提下，廣大象棋愛好者和程序設計師可以以任何非商業的目的使用 <FONT
face="Times New Roman">ElephantEye </FONT>及其源程序。 </DT></DIV>
<DIV align=left>
<DT> <FONT face="Times New Roman">ElephantEye
</FONT>中文名稱為“象眼”，它跟“馬腿”和“炮架子”一起構成了中國象棋“棋盤上的第三維”。<FONT
face="Times New Roman">ElephantEye </FONT>通常與一個象棋棋譜編輯軟件<FONT
face="Times New Roman">ElephantBoard </FONT>配合使用，寓意有板有眼<FONT
face="Times New Roman">(</FONT>英文 <FONT face="Times New Roman">Board
</FONT>的意思是“板”<FONT face="Times New Roman">)</FONT>。<FONT
face="Times New Roman">(</FONT>注：現在 <FONT face="Times New Roman">ElephantBoard
</FONT>已更名為“象棋巫師”。<FONT face="Times New Roman">)</FONT> </DT></DIV>
<DIV align=left>
<DT> <FONT face="Times New Roman">ElephantEye 1.00 </FONT>作為<FONT
face="Times New Roman">2005</FONT>年在臺北舉辦的第<FONT
face="Times New Roman">10</FONT>屆電腦奧林匹克大賽的參賽程序，得到了鄭明政<FONT
face="Times New Roman">(</FONT>網名 <FONT
face="Times New Roman">Poor)</FONT>、施金山<FONT
face="Times New Roman">(</FONT>網名專家<FONT
face="Times New Roman">)</FONT>以及《象棋百科全書論壇》全體網友的大力支持，在此作者向他們表示感謝。 </DT></DIV>
<DIV align=left>
<DT> </DT></DIV>
<DIV align=left>
<DT><FONT face=楷體_GB2312 size=4><STRONG>二、引擎協議</STRONG></FONT> </DT></DIV>
<DIV align=left>
<DT> </DT></DIV>
<DIV align=left>
<DT> <FONT face="Times New Roman">ElephantEye </FONT>支持<FONT
face="Times New Roman">UCCI</FONT>協議<FONT
face="Times New Roman">1.02</FONT>，<FONT face="Times New Roman">ElephantEye
1.04</FONT>及其以后版本不再支持淺紅象棋協議，淺紅象棋用戶可使用<FONT
face="Times New Roman">UCCI</FONT>引擎適配器<FONT
face="Times New Roman">(UCCI2QH)</FONT>。 </DT></DIV>
<DIV align=left>
<DT><FONT face="Times New Roman">(1) </FONT>支持的<FONT
face="Times New Roman">UCCI</FONT>協議的命令有： </DT></DIV>
<DIV align=left>
<DT> <FONT face="Times New Roman">ucci</FONT> </DT></DIV>
<DIV align=left>
<DT> <FONT face="Times New Roman">setoption ...</FONT> </DT></DIV>
<DIV align=left>
<DT> <FONT face="Times New Roman">position {<special_position> | fen
<fen_str>} [moves <move_list>]</FONT> </DT></DIV>
<DIV align=left>
<DT> <FONT face="Times New Roman">banmoves <move_list></FONT>
</DT></DIV>
<DIV align=left>
<DT> <FONT face="Times New Roman">go [ponder] {time <time> [movestogo
<moves_to_go> | increment <increment>] | depth <depth> |
infinite}</FONT> </DT></DIV>
<DIV align=left>
<DT> <FONT face="Times New Roman">ponderhit | stop</FONT> </DT></DIV>
<DIV align=left>
<DT> <FONT face="Times New Roman">quit</FONT> </DT></DIV>
<DIV align=left>
<DT><FONT face="Times New Roman">(2) </FONT>可以返回的<FONT
face="Times New Roman">UCCI</FONT>協議的信息有： </DT></DIV>
<DIV align=left>
<DT> <FONT face="Times New Roman">id {name <engine_name> | copyright
<copyright_info> | author <author_name> | user
<user_name>}</FONT> </DT></DIV>
<DIV align=left>
<DT> <FONT face="Times New Roman">option ...</FONT> </DT></DIV>
<DIV align=left>
<DT> <FONT face="Times New Roman">ucciok</FONT> </DT></DIV>
<DIV align=left>
<DT> <FONT face="Times New Roman">info ...</FONT> </DT></DIV>
<DIV align=left>
<DT> <FONT face="Times New Roman">{nobestmove | bestmove <best_move>
[ponder <ponder_move>]}</FONT> </DT></DIV>
<DIV align=left>
<DT> <FONT face="Times New Roman">bye</FONT> </DT></DIV>
<DIV align=left>
<DT> </DT></DIV>
<DIV align=left>
<DT><FONT face=楷體_GB2312 size=4><STRONG>三、參數設置</STRONG></FONT> </DT></DIV>
<DIV align=left>
<DT> </DT></DIV>
<DIV align=left>
<DT> <FONT face="Times New Roman">ElephantEye </FONT>作為<FONT
face="Times New Roman">UCCI</FONT>引擎，有若干可以設置的參數<FONT
face="Times New Roman">(</FONT>可以直接在《象棋巫師》中設置<FONT
face="Times New Roman">)</FONT>。 </DT></DIV>
<DIV align=left>
<DT><FONT face="Times New Roman">(1) </FONT>開局庫： </DT></DIV>
<DIV align=left>
<DT> 默認的開局庫為 <FONT face="Times New Roman">ElephantEye </FONT>程序<FONT
face="Times New Roman">(ELEEYE.EXE)</FONT>當前目錄下的 <FONT
face="Times New Roman">BOOK.DAT</FONT>，在設置完開局庫后，必須執行“導入開局庫”命令才會生效，建立新局或者重新啟動《象棋巫師》都會自動導入開局庫。目前
<FONT face="Times New Roman">ElephantEye
</FONT>只支持一個開局庫文件，設置多個開局庫反而會導致程序連一個開局庫也無法讀取。 </DT></DIV>
<DIV align=left>
<DT><FONT face="Times New Roman">(2) </FONT>思考時間： </DT></DIV>
<DIV align=left>
<DT> 限定思考深度通常不是很好的選擇，建議給定限時讓程序自動分配時間。而在解殺局或分析局面時，則可讓程序無限制思考，并可隨時中止思考。
</DT></DIV>
<DIV align=left>
<DT><FONT face="Times New Roman">(3) </FONT>置換表大小： </DT></DIV>
<DIV align=left>
<DT> 盡管置換表大小對程序的運行速度影響不大，默認<FONT
face="Times New Roman">16MB</FONT>的設置已經足夠，但<FONT
face="Times New Roman">ElephantEye
</FONT>還是提供了設置置換表大小的功能。在內存允許的情況下，下慢棋時可以適當增加置換表的大小，但建議不要超過物理內存的一半。 </DT></DIV>
<DIV align=left>
<DT><FONT face="Times New Roman">(3) </FONT>裁剪程度： </DT></DIV>
<DIV align=left>
<DT> 為加快程序的運算速度，<FONT face="Times New Roman">ElephantEye
</FONT>默認使用空著裁剪和歷史表裁剪，并且產生負面影響的可能性很小，因此推薦使用最高級別。中間兩個級別會禁用歷史表裁剪，最低級別會禁用空著裁剪。
</DT></DIV>
<DIV align=left>
<DT><FONT face="Times New Roman">(4) </FONT>知識量： </DT></DIV>
<DIV align=left>
<DT> 知識量和局面評價的準確性有關，在 <FONT face="Times New Roman">ElephantEye
</FONT>的知識量等級中，只有最低級別是不采用局面評價函數的<FONT
face="Times New Roman">(</FONT>只考慮子力價值<FONT
face="Times New Roman">)</FONT>，在解排局等不需要依靠審局知識來分析的局面時，可以嘗試用這種設置。 </DT></DIV>
<DIV align=left>
<DT><FONT face="Times New Roman">(5) </FONT>選擇性： </DT></DIV>
<DIV align=left>
<DT> <FONT face="Times New Roman">ElephantEye </FONT>設有<FONT
face="Times New Roman">4</FONT>級選擇性。選擇性越大，程序越有可能走出它認為不是最好的著法，但“不是最好的著法”并非一點好處也沒有，尤其在沒有啟用開局庫時，適當增大選擇性，可以避免程序在相同的局面下走出一樣的著法。
</DT></DIV>
<DIV align=left>
<DT> </DT></DIV>
<DIV align=left>
<DT><FONT face=楷體_GB2312 size=4><STRONG>四、規則</STRONG></FONT> </DT></DIV>
<DIV align=left>
<DT> </DT></DIV>
<DIV align=left>
<DT> 盡管 <FONT face="Times New Roman">ElephantEye
</FONT>現有的規則知識僅限于“單方面長將作負”，但有很多變通的做法讓 <FONT face="Times New Roman">ElephantEye
</FONT>適應各種規則。例如作為淺紅象棋引擎，長捉的著法會自動被“淺紅象棋”所禁止。 </DT></DIV>
<DIV align=left>
<DT> 而作為<FONT face="Times New Roman">UCCI</FONT>引擎，盡管目前支持 <FONT
face="Times New Roman">UCCI </FONT>引擎的程序《象棋巫師》不會向引擎發送 <FONT
face="Times New Roman">banmoves </FONT>的禁著指令，但當局面出現三次重復時，<FONT
face="Times New Roman">ElephantEye </FONT>會自動變著，避免走出長捉等禁止著法。因此用戶在與 <FONT
face="Times New Roman">ElephantEye </FONT>對弈時，可按照以下步驟來讓 <FONT
face="Times New Roman">ElephantEye </FONT>適應規則： </DT></DIV>
<DIV align=left>
<DT> <FONT face="Times New Roman">a. </FONT>當局面出現三次重復時，《象棋巫師》會作出一個初步的裁定；
</DT></DIV>
<DIV align=left>
<DT> <FONT face="Times New Roman">b. </FONT>如果判定結果是某方長打作負，則不應該存在異議；
</DT></DIV>
<DIV align=left>
<DT> <FONT face="Times New Roman">c. </FONT>如果《象棋巫師》判定和棋，則需要由用戶確認是否的確是和棋；
</DT></DIV>
<DIV align=left>
<DT> <FONT face="Times New Roman">d. </FONT>如果用戶判定確實為和棋，則可結束棋局； </DT></DIV>
<DIV align=left>
<DT> <FONT face="Times New Roman">e. </FONT>如果用戶判定 <FONT
face="Times New Roman">ElephantEye </FONT>存在長打的著法，則可繼續對局，此后<FONT
face="Times New Roman">ElephantEye </FONT>會自動變著，避免重復局面的出現。 </DT></DIV>
<DIV align=left>
<DT> </DT></DIV>
<DIV align=left>
<DT><FONT face=楷體_GB2312 size=4><STRONG>五、博弈算法</STRONG></FONT> </DT></DIV>
<DIV align=left>
<DT> </DT></DIV>
<DIV align=left>
<DT> <FONT face="Times New Roman">ElephantEye
</FONT>屬于偏向蠻力的象棋程序，使用了嚴謹而有效的博弈算法： </DT></DIV>
<DIV align=left>
<DT><FONT face="Times New Roman">(1) </FONT>使用位行和位列的著法生成器： </DT></DIV>
<DIV align=left>
<DT> 位行<FONT face="Times New Roman">(BitRanks)</FONT>和位列<FONT
face="Times New Roman">(BitFiles)</FONT>有利于滑動棋子<FONT
face="Times New Roman">(</FONT>車和炮<FONT
face="Times New Roman">)</FONT>的著法<FONT
face="Times New Roman">(</FONT>尤其是吃子著法<FONT
face="Times New Roman">)</FONT>生成，位行和位列可以用查表來代替在射線上做的循環運算。在<FONT
face="Times New Roman">ElephantEye </FONT>中，位行和位列的技術不僅用在著法生成器中，也用到了牽制的判斷上。
</DT></DIV>
<DIV align=left>
<DT><FONT face="Times New Roman">(2) </FONT>靜態局面搜索： </DT></DIV>
<DIV align=left>
<DT> 在做靜態搜索時，<FONT face="Times New Roman">ElephantEye
</FONT>搜索了吃子或解將的著法，在搜索吃子著法時，<FONT face="Times New Roman">ElephantEye
</FONT>過濾掉不重要的吃子，例如吃不過河的兵、吃不處于防守中的士象等著法，都不在靜態搜索的范圍之內。 </DT></DIV>
<DIV align=left>
<DT><FONT face="Times New Roman">(3) </FONT>循環著法和長將檢測： </DT></DIV>
<DIV align=left>
<DT> <FONT face="Times New Roman">ElephantEye
</FONT>可以識別循環著法，出現循環著法時可以判斷哪方為長將，并且會利用禁止長將的規則來謀求優勢，但目前 <FONT
face="Times New Roman">ElephantEye </FONT>還無法識別長捉。 </DT></DIV>
<DIV align=left>
<DT><FONT face="Times New Roman">(4) </FONT>置換表： </DT></DIV>
<DIV align=left>
<DT> <FONT face="Times New Roman">ElephantEye
</FONT>參考了中國象棋程序“縱馬奔流”的設計思路，使用深度優先和始終覆蓋的雙層置換表，并采用低出<FONT
face="Times New Roman">(</FONT>高出<FONT
face="Times New Roman">)</FONT>邊界修正的置換表更新策略。 </DT></DIV>
<DIV align=left>
<DT><FONT face="Times New Roman">(5) </FONT>帶檢驗的空著裁剪： </DT></DIV>
<DIV align=left>
<DT> <FONT face="Times New Roman">ElephantEye </FONT>使用 <FONT
face="Times New Roman">R=2 </FONT>的空著裁剪，在殘局階段使用帶檢驗的空著裁剪。 </DT></DIV>
<DIV align=left>
<DT><FONT face="Times New Roman">(6) </FONT>迭代加深<FONT
face="Times New Roman">/</FONT>吃子著法<FONT
face="Times New Roman">/</FONT>殺手著法<FONT face="Times New Roman">/</FONT>歷史表啟發：
</DT></DIV>
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -