色94色欧美一区-色97色-色99色-色99视频-免费午夜在线视频-免费性bbbb台湾

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

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

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

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

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

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

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

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

3. 副露判斷

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

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

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

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

4. 防守端

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

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

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

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

5. 狀況判斷

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

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

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

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

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

    新征程,再出發(fā)——聚焦2021年全國兩會
    2020福建高考招錄
     
    48小時點擊排行榜
    廈大師生全程參與武王墩墓考古發(fā)掘 2025年泉州中招政策出臺 知識產(chǎn)權結“碩果” 泉州豐澤激活“創(chuàng)新 將前女友隱私放上“表白墻”,天水警方: 員工參加單位跳繩活動扭傷,算不算工傷? 以為睡一覺就沒事?男子因隔夜酒被取消駕 泉州洛江:“武魂雅集‘俞’見你”主題活 以茶為媒共繪文旅融合新圖景 2025安溪茶
    主站蜘蛛池模板: 午夜寂寞影院视频观看 | 午夜激情免费视频 | 日日干天天射 | 美女黄网站全是免费网址 | 国产一区二区中文字幕 | 欧美综合自拍亚洲综合 | 欧美一区永久视频免费观看 | 色综合久久五月 | 欧美日韩亚洲国产精品 | 一级做a爰全过程免费视频 一级做a爰片鸭王 | 免费在线观看的黄色网址 | 亚洲一区精品在线 | 免费伦理片网站 | h视频在线看 | xxx中国毛茸茸 | 国外成人免费视频 | 边做边叫床的大尺度床戏欧美 | 亚洲精品视频在线播放 | 91黄色软件 | 国产天天色 | 曰批免费视频播放在线看片 | 福利午夜视频 | 日韩视频不卡 | 成人在激情在线视频 | 黄色三级a | 看真人视频一一级毛片 | 天天干天天做天天射 | 久久久99精品 | 日本黄网在线观看 | 直接看的黄色网址 | 香蕉乱码成人久久天堂爱免费 | 日本午夜片成年www 日本午夜视频在线 | 一区二区在线不卡 | 久久6热| 白丝国产 | 精品亚洲一区二区 | 欧美激情视频一区二区三区 | 午夜dj免费高清在线观看影院 | 日韩高清在线二区 | 欧美日韩亚洲国产综合 | 国产日韩欧美综合在线 |