Mahjong Solitaire - Play

Play

The 144 tiles are arranged in a special four-layer pattern with their faces upwards. A tile is said to be open or exposed if it can be moved either left or right without disturbing other tiles. The goal is to match open pairs of identical tiles and remove them from the board, exposing the tiles under them for play. The game is finished when all pairs of tiles have been removed from the board or when there are no exposed pairs remaining.

Tiles that are below other tiles cannot be seen. But by repeated undos and/or restarts which some programs offer, one gradually gets more and more information. Sometimes, tiles are only partially covered by other tiles, and the extent to which such tiles can be distinguished depends on the actual tile set. Playing Mahjong solitaire optimally in the sense to maximize the probability of removing all tiles is PSPACE-complete, and the game gets NP-complete when peeking below tiles is allowed. A sample of 10,000,000 games with the default layout, 'the turtle' (see right), which were analyzed in about 40 hours on a single processor thread, revealed that between 2.95 and 2.96 percent of the turtles cannot be solved even if peeking is allowed, but that is less than without peeking.

Read more about this topic:  Mahjong Solitaire

Famous quotes containing the word play:

    He was high and mighty. But the kindest creature to his slaves—and the unfortunate results of his bad ways were not sold, had not to jump over ice blocks. They were kept in full view and provided for handsomely in his will. His wife and daughters in the might of their purity and innocence are supposed never to dream of what is as plain before their eyes as the sunlight, and they play their parts of unsuspecting angels to the letter.
    —Anonymous Antebellum Confederate Women. Previously quoted by Mary Boykin Chesnut in Mary Chesnut’s Civil War, edited by C. Vann Woodward (1981)

    The worst constructed play is a Bach fugue when compared to life.
    Helen Hayes (1900–1993)

    I get a little Verlaine
    for Patsy with drawings by Bonnard although I do
    think of Hesiod, trans. Richmond Lattimore or
    Brendan Behan’s new play or Le Balcon or Les Negres
    of Genet, but I don’t, I stick with Verlaine
    after practically going to sleep with quandariness
    Frank O’Hara (1926–1966)