Ghost leg

Ghost leg 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 is known in Japanese as Amidakuji (阿弥陀籤; "Amida lottery"), in Korean as Sadaritagi (사다리타기, literally "ladder climbing") and in Chinese as Guijiaotu (Chinese: 鬼腳圖, literally "ghost leg diagram"). The diagram 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 regarded as a kind of permuting operator.