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

注冊
閩南網 > 新聞中心 > 體育新聞 > 正文

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

來源:澎湃新聞網 2017-01-05 09:44 http://m.fafqdl.cn/ 海峽都市報電子版

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

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

2. 和牌限制與番數價值

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

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

3. 副露判斷

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

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

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

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

4. 防守端

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

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

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

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

5. 狀況判斷

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

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

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

相關閱讀:
新聞 娛樂 福建 泉州 漳州 廈門
猜你喜歡:
已有0條評論
熱門評論:
頻道推薦
  • 檢察機關依法分別對吳曉斌、徐德智、范晉國
  • 2025年上半年教師資格證面試成績查詢時間
  • 今天(5月13日)92/95號汽油最新價格表 5月19
  • 新聞推薦
    @所有人 多項民生禮包加速落地快來查收 三峽大壩變形?專家:又有人在惡意炒作 北京新一波疫情為什么沒出現死亡病例? 戴口罩、一米線 疫情改變了哪些習慣? 呼倫貝爾現幻日奇觀 彩虹光帶環繞太陽
    視覺焦點
    石獅:秋風起,紫菜香 石獅:秋風起,紫菜香
    石獅環灣生態公園內粉黛亂子草盛放 石獅環灣生態公園內粉黛亂子草盛放
    精彩視頻
    泉州狀元街“妙音音樂盒”街藝表演,樂音繞梁(視頻)
    泉州狀元街“妙音音樂盒”街藝表演,樂音繞梁(視頻)
    簪花獻媽祖,同謁媽祖,共襄盛會(視頻)
    簪花獻媽祖,同謁媽祖,共襄盛會(視頻)
    專題推薦
    關注泉城養老服務 打造幸福老年生活
    關注泉城養老服務 打造幸福老年生活

    閩南網推出專題報道,以圖、文、視頻等形式,展現泉州在補齊養老事業短板,提升養老服

    新征程,再出發——聚焦2021年全國兩會
    2020福建高考招錄
     
    48小時點擊排行榜
    賴清德全輸了!島內一項民調顯示:馬英九 民進黨若靠罷免增家6席,韓國瑜恐下臺, 2025年上半年教師資格證面試成績查詢時間 與土耳其政府和解 庫爾德工人黨將解散 澳大利亞新一屆內閣宣誓就職 以色列要求國際刑事法院撤銷對內塔尼亞胡 韓國總統選戰正式打響 李在明成為1號候選 2025年重慶高考總分多少 重慶高考時間及
    主站蜘蛛池模板: 欧美在线精品永久免费播放 | 日本中文字幕精品理论在线 | 欧美久久亚洲精品 | 精品国产一区二区 | 天堂在线视频网站 | 农村寡妇一级毛片免费播放 | 久久e| 久久精品国产99国产精偷 | 久草福利视频 | 国产精品视_精品国产免费 国产精品视频a | 成人性生活视频 | 91成人软件 | 亚洲天堂网在线观看 | 亚洲天堂网2014 | 亚洲精品午夜久久aaa级久久久 | 欧美a级片在线观看 | 不卡国产视频 | 性欧美高清另类videoso | 国内欧美一区二区三区 | 欧洲一区二区 | 国产gav成人免费播放视频 | 婷婷色婷婷 | 日韩影视在线观看 | 精品国产亚一区二区三区 | 500短篇超污多肉推荐短视频 | 国产欧美亚洲三区久在线观看 | 亚洲w码欧洲s码免费 | 怡春院院日本一区二区久久 | 五月天狠狠 | 亚洲精品国产精品精 | 放荡的美妇一区二区三区 | 欧洲一级鲁丝片免费 | 成人二级片 | 色五丁香 | 美妇乱人伦小说目录 | 男女羞羞视频免费观看 | 亚洲国产日韩综合久久精品 | 深爱婷婷激情网 | a欧美在线 | 国产精品视频永久免费播放 | 最近日本中文字幕免费完整 |