麻將本身復雜度低,人類頂尖牌手水平又不高,被人工智能擊敗會比圍棋要容易得多,不可能是“最后壁壘”。
現在有哪些比較強的麻將AI?
競技麻將方面,目前國標麻將和日本麻將都有比較強的AI(高于人類平均水平)。日本麻將的 AI目前最強的當然是“爆打”。
“爆打”是由東京大學工學系在讀博士生水上直紀開發的日本麻將AI,他所在的課題組就是專門研究麻將AI的。
爆打和AlphaGo 一樣,也具有自我對局和分析并學習人類牌譜的能力。爆打從2015年開始在最大的日本麻將平臺——天鳳麻雀上開始運行,至2016年2月已經打了1.3萬多場(約13萬手牌)。
2015年9月,爆打達到天鳳麻雀四段,2015年12月更是一度沖進天鳳七段,長期成績顯示平均為六段以上。這意味著什么呢?
上圖是天鳳麻雀平臺2016年3月13日的段位成績分布圖(來源 対戦麻雀天鳳 /)。
天鳳平臺具有非常科學的段位和Elo Rating體系,越是和高水平牌手對局,獲勝后Rate增加越多,失敗后Rate減少越少;
越是和低水平牌手對局,獲勝后Rate增加越少,失敗后Rate減少越多。最終段位和Rate值的穩定值就代表了牌手的真實實力。
可以看到,天鳳麻雀平臺的活躍用戶數約為17萬人(不包括新人僵尸號),而六段以上的用戶總數為5793人,約占3.4%。
也就是說,爆打打麻將比96.6%的麻將玩家要好,全世界麻將打得比爆打好的人,數量僅有幾萬人左右(包含所有麻將規則的估算)。
這只是一個課題組,用時一年多研究出的,在一臺電腦上運行的麻將AI,就已經基本趕上 AlphaGo早期版本所取得的成績了。
國標麻將方面,目前最強的AI大概是我本人目前正在參與設計的國標麻將AI了。最初的版本只加入了最常用的十幾個番種的分值判斷,防守端幾乎沒有做,實測對隨機牌手和牌率就已經達到24%左右,基本與國標麻將平均和牌率24.3% 持平。
實際水平大概處在所有牌手中上位10~20%左右的水平(低段位牌手多,大部分牌手的水平處在平均以下)。
麻將 AI 的算法應該是什么樣子的?
最后,我來淺談一下麻將AI的基本算法。