注冊
    閩南網(wǎng) > 新聞中心 > 體育新聞 > 正文

    麻將是人類智慧最后的堡壘?AI打爆它其實很容易

    來源:澎湃新聞網(wǎng) 2017-01-05 09:44 http://www.iosapp77.com/ 海峽都市報電子版

      對于三上聽以外的手牌(由上文圖中可知三上聽以外的手牌約占手牌所有組合的80%),由于手牌中會存在大量的孤張或簡單搭子,只需單獨比較孤張或簡單搭子的效率即可,計算量更小。

      除了上述窮舉手牌搜索樹的方法,還可以采用模擬的方法。比如讓麻將 AI 在短時間內(nèi)模擬兩種打法各1000手牌,哪個和牌率更高就選哪種打法。雖然這樣不太精確但已經(jīng)足夠保證比人要強了。

    2. 和牌限制與番數(shù)價值

      很多麻將規(guī)則對和牌有限制,比如國標麻將必須八番起和,四川麻將必須缺一門,太原麻將和牌必須包含指定牌張等等。我們只需在上述基礎牌效率算法搜索樹的基礎上,“砍掉”那些結(jié)局不符合要求的分支即可。

      有些時候我們不僅關(guān)注和牌的概率,也關(guān)注和牌的大小,比如有些牌我們寧可損失一些進張也想去做清一色,追求更高的和牌得分。我們只需為樹的所有結(jié)果賦值(和牌得分),并用結(jié)局對應的值與路徑對應的概率求出不同打法的得分期望并進行比較。

    3. 副露判斷

      “這個牌該不該碰”似乎是打麻將時比較令人頭疼的問題。但其實副露判斷只是計算量大,并不需要特殊的算法,依然是對比碰與不碰兩種選擇所對應的所有結(jié)局的得分期望即可。日本麻將中的立直(報聽)判斷也是同理。

      只不過當我們在考慮“打哪張好”的時候,兩種打牌選擇之間所對應的路徑和結(jié)局有大部分都是重合的;而我們在考慮“該不該碰”的時候,兩種選擇所對應的路徑和結(jié)局基本是完全不同的,這無形中增大了計算量。

      其實人腦在做蒙特卡洛樹搜索時,比較容易做到“想得很深”,比如職業(yè)棋手可以提前算到 20 甚至30步棋;但難以做到“想得很廣”,通常情況下大腦只能做到從兩種選擇中找?guī)讉€概率較大、有代表性的結(jié)局樣本做比較。

      所以副露判斷顯得難,其實只是計算量的問題,而對于麻將AI來說,這不是問題。

    4. 防守端

      防守端需要解決的是攻守判斷和防守打法兩個問題,即“什么時候要防守”和”要防守應該打什么”。

      解決這些問題最好的方法是讓麻將AI自己通過大量的牌譜(千萬場量級)進行自我學習。正如前文我所提到的,其實人們對于麻將應該如何科學防守的研究也才剛剛開始,想要分析一個打過三筒和八筒的人真正需要的是幾筒,需要大量的牌譜作為樣本進行研究。

      這部分研究現(xiàn)在還要等待電腦去完成,未來的麻將AI在這方面要比人類做得更好可以說是必然的。

      對大量牌譜所做的出牌模式研究還可反過來應用于牌效率算法的改進中。比如早巡打過八萬的人手牌中有九萬的概率較小,那么牌墻中剩余九萬的概率就有所上升,牌效率中利用九萬的路徑的概率就可以做出相應的修正。

    5. 狀況判斷

      狀況判斷指的是麻將的“大局觀”,如為了爭取第一名或者為了規(guī)避第四名而采取不同的策略。狀況判斷其實就是對得分期望做進一步的修正。

      比如某狀況下我必須自摸13番牌才能逆轉(zhuǎn),那么最終結(jié)果是13番以下的牌的得分期望可以進一步降低,而13番及以上的牌的得分期望則可以提高。

      總之,麻將的復雜度較低,算法上可以用搜索樹窮舉法以及大量牌譜的自我學習來解決,只要有大量牌譜資料,有人肯花時間,有人愿意出資,開發(fā)一個能勝過人類的麻將AI,非常容易。

    相關(guān)閱讀:
    新聞 娛樂 福建 泉州 漳州 廈門
    猜你喜歡:
    已有0條評論
    熱門評論:
    頻道推薦
  1. 將前女友隱私放上“表白墻”,天水警方:行
  2. 員工參加單位跳繩活動扭傷,算不算工傷?法
  3. 以為睡一覺就沒事?男子因隔夜酒被取消駕考
  4. 新聞推薦
    @所有人 多項民生禮包加速落地快來查收 三峽大壩變形?專家:又有人在惡意炒作 北京新一波疫情為什么沒出現(xiàn)死亡病例? 戴口罩、一米線 疫情改變了哪些習慣? 呼倫貝爾現(xiàn)幻日奇觀 彩虹光帶環(huán)繞太陽
    視覺焦點
    石獅:秋風起,紫菜香 石獅:秋風起,紫菜香
    石獅環(huán)灣生態(tài)公園內(nèi)粉黛亂子草盛放 石獅環(huán)灣生態(tài)公園內(nèi)粉黛亂子草盛放
    精彩視頻
    簪花獻媽祖,同謁媽祖,共襄盛會(視頻)
    簪花獻媽祖,同謁媽祖,共襄盛會(視頻)
    2025泉州時尚周啟幕大秀精彩紛呈(視頻)
    2025泉州時尚周啟幕大秀精彩紛呈(視頻)
    專題推薦
    關(guān)注泉城養(yǎng)老服務 打造幸福老年生活
    關(guān)注泉城養(yǎng)老服務 打造幸福老年生活

    閩南網(wǎng)推出專題報道,以圖、文、視頻等形式,展現(xiàn)泉州在補齊養(yǎng)老事業(yè)短板,提升養(yǎng)老服

    新征程,再出發(fā)——聚焦2021年全國兩會
    2020福建高考招錄
     
    48小時點擊排行榜
    廈大師生全程參與武王墩墓考古發(fā)掘 2025年泉州中招政策出臺 知識產(chǎn)權(quán)結(jié)“碩果” 泉州豐澤激活“創(chuàng)新 將前女友隱私放上“表白墻”,天水警方: 員工參加單位跳繩活動扭傷,算不算工傷? 以為睡一覺就沒事?男子因隔夜酒被取消駕 泉州洛江:“武魂雅集‘俞’見你”主題活 以茶為媒共繪文旅融合新圖景 2025安溪茶
    主站蜘蛛池模板: 波多野结衣丝袜诱惑| 五月天丁香在线| 日韩在线一区视频| 亚洲欧美视频在线| 美女扒开屁股给男人看无遮挡| 国产精品无码免费播放| 一区二区三区视频在线观看| 日韩精品无码一区二区三区| 亚洲第一极品精品无码久久| 中文字幕天堂网| 中国一级黄色片子| 一二三四在线观看免费高清视频 | 冲田杏梨AV一区二区三区| 国产叼嘿久久精品久久| 国模私拍福利一区二区| 中国国产高清免费av片| 日韩a无吗一区二区三区| 亚洲天堂第一区| 精品偷自拍另类在线观看| 国产午夜视频高清| 青青操在线视频| 在线看三级aaa| 免费成人av电影| 免费看又爽又黄禁片视频1000| 亚洲午夜精品久久久久久人妖 | 成人欧美一区二区三区黑人 | 男生和女生在一起差差的很痛| 国产三级电影网站| 日本在线高清视频| 国内精品久久久久| xxxx日本黄色| 成人毛片在线视频| 国产一区二区不卡| 四虎1515hh永久久免费| 国内自产拍自a免费毛片| 一二三四社区在线中文视频| 日本一二线不卡在线观看| 亚洲s色大片在线观看| 欧美色欧美亚洲另类二区| 国产国语在线播放视频| 18禁白丝喷水视频www视频|