學位論文
Permanent URI for this collectionhttp://rportal.lib.ntnu.edu.tw/handle/20.500.12235/73912
Browse
1 results
Search Results
Item 利用棄牌資訊強化策略改良麻將程式(2021) 林宗翰; Lin, Zong-Han麻將是一個多人、機率型、不完全資訊遊戲，做為一個歷史悠久且熱門的遊戲，根據玩家地域不同而發展出了許多地區性規則，本篇論文將以台灣麻將作為研究課題，以前人提出的規則導向架構為基礎對麻將程式進行改良。架構上延續「利用他家資訊模組改良麻將程式」論文，採用進胡數計算的方式拆分手牌，並且針對該架構的弱點提出演算法改進，發展出數個構想嘗試改善遇到的程式缺陷。在原本的架構中，會蒐集其他玩家的棄牌資訊用以推論其他玩家不需要的牌，並且應用在遊戲終盤防守。而本論文則將棄牌資訊同時應用在輔助構築手牌，利用其他玩家的棄牌資訊調整手牌的權重，在剩餘張數相近的狀況下能夠將手牌導向更容易透過他人棄牌進牌的狀態，將比原本只依賴進牌機率的策略更具有積極性。實驗數據顯示，被命名為Seofon的新版程式對上原版程式zei得到56%的勝率，並且在ICGA 2020、TCGA 2021與ICGA 2021電腦對局競賽的麻將項目分別取得2銀1金的成績，與另外兩支金牌程式互有勝負。