How to implement a Mahjong game?

Question

Mahjong is one of the most popular games in Asia (not the solitaire style found in Windows 7). There were plenty of Mahjong games out there including online ones from Yahoo or offline ones back in the DOS days!

Just another day I was thinking to myself, how can I write one (excluding the GUI)?

The data modeling part is easy.

The winning and scoring rules are... pattern matching?

The strategic part of the game, such as determining which tile to throw out and when to make the Chow or Pong moves are the most difficult part. How to implement this?

Thanks!

Research:

• A demo of Mahjong (Japanese style): http://www.nobleflash.com/game/4495/Japanese-Mahjong.html

• http://www.ninedragons.com/ - a Mah Jong game I used to play, it's a scoring system: http://www.ninedragons.com/mahjong/scoring2.html

• function language fits better? In what way? Is F# a good language for card game AI?

• AI Mahjong - http://www.stanford.edu/class/cs229/proj2009/Loh.pdf

If you are looking to learn more about Artificial Intelligence then you visit Artificial Intelligence(AI) Tutorial. Also, if you are appearing for job profiles of AI Engineer or AI Expert then you can prepare for the interviews on Artificial Intelligence Interview Questions.

Answer 1

Refer to the following link:

http://homepage.mac.com/s_lott/books/python/html/p05/p05c05_mahjongg.html

It might help in "determining which tile to throw out" is pretty straight-forward. Given the discards and the nature of the hand, defining a "ready" hand is a matter of determining which potential sets have the most available (non-discarded, not in-play) tiles.

Each tile belongs to one of many possible patterns (pair, up to 3 chows, pung, kong). It's easy to compute the tiles required to fill the pattern. It's easy to reduce the counts of possible tiles based on what's played and what's exposed. The resulting possible patterns can be ranked. Discards are picked from the most-difficult-to-fill combinations.

[See this http://www.amazon.com/Mah-Jong-Handbook-Play-Score/dp/0804838747]