Ghost Leg

Ghost Leg (Chinese: 畫鬼腳), known in Japan as Amidakuji (阿弥陀籤) or in Korea as 사다리타기 (literally translated as "ladder climbing"), is a method of lottery designed to create random pairings between two sets of any number of things, as long as the number of elements in each set is the same. This is often used to distribute things among people, where the number of things distributed is the same as the number of people. For instance, chores or prizes could be assigned fairly and randomly this way.

It consists of vertical lines with horizontal lines connecting two adjacent vertical lines scattered randomly along their length; the horizontal lines are called "legs". The number of vertical lines equals the number of people playing, and at the bottom of each line there is an item - a thing that will be paired with a player. The general rule for playing this game is: choose a line on the top, and follow this line downwards. When a horizontal line is encountered, follow it to get to another vertical line and continue downwards. Repeat this procedure until reaching the end of the vertical line. Then the player is given the thing written at the bottom of the line.

If the elements written above the Ghost Leg are treated as a sequence, and after the Ghost Leg is used, the same elements are written at the bottom, then the starting sequence has been transformed to another permutation. Hence, Ghost Leg can be treated as a kind of permuting operator.

Read more about Ghost Leg:  Process, Mathematics, Prime, Randomness, Games

Famous quotes containing the words ghost and/or leg:

    I would say here something that was heard from an ecclesiastic of the most eminent degree; “That the intention of the Holy Ghost is to teach us how one goes to heaven, not how the heaven goes.”
    Galileo Galilei (1564–1642)

    Entrance and exit wounds are silvered clean,
    The track aches only when the rain reminds.
    The one-legged man forgets his leg of wood.
    The one-armed man his jointed wooden arm.
    The blinded man sees with his ears and hands
    As much or more than once with both his eyes.
    Robert Graves (1895–1985)