JP_MJ Programming Techniques (1) - 日本麻將
By Isla
at 2011-01-31T22:14
at 2011-01-31T22:14
Table of Contents
原文恕刪
這篇回文可能快偏離日麻討論範疇了XD 還請一些版友見諒
看到這篇文章我還蠻高興的,當初修課修AI的時候期末project就是寫日麻AI設計,
本來的構想是在無視各家進攻下,做到能在14張牌中選擇何者該捨去,是否吃碰槓等功能,
不過時間限制下當初只寫出了如何捨牌,加上判斷和了牌種等共約2000行code,
而且在路線機率的計算上是有問題的....也就因此沒有再繼續完成它
這篇文章給了我一個在計算機率上還不錯的想法,感謝
提供一點個人想法,計算上聽(向聽?)數不一定要全數列出後逐一比對,
在假設13張牌中至少用到5張做為最後和了牌型時,
可以針對每張牌遞迴跑"順子" "刻子" "雀頭" "待捨"四種可能性就好,
在最後只能有4搭子1雀頭的條件限制下,這方法其實出乎意料的快,
而且也同樣能算出每種牌型的上聽數及所需牌種,
不過用比對的方式,在預先將牌種都存在記憶體後,速度上應該還是優勢的
計算役種和得點上,採高得點計的規則其實會帶來不少麻煩,
總不能把綠一色當成混一2000點,或是把三連三暗刻記成一色三順,
計算符數也會造成不小的困擾,不過都還是可以克服的問題
當初我們project的目標其實是想讓AI能捨去1000點自摸,決定等四暗刻,
不過想一想這真的蠻困難,期望值的計算上還要考慮自摸,振聽等因素,
最後我們只做到能讓它懂得去做三色同順,說起來還是弱弱的(汗)
我認同麻將上的AI,初步考慮上比很多遊戲簡單許多,
至少完全進攻形的AI就已經有不小的實力,估計在天鳳打到初段可能也不是問題,
不過全方位考慮下就很困難了,就算假設對手沒有特別偏好,不去做machine leraning,
就已經很難靠對手捨牌來推敲他手上的牌來避免放槍,
加上場況和得點差,1000點在不同的局勢下影響又不一樣,不是能只做線性影響思考的
舉個好玩的例子,友人曾問我在沒有張數,危險度差別下,發和中先打哪張較好,
答案是中,理由是"中成為裡懸賞的機率比發低" orz
AI想寫到完整實在是不簡單的工作
----
版主是CS相關科系?
--
這篇回文可能快偏離日麻討論範疇了XD 還請一些版友見諒
看到這篇文章我還蠻高興的,當初修課修AI的時候期末project就是寫日麻AI設計,
本來的構想是在無視各家進攻下,做到能在14張牌中選擇何者該捨去,是否吃碰槓等功能,
不過時間限制下當初只寫出了如何捨牌,加上判斷和了牌種等共約2000行code,
而且在路線機率的計算上是有問題的....也就因此沒有再繼續完成它
這篇文章給了我一個在計算機率上還不錯的想法,感謝
提供一點個人想法,計算上聽(向聽?)數不一定要全數列出後逐一比對,
在假設13張牌中至少用到5張做為最後和了牌型時,
可以針對每張牌遞迴跑"順子" "刻子" "雀頭" "待捨"四種可能性就好,
在最後只能有4搭子1雀頭的條件限制下,這方法其實出乎意料的快,
而且也同樣能算出每種牌型的上聽數及所需牌種,
不過用比對的方式,在預先將牌種都存在記憶體後,速度上應該還是優勢的
計算役種和得點上,採高得點計的規則其實會帶來不少麻煩,
總不能把綠一色當成混一2000點,或是把三連三暗刻記成一色三順,
計算符數也會造成不小的困擾,不過都還是可以克服的問題
當初我們project的目標其實是想讓AI能捨去1000點自摸,決定等四暗刻,
不過想一想這真的蠻困難,期望值的計算上還要考慮自摸,振聽等因素,
最後我們只做到能讓它懂得去做三色同順,說起來還是弱弱的(汗)
我認同麻將上的AI,初步考慮上比很多遊戲簡單許多,
至少完全進攻形的AI就已經有不小的實力,估計在天鳳打到初段可能也不是問題,
不過全方位考慮下就很困難了,就算假設對手沒有特別偏好,不去做machine leraning,
就已經很難靠對手捨牌來推敲他手上的牌來避免放槍,
加上場況和得點差,1000點在不同的局勢下影響又不一樣,不是能只做線性影響思考的
舉個好玩的例子,友人曾問我在沒有張數,危險度差別下,發和中先打哪張較好,
答案是中,理由是"中成為裡懸賞的機率比發低" orz
AI想寫到完整實在是不簡單的工作
----
版主是CS相關科系?
--
Tags:
日本麻將
All Comments
By Elvira
at 2011-02-05T21:26
at 2011-02-05T21:26
By Charlotte
at 2011-02-06T22:52
at 2011-02-06T22:52
By Daph Bay
at 2011-02-10T20:10
at 2011-02-10T20:10
By Rachel
at 2011-02-11T21:51
at 2011-02-11T21:51
By Agnes
at 2011-02-14T02:51
at 2011-02-14T02:51
By Michael
at 2011-02-14T10:39
at 2011-02-14T10:39
By Mary
at 2011-02-18T10:40
at 2011-02-18T10:40
By Ida
at 2011-02-19T14:57
at 2011-02-19T14:57
By Emma
at 2011-02-24T06:04
at 2011-02-24T06:04
By Emma
at 2011-02-28T04:25
at 2011-02-28T04:25
By Elma
at 2011-03-04T19:11
at 2011-03-04T19:11
By Elvira
at 2011-03-05T22:09
at 2011-03-05T22:09
By Kama
at 2011-03-09T16:01
at 2011-03-09T16:01
By Franklin
at 2011-03-13T12:12
at 2011-03-13T12:12
Related Posts
南4對決手
By Jack
at 2011-01-30T18:14
at 2011-01-30T18:14
何切
By Andy
at 2011-01-29T21:48
at 2011-01-29T21:48
雀龍門2第三回問卷調查
By Odelette
at 2011-01-29T01:00
at 2011-01-29T01:00
重回天鳳的小禮物
By Zenobia
at 2011-01-25T11:04
at 2011-01-25T11:04
請問一個日本麻將遊戲
By Frederica
at 2011-01-25T01:45
at 2011-01-25T01:45