Skip to content

okbeng03/mahjong

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

47 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

海南麻将(有番)

牌型分值

  • 平胡(1倍)
  • 碰碰胡(2倍)
  • 清一色(2倍)
  • 七对(2倍)
  • 豪华七对(3倍)
  • 十三幺(13倍)

胡牌算法

借鉴了查表胡牌算法。在此基础上做了优化,保证生成的表都是有效表

因为麻将的能胡牌必组成3*n+2的牌组(3代表成顺子或者成碰子),所以可以穷举出胡牌的所有可能性

  • 穷举单种花色所有不带将组合情况(依次放次1组、2组、3组、4组顺子或刻子)
  • 穷举单种花色所有带将组合情况(先放入一对将,然后依次放次1组、2组、3组、4组顺子或刻子)

查表前,将手牌转换成可以成组的小段,通过查表看是否出现在表中,所有小段都可以查表得到,说明胡牌

听牌算法

  • 先找出独立成组的牌去除,减少干扰,记录下零散的单排
  • 然后最小递归,打出一张牌,然后加一张牌是否能胡牌
    • 可以则记录下听牌可能

NEXT

  • AI
  • Example
    • AI auto play test
    • One player game

About

mahjong

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published