系統識別號 | U0002-3008200610493500 |
---|---|
DOI | 10.6846/TKU.2006.00972 |
論文名稱(中文) | 以邏輯分析象棋棋規暨象棋 電腦即時裁判系統實作 |
論文名稱(英文) | Analysis of the Chinese Chess Rules with Logic and a Real-Time Chinese Chess Computer Judgment System Implementation |
第三語言論文名稱 | |
校院名稱 | 淡江大學 |
系所名稱(中文) | 資訊工程學系碩士在職專班 |
系所名稱(英文) | Department of Computer Science and Information Engineering |
外國學位學校名稱 | |
外國學位學院名稱 | |
外國學位研究所名稱 | |
學年度 | 94 |
學期 | 2 |
出版年 | 95 |
研究生(中文) | 許耀宗 |
研究生(英文) | Yao-Tsung Hsu |
學號 | 791190167 |
學位類別 | 碩士 |
語言別 | 繁體中文 |
第二語言別 | |
口試日期 | 2006-06-22 |
論文頁數 | 87頁 |
口試委員 |
指導教授
-
洪文斌(horng@mail.tku.edu.tw)
委員 - 謝文恭 委員 - 范俊海 |
關鍵字(中) |
象棋 電腦裁判 有向圖 象棋棋規 |
關鍵字(英) |
Chinese Chess Computer Judgment Digraph Chinese Chess Rules |
第三語言關鍵字 | |
學科別分類 | |
中文摘要 |
象棋棋規基於棋理與邏輯推演法則來解決對弈時出現的循環盤面問題,屬於科學學術研究領域。但是對棋規的理論研究與論著卻罕如鳳毛麟角。近期隨著電腦與網路的盛行,網路象棋對弈平台林立,上網對弈蔚為風潮,卻因棋規複雜而缺乏正確、完整的線上機器裁判機制,導致影響棋局出現循環盤面時機器判決的正確性。 我們經過多年的研究與實驗,本著求真求善的精神,首先對現有的幾種流行棋規進行比較,歸納異同,選擇亞洲棋規為主要研究標的。然後以邏輯檢驗亞洲棋規糾正前後矛盾的規則描述並證明五個棋圖範例的判決錯誤,提供亞洲象棋聯合會未來修訂棋規之學術文獻參考。再根據邏輯歸納法則簡併棋規條文,在確保裁判結果完全正確的要求下,成功的將六十多條術語解釋、棋例總剛及細則簡化為十幾條的條文。最後將規則及裁判流程化,並在個人電腦實作一具有即時裁決能力之電腦象棋裁判系統──「弈仲」來檢驗本文之論述。其主要功能在裁決出現循環盤面之勝、負、和,以螢幕及滑鼠為輸出/入介面。經實驗,「弈仲」能即時且正確的裁判循環盤面,證明本文簡化棋規及棋規程式化的研究結果正確;並可供作網路象棋對弈平台機器仲裁之邏輯核心,提高網路對弈品質。 |
英文摘要 |
It is interesting to play Chinese chess games on internet, but the Chinese chess rules are very complex so there is no computer judgment system with complete rules on these Chinese chess game platform. All about Chinese chess theory and logical deduction on Chinese chess rules results from “loop deadlock” problems which belongs to scientific research field. It is hardly to see Chinese chess research and papers about it. Nowadays, the games on computers and internet becomes popular, the platform of internet Chinese chess spread existed. The problem is lacking of online judge by correcting and integrity on complexity Chinese chess rules. The assay is basic for the necessity for judging the “loop deadlock” on line Chinese chess game. In this paper, we examine and correct the contradiction of Asia Chinese chess rules and then prove five forms correctly. I describe the whole picture my rule. It provide to Asia Xiangi Federation (AXF) for revising rules in the future. The success on briefing twelve rules from sixty-four rules after consolidation according to the logical generalization. According to above mention methods make the judge rules online and name it “Yizhong”. The main function of my theory is to judge the “loop deadlock” to be “win”, “fail” or “draw”. The “Yizhong” makes the “loop deadlock” correctly and promptly. Above mentioned content can prove the Chinese chess rules and programming correctly. The aim of the assay provide logical theory online and quality of online Chinese chess game. This system works under AMD 1800 XP CPU and 512 MB RAM. The performance of system can judge in 0.3 second after repetition of position. The judgment is absolutely correct. |
第三語言摘要 | |
論文目次 |
目錄 第一章 緒論 1 1.1 前言 1 1.2 研究動機 1 1.3 研究目的 4 1.4 論文架構 5 第二章 基礎理論與文獻探討 6 2.1 象棋簡介 6 2.2 象棋棋規種類 7 2.3 棋規術語解釋與詮注 8 2.3.1 走子性質 9 2.3.2 關於根的判定 14 2.3.3 有關循環盤面類型 17 2.3.4 台灣棋規 26 2.4 棋規比較 26 2.5 亞洲棋規棋例總綱之釐訂 31 2.6 亞洲棋規棋例細則之釐訂 35 2.7 有向圖 50 第三章 電腦象棋裁判系統實作 54 3.1 簡併棋著性質 54 3.2 邏輯化棋規定義 56 3.3 系統架構 59 3.3.1 盤面及棋著輸入介面 59 3.3.2 系統流程 63 第四章 實驗結果及判例討論 68 4.1 實驗結果 68 4.2 判例討論 68 第五章 結論與未來發展 74 5.1 結論 74 5.2 未來發展 75 參考文獻 76 附錄 論文英文稿 77 圖目錄 圖1.1 一方單子長將達7 次..................................................................... 2 圖1.2 單方長將.............................................................................. 3 圖2.1 象棋初始盤面.............................................................................. 6 圖2.2 馬無根(1) .................................................................................. 15 圖2.3 馬無根(2) ........................................................................ 15 圖2.4 大陸棋規之有根圖例.................................................................. 16 圖2.5 大陸棋規之無根子圖例............................................................. 17 圖2.6 棋盤點位編號............................................................................. 18 圖2.7 長將著法........................................................................ 20 圖2.8 循環圖示......................................................................... 21 圖2.9 隱晦的「殺著」........................................................................ 28 圖2.10 長捉(非一捉一照)圖例............................................................... 29 圖2.11 「一照一停」對「長捉」......................................................... 32 圖2.12 亞洲棋規原圖1a ........................................................................ 33 圖2.13 紅方長殺,黑方長捉................................................................... 36 圖2.14 編號14c 原圖........................................................................ 37 圖目錄 iv 圖2.15 長捉舉例原圖.................................................................. 38 圖2.16 被吃前有保護子........................................................................ 39 圖2.17 被吃後無保護子........................................................................ 39 圖2.18 被吃前無保護子........................................................................ 40 圖2.19 被吃後有保護子........................................................................ 40 圖2.20 編號21a 原圖........................................................................ 43 圖2.21 編號21b 原圖........................................................................ 44 圖2.22 互相長捉舉例原圖.................................................................... 46 圖2.23 棋局進行示意圖.................................................... 50 圖2.24 有向圖. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 0 圖2.25 循環盤面圖形........................................................................ 52 圖3.1 棋著性質簡併對照圖................................................................. 55 圖3.2 系統初始畫面............................................................................ 60 圖3.3 按「盤面確定」鍵之畫面...................................................... 61 圖3.4 輸入第一著棋畫面................................................ 61 圖3.5 輸入第二著棋畫面................................................ 62 圖3.6 三次循環盤面之判決畫面......................................... 62 圖目錄 v 圖3.7 系統流程圖. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63 圖3.8 犯例判斷子流程圖.................................................... 64 圖3.9 根的認定子流程圖........................................................ 66 圖3.10 反吃之認定子流程圖................................................... 67 圖4.1 「長捉車」圖例.................................................................... 69 圖4.2 「長捉車」(非一照一捉)圖例................................................... 69 圖4.3 非長捉馬圖例........................................................ 70 圖4.4 台灣棋規第17 頁圖18........................................................ 72 表目錄 vi 表目錄 表2.1 棋盤點位停駐棋子的33 種狀態................................................ 19 表2.2 大陸棋規與亞洲棋規比較......................................................... 27 表2.3 原著法棋子被捉情形分析表..................................................... 47 表2.4 變例著法棋子被捉情形分析表.................................................. 49 表3.1 兩子關係性質表......................................................................... 54 表3.2 兩子間攻擊關係表.......................................................... 64 表4.1 圖4.3 棋子被捉情形......................................................... 71 表4.2 圖4.4 棋子被捉情形......................................................... 73 |
參考文獻 |
[1]中國象棋網,「象棋的起源」,http://www.cchess.com/qirenqishi/xiangqiquan.html,2006。 [2]弈天棋緣,http://www.chesssky.net/cguize.htm#guize,2006。 [3]戲谷象棋廳,http://www.funtown.com.tw/document/cchess.shtml,2006。 [4]棋侶象棋廳,http://www.airgo.com.tw,2006。 [5]聯眾象棋網,http://www.ourgame.com/game/game-intro-new/glgame. html?gameid=10002$1,2006。 [6] 中國遊戲中心,http://qipai.zbinfo.net/html/help/guide/html/hxxiangqi.htm,2006。 [7]亞洲象棋聯合會裁判組,「象棋比賽規例」,亞洲象棋聯合會,2003。 [8]泉州五中分校體育教育研究室,西洋棋棋規,http://www.qzwzfx.com.cn/tiyu/tyzs/rule08.htm,2006。 [9]季本涵,「謝俠遜下南洋緣何遇阻—對象棋“一棋兩規”現象的思索」,象棋天地,http://ybw.nease.net/wz/m1wj0512251.htm,2005。 [10]中國象棋協會,「象棋競賽規則」,上海辭書出版社,1999。 [11]徐善瑤,「象棋棋例與待判局面的裁決」,人民體育出版社,2000。 [12]王孔興,「象棋競賽裁判手冊」,人民體育出版社,2002。 [13]中華民國象棋協會,「中華民國象棋規則」,中華民國象棋協會,1996。 [14]Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein, “Introduction to Algorithms 2/e”, MIT, 2001. |
論文全文使用權限 |
如有問題,歡迎洽詢!
圖書館數位資訊組 (02)2621-5656 轉 2487 或 來信