臺灣博碩士論文加值系統

本研究希望藉由現有的出土文獻與古書記載，以人工智慧電腦對局的技術，整理出六博棋合理的行棋規則。選取適當的演算法與對行棋點適當的配分，在行棋步數走完後，能進入中心點獲得計籌，最後完成六博棋的對奕系統。對奕系統可以重現古棋戲的玩家對弈情況、包括電腦與人類對弈、與可以做為教學的電腦與電腦對局。

This research proposes a rational rule of Liu Bo Chess with existing unearthed documents, ancient book and computer technology. We choose proper algorithm and give each chess-position a score, then a Liu Bo Chess program can be constructed.
This program can show the ancient chess games. Include two types: computer vs. human, computer vs. computer.

摘要 I
Abstract II
致謝 III
表格目錄 VI
圖目錄 VII
第一章 緒論 1
1.1研究背景 1
1.2研究動機 2
1.3論文概述 3
第二章 相關文獻與基礎理論 5
2.1六博棋的歷史 5
2.2歸納合理的行棋規則 9
2.3 A*演算法介紹 12
第三章 程式構想和架構 15
3.1程式構想 15
3.2程式架構 15
3.2.1系統架構 15
3.2.2程式流程 20
第四章 程式的應用和複雜度分析 25
4.1程式的應用 25
4.1.1雙人對弈模式 25
4.1.2電腦與玩家對弈模式 25
4.1.3自動對弈模式 25
4.1.4自動模擬對弈 26
4.2複雜度分析 26
4.2.1空間複雜度分析 26
4.2.2時間複雜度分析 26
4.3公平性分析 26
第五章 結論與未來展望 29
5.1結論 29
5.2未來展望 29
參考文獻 31
附錄A 開發與測試環境 33
附錄B 六博棋骰子 35
附錄C 喜歡六博棋的三國曹丕 37
附錄D 塞戲 39
附錄E 彈棋 43
附錄F 雙陸 47
附錄G 藏棋 51

1.許舜欽，”電腦西洋棋和電腦象棋的回顧與前瞻”，中華民國電腦學會電腦期刊，第二卷，第二期，第1-8頁，1990年。
2.大陸象棋一級裁判員王前民先生，”秦國六博棋之初探”
http://www.bsm.org.cn/forum/viewtopic.php.
3.徐家亮，中國古代棋藝，台灣商務印書館，1996年4月，第123-127頁。
4.王前民先生演示六博棋http://elephantchess.blogspot.com/2006/03/blog-post_31.html Xiangqi EnBlog.
5.百度百科-六博http://baike.baidu.com/view/531125.htm.
6.六博棋棋盤在滬首次露面
http://art.big5.enorth.com.cn/system/2002/04/11/000310693.shtml.
7.維基百科-恰圖蘭卡http://zh.wikipedia.org/wiki/%E6%81%B0%E5%9B%BE%E5%85%B0%E5%8D%A1.　
8.A*演算法簡介http://blog.minstrel.idv.tw/2004/12/star-algorithm.html.　
9.Model/view/controller wikipedia http://en.wikipedia.org/wiki/Model-view-controller.
10.Design Patterns : Model/view/controller Sun Inc http://java.sun.com/blueprints/patterns/MVC.html.
11.M.J Mahemoff, L.J Johnston, “Handling multiple domain object with Model/View/Controller,” Technology of Object-Oriented Languages and Systems, 1999. TOOLS 32. Proceedings, 1999.
12.Michael Bal, “Dispatcher eases workflow implementation”, October,19, 2001 http://JavaWord.com.
13.BSF簡介http://en.wikipedia.org/wiki/Breadth-first_search.
14.六博 http://go.yenching.edu.hk/0029.htm
15.六博棋石雕版 http://art.big5.enorth.com.cn/images5/liubo.jpg