利用棄牌資訊強化策略改良麻將程式

Abstract

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

Mahjong is a multiplayer, probability, imperfect information game and it is historic and popular. There are many kinds of regional rules that have been developed. In this thesis, we will use the Taiwanese rule as a research topic and improve the Mahjong program based on the rule-based framework built by previous researchers.The framework was developed by the thesis titled “Using Other Players' Information Models to Improve Mahjong Program”. It split the hand cards by using the deficiency information, and developed several ideas to improve the program by making up the defects. In the original framework, the model will collect the other player’s discarded-tiles information for defense in the end game, and we try to use the information to build our hand cards in this thesis. We adjust the weights of the hand cards. If the number of the remaining cards is similar, the hand cards will bedirected to use the other player’s discarded-tile for win. The strategy will be more aggressive than the original one that only relies on the probabilities.The experimental results show that the new program named Seofon has a 56% win rate against the original program named zei. And it won the silver medal both in ICGA 2020 and TCGA 2021, and won the gold medal in ICGA 2021 computer game tournaments in Mahjong. It was nip and tuck between the other two programs which won the gold medal.