跳到主要內容

臺灣博碩士論文加值系統

(18.97.9.169) 您好!臺灣時間:2024/12/06 10:09
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:許耀宗
研究生(外文):Yao-Tsung Hsu
論文名稱:以邏輯分析象棋棋規暨象棋電腦即時裁判系統實作
論文名稱(外文):Analysis of the Chinese Chess Rules with Logic and a Real-Time Chinese Chess Computer Judgment System Implementation
指導教授:洪文斌洪文斌引用關係
指導教授(外文):Wen-Bing Horng
學位類別:碩士
校院名稱:淡江大學
系所名稱:資訊工程學系碩士在職專班
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2006
畢業學年度:94
語文別:中文
論文頁數:87
中文關鍵詞:象棋電腦裁判有向圖象棋棋規
外文關鍵詞:Chinese ChessComputer JudgmentDigraphChinese Chess Rules
相關次數:
  • 被引用被引用:1
  • 點閱點閱:348
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
象棋棋規基於棋理與邏輯推演法則來解決對弈時出現的循環盤面問題,屬於科學學術研究領域。但是對棋規的理論研究與論著卻罕如鳳毛麟角。近期隨著電腦與網路的盛行,網路象棋對弈平台林立,上網對弈蔚為風潮,卻因棋規複雜而缺乏正確、完整的線上機器裁判機制,導致影響棋局出現循環盤面時機器判決的正確性。
  我們經過多年的研究與實驗,本著求真求善的精神,首先對現有的幾種流行棋規進行比較,歸納異同,選擇亞洲棋規為主要研究標的。然後以邏輯檢驗亞洲棋規糾正前後矛盾的規則描述並證明五個棋圖範例的判決錯誤,提供亞洲象棋聯合會未來修訂棋規之學術文獻參考。再根據邏輯歸納法則簡併棋規條文,在確保裁判結果完全正確的要求下,成功的將六十多條術語解釋、棋例總剛及細則簡化為十幾條的條文。最後將規則及裁判流程化,並在個人電腦實作一具有即時裁決能力之電腦象棋裁判系統──「弈仲」來檢驗本文之論述。其主要功能在裁決出現循環盤面之勝、負、和,以螢幕及滑鼠為輸出/入介面。經實驗,「弈仲」能即時且正確的裁判循環盤面,證明本文簡化棋規及棋規程式化的研究結果正確;並可供作網路象棋對弈平台機器仲裁之邏輯核心,提高網路對弈品質。
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.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top