簡易檢索 / 詳目顯示

研究生: 林世和
Lin, Shih-Ho
論文名稱: 電腦麻將溝通程式MJTalk的設計與實作及電腦麻將程式MahJongDaXia3的演算法探討
指導教授: 林順喜
Lin, Shun-Shii
學位類別: 碩士
Master
系所名稱: 資訊工程學系
Department of Computer Science and Information Engineering
論文出版年: 2019
畢業學年度: 107
語文別: 中文
論文頁數: 56
中文關鍵詞: 人工智慧麻將平台與人工智慧程式溝通協定麻將對局
DOI URL: http://doi.org/10.6345/NTNU201900127
論文種類: 學術論文
相關次數: 點閱:143下載:32
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 由於目前麻將程式比賽時,都需依賴提供的遊戲平台,該平台的好處是圖形化介面及完整的功能,但還是有許多不足的地方,像是無法重複開桌測試,每次測試完後都需重啟伺服器。導致需要大量測試時,時間上的浪費,因此我們決定自行研發一套電腦麻將溝通程式MJTalk。在這篇論文前半段將會討論到MJTalk的設計與實作。在本論文所研發的電腦麻將溝通程式MJTalk,採用standinput/standoutput方式溝通,使用隨機亂數來模擬洗牌及發牌,而其他程式間的溝通指令則依照交大林正宏所撰「麻將平台與人工智慧程式溝通協定」中的規定來傳輸,其餘的功能像是胡牌判斷、特殊牌型判斷、代打模式等設計都會在論文中做探討。
    2016年由於AlphaGo打敗了人類的世界棋王李世石,造成人工智慧、大數據、深度類神經網路等該領域科技蓬勃發展。而在人機對戰的棋類遊戲中,麻將由於多人遊戲、不完全資訊跟機率問題,屬於運氣成分比較重的遊戲,其他遊戲常用的演算法較難適用於麻將,因此一直以來都不容易跟人類玩家抗衡,相關算法以及論文討論也相對上比較少量,而在這篇論文後半段將會討論到關於電腦麻將程式MahJongDaXia3的演算法探討。
    由於現今電腦麻將程式的主流都是在進攻方面做研究,如何最快速的達成胡牌,才是它們所追求的,因此忽略了防守方面的演算法探討。如何在進攻與防守間達成最佳的平衡也是一個重要的課題,而在論文的後半部則會對於電腦麻將程式MahJongDaXia3的演算法做防守方面的探討及改進。

    目錄 摘要 3 ABSTRACT 4 致謝 5 第一章 緒論 6 1.1 研究背景 6 1.2 研究目的 6 1.3 論文架構 8 第二章 文獻探討 9 2.1 台灣麻將介紹 9 2.2 比賽規則簡介 11 2.3 相關論文及程式介紹 12 第三章 MJTALK程式實作與MAHJONGDAXIA的演算法探討 15 3.1 麻將平台與人工智慧程式溝通指令 15 3.2 MJTALK程式流程圖 20 3.3 麻將平台程式MJTALK所需功能及實作 20 3.4 比賽局數期望值計算 35 3.5 MAHJONGDAXIA3的演算法探討 37 3.6 MAHJONGDAXIA3規則改動 43 第四章 實驗與成果 49 第五章 結論與展望 53 附錄 54 參考文獻 56

    [1] 林正宏,麻將平台與人工智慧程式溝通協定。2011,國立交通大學研究所碩士論文。
    [2] 許綸洲,麻將人工智慧設計。2013,國立高雄應用科技大學究所碩士論文。
    [3] 陳新颺,電腦麻將程式ThousandWind的設計與實作,2013,國立臺灣師範大學資工所碩士論文。
    [4] 莊立楷,麻將人工智慧之研究。2014,國立交通大學研究所碩士論文。
    [5] 沈庭瑋,電腦麻將程式TaKe的設計與實作,2014,國立臺灣師範大學資工所碩士論文。
    [6] 吳俊緯,電腦麻將程式MahJongDaXia的設計與實作。2015,國立台灣師範大學資工所碩士論文。
    [7] 維基百科-麻將規則介紹(https://zh.wikipedia.org/wiki/%E5%8F%B0%E7%81%A3%E9%BA%BB%E5%B0%87)。

    下載圖示
    QR CODE