We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.AI

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Artificial Intelligence

Title: Let's Play Mahjong!

Abstract: Mahjong is a very popular tile-based game commonly played by four players. Each player begins with a hand of 13 tiles and, in turn, players draw and discard (i.e., change) tiles until they complete a legal hand using a 14th tile. In this paper, we initiate a mathematical and AI study of the Mahjong game and try to answer two fundamental questions: how bad is a hand of 14 tiles? and which tile should I discard? We define and characterise the notion of deficiency and present an optimal policy to discard a tile in order to increase the chance of completing a legal hand within $k$ tile changes for each $k\geq 1$.
Comments: 20 pages, 1 figure
Subjects: Artificial Intelligence (cs.AI)
MSC classes: 68T99
Cite as: arXiv:1903.03294 [cs.AI]
  (or arXiv:1903.03294v1 [cs.AI] for this version)

Submission history

From: Sanjiang Li [view email]
[v1] Fri, 8 Mar 2019 05:43:21 GMT (422kb,D)

Link back to: arXiv, form interface, contact.