簡易檢索 / 詳目顯示

研究生: 林汸燁
Lin, Fang-Yeh
論文名稱: 電腦麻將程式 MahJongJr 的設計與實作
The Design and Implementation of Mahjong Program MahJongJr
指導教授: 林順喜
學位類別: 碩士
Master
系所名稱: 資訊工程學系
Department of Computer Science and Information Engineering
論文出版年: 2019
畢業學年度: 107
語文別: 中文
論文頁數: 57
中文關鍵詞: 電腦對局麻將機率
DOI URL: http://doi.org/10.6345/NTNU201900145
論文種類: 學術論文
相關次數: 點閱:267下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 麻將在競賽和電腦對局當中,擁有資訊不明確、多玩家和機率性這三種要素,並且隨著玩家不同的進牌方式,使得遊戲進行當中增加了變化性,這份困難使得攻克這一項目有其價值。
    在本論文所研發的 MahJongJr,在架構上採用了吳俊緯學長的 MahJongDaXia,使用規則導向和機率性質做為決策函式的核心,並加入了自創的規則。在文中將探討過去失敗的構想與成功的改良構想,在開發程式過程以及在 TAAI 2017、TCGA 2018、TAAI 2018 與 TCGA 2019 這四場競賽中所帶來影響。

    摘要 ⅰ 感謝 ⅱ 目錄 ⅲ 表目錄 ⅴ 圖目錄 ⅵ 第一章 緒論 1 1.1 研究背景 1 1.2 研究目的 2 1.3 論文架構 6 第二章 台灣麻將 7 2.1 台灣麻將簡介 7 2.2 比賽規則簡介 10 2.3 相關文獻探討 11 2.4 電腦麻將程式設計方向 20 第三章 規則修改與實作 21 3.1 點子 1 : 棄胡不放槍 21 3.2 點子 2 : 快速聽牌 22 3.3 點子 3 : 前期快速聽牌,後期避免放槍 26 3.4 點子 4 : 以統計預測安全牌 27 3.5 點子 5 : 單張成眼 28 3.6 點子 6 : 金三銀七 29 3.7 點子 7 : 二五八 30 第四章 實驗與成果 32 4.1 點子 1 獨立測試 32 4.2 點子 2 獨立測試 33 4.3 點子 3 獨立測試 34 4.4 點子 4 獨立測試 35 4.5 點子 5 獨立測試 36 4.6 點子 6 獨立測試 37 4.7 點子 7 獨立測試 38 4.8 組合測試 38 4.8.1 點子 2+5 vs. 點子 2 39 4.8.2 點子 3+5 vs. 點子 3 39 4.8.3 點子 2+7 vs. 點子 2 40 4.8.4 點子 3+7 vs. 點子 3 41 4.9 過去比賽成績 41 4.9.1 TAAI 2017 41 4.9.2 ICGA 2018 43 4.9.3 TAAI 2018 43 4.9.4 TCGA 2019 44 第五章 結論與未來工作 49 5.1 未來構想 1 : 預測安全牌 49 5.2 未來構想 2:以花色和數字預測安全牌 52 參考資料 54 附錄 55

    一、中文文獻
    莊凱閔、陳玥汝,電腦麻將演算法及相關議題之研究。2007,第十二屆人工
    智慧與應用研討會。
    林典餘,麻將人工智慧之研究。2008,國立交通大學研究所碩士論文。
    張善敏,麻將完全攻略。2009,活全書坊。
    陳新颺,電腦麻將程式 ThousandWind 的設計與實作,2013,國立臺灣師範
    大學資工所碩士論文。
    沈庭瑋,電腦麻將程式 TaKe 的設計與實作,2014,國立臺灣師範大學資工
    所碩士論文。
    莊立愷,唐士傑,麻將人工智慧之研究,2015,第二十屆人工智慧與應用研
    討會。
    曾海洋,蒙地卡羅麻將程式設計與實作,2015,第五屆電腦對局研討會。
    郭桐甫,電腦台灣麻將程式設計與實作,2016,第六屆電腦對局研討會。
    吳俊緯,電腦麻將程式 MahJongDaXia 的設計與實作。2016,國立師範大學
    研究所碩士論文。
    林世和,電腦麻將溝通程式 MJTalk 的設計與實作&電腦麻將程式。
    MahJongDaXia3 的演算法探討。2019,國立師範大學研究所碩士論文。
    維基百科-麻將規則介紹(https://zh.wikipedia.org/wiki/%E5%8F%B0%E7%81%A3%E9%BA%BB%E5%B0%
    87)。
    維基百科-TensorFlow ( https://zh.wikipedia.org/wiki/TensorFlow)。
    二、英文文獻
    Cheng, Yuan, Chi-Kwong Li, and Sharon H. Li. "Mathematical aspect of the
    combinatorial game" Mahjong"." arXiv preprint arXiv:1707.07345 (2017).
    Mizukami, Naoki, and Yoshimasa Tsuruoka. "Building a computer Mahjong
    player based on Monte Carlo simulation and opponent models." 2015 IEEE
    Conference on Computational Intelligence and Games (CIG). IEEE, 2015.
    Silver, David, et al. "A general reinforcement learning algorithm that masters
    chess, shogi, and Go through self-play." Science362.6419 (2018): 1140-1144.
    Wan Jing Loh, AI Mahjong, 2009. http://cs229.stanford.edu/proj2009/Loh.pdf

    無法下載圖示 本全文未授權公開
    QR CODE