This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision | ||
terminology [2023/03/19 15:48] harshec |
terminology [2024/01/28 21:58] (current) harshec |
||
---|---|---|---|
Line 1: | Line 1: | ||
====Terminology==== | ====Terminology==== | ||
- | * **Alphabetic String.** An alphabetic string (or just " | + | * **Alphabetic String.** An alphabetic string (or just " |
- | < | + | |
Die 1: 3, 10 | Die 1: 3, 10 | ||
Die 2: 2, 4, 9, 11 | Die 2: 2, 4, 9, 11 | ||
Die 3: 1, 5, 6, 7, 8, 12 | Die 3: 1, 5, 6, 7, 8, 12 | ||
</ | </ | ||
- | * **Column Grouped.** (see " | + | * **Column Grouped.** (see " |
- | * **Column Paired.** (see " | + | * **Column Paired.** (see " |
- | * **Fairness.** There are different levels of fairness that a set of dice can exhibit. The original "go first dice" question dealt with only the weakest type of fairness, but the problem has now morphed into a search for dice with the permutation fairness (the strongest type). The three levels of fairness, from weakest to strongest are: | + | * **Fairness.** There are different levels of fairness that a set of dice can exhibit. The original "go first dice" question dealt with only the weakest type of fairness, but the problem has now morphed into a search for dice with the permutation fairness (the strongest type). The three levels of fairness, from weakest to strongest are listed below ([[fairness|and there is a separate page about concepts of fairness with a bit more explanation]]). |
* **Go-First Fairness.** Each player has an equal chance of rolling the highest number, and that person would go first. | * **Go-First Fairness.** Each player has an equal chance of rolling the highest number, and that person would go first. | ||
* **Place fairness.** Each player has an equal chance of not only rolling highest, but also ending up in any ranking/ | * **Place fairness.** Each player has an equal chance of not only rolling highest, but also ending up in any ranking/ | ||
- | * **Permutation Fairness.** Not only does each player have an equal chance of ending up in any position in the ordering, but every possible ordering (permutation) of players has an equal chance of occurring. | + | * **Permutation Fairness.** Not only does each player have an equal chance of ending up in any position in the ordering, but every possible ordering (permutation) of players has an equal chance of occurring.\\ \\ |
- | * **Go-First Fairness.** (see " | + | * **Go-First Fairness.** (see " |
- | * **Homogeneous.** A set of dice is homogeneous if all of the dice have the same number of faces. A set that does //not// have this property is said to be " | + | * **Homogeneous.** A set of dice is homogeneous if all of the dice have the same number of faces. A set that does //not// have this property is said to be " |
- | * **Inhomogeneous (aka Heterogeneous).** Not homogeneous. | + | * **Inhomogeneous (aka Heterogeneous).** Not homogeneous.\\ \\ |
- | * **Mirrored/ | + | * **Mirrored/ |
- | * **Permutation Fairness.** (see " | + | * **Nice Dice.** A " |
- | * **Place Fairness.** (see " | + | * **Permutation Fairness.** (see " |
+ | * **Place Fairness.** (see " | ||
* **Symmetry.** A set of dice may exhibit certain types of symmetry. Restricting dice sets with such symmetries can reduce the size of a proposed search space significantly. The main types of symmetry considered are as follows: | * **Symmetry.** A set of dice may exhibit certain types of symmetry. Restricting dice sets with such symmetries can reduce the size of a proposed search space significantly. The main types of symmetry considered are as follows: | ||
- | * **Column Grouped** symmetry occurs when, on a set of //n// dice, the first (lowest) //n// values are evenly distributed across the dice in the set (that is, one value per die), the next group of //n// values are evenly distributed, | + | * **Column Grouped** symmetry occurs when, on a set of //n// dice, the first (lowest) //n// values are evenly distributed across the dice in the set (that is, one value per die), the next group of //n// values are evenly distributed, |
- | < | + | |
Die 1: 1, 6, 8, 12, 13, 17 | Die 1: 1, 6, 8, 12, 13, 17 | ||
Die 2: 2, 4, 9, 11, 15, 16 | Die 2: 2, 4, 9, 11, 15, 16 | ||
Die 3: 3, 5, 7, 10, 14, 18 | Die 3: 3, 5, 7, 10, 14, 18 | ||
</ | </ | ||
- | * **Column Paired** symmetry occurs when a set of dice not only has column grouped symmetry (see above), but also the property that the first (lowest) pair of numbers on the dice all add up to the same number, the second pair of numbers all add up to the same number, and so on. The following example exhibits column paired symmetry (note that the numbers in the first two columns of each die add up to 9, the numbers in the next two columns all added to 25, and so on...): | + | * **Column Paired** symmetry occurs when a set of dice not only has column grouped symmetry (see above), but also the property that the first (lowest) pair of numbers on the dice all add up to the same number, the second pair of numbers all add up to the same number, and so on. The following example exhibits column paired symmetry (note that the numbers in the first two columns of each die add up to 9, the numbers in the next two columns all added to 25, and so on...):< |
- | < | + | |
Die 1: 1, 8, 11, 14, 19, 22, 27, 30, 35, 38, 41, 48 | Die 1: 1, 8, 11, 14, 19, 22, 27, 30, 35, 38, 41, 48 | ||
Die 2: 2, 7, 10, 15, 18, 23, 26, 31, 34, 39, 42, 47 | Die 2: 2, 7, 10, 15, 18, 23, 26, 31, 34, 39, 42, 47 | ||
Line 32: | Line 30: | ||
Die 4: 4, 5, 9, 16, 20, 21, 28, 29, 33, 40, 44, 45 | Die 4: 4, 5, 9, 16, 20, 21, 28, 29, 33, 40, 44, 45 | ||
</ | </ | ||
- | * **Mirror Symmetry** occurs when a dice set's alphabetic string is palindromic (reads the same forward as it does backward). This type of symmetry is often called " | + | * **Mirror Symmetry** occurs when a dice set's alphabetic string is palindromic (reads the same forward as it does backward). This type of symmetry is often called " |