Go First Dice Wiki

User Tools

Site Tools

Trace: • fast_perm_check
terminology

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision 		Previous revision
terminology [2023/03/19 15:51]
harshec 		terminology [2024/01/28 21:58] (current)
harshec
Line 1: Line 1:
 ====Terminology==== ====Terminology====
-  * **Alphabetic String.** An alphabetic string (or just "string") is a representation of a dice set that is more convenient than the traditional "array listing" and takes advantage of the fact that it is assumed that no numeric values are repeated across the dice. In an alphabetic string of //n// dice, the first //n// letters of the alphabet (traditionally lowercase) are concatenated into a single string so that a letter's position in the string indicates that that particular numeric value is assigned to that die. For example, the alphabetic string ''cbabccccbabc'' is equivalent to the d2+d4+d6 set:<code>+  * **Alphabetic String.** An alphabetic string (or just "string") is a representation of a dice set that is more convenient than the traditional "array listing" and takes advantage of the fact that it is assumed that no numeric values are repeated across the dice. In an alphabetic string of //n// dice, the first //n// letters of the alphabet (traditionally lowercase) are concatenated into a single string so that a letter's position in the string indicates that that particular numeric value is assigned to that die. For example, the alphabetic string <code>cbabccccbabc</code> is equivalent to the d2+d4+d6 set:<code>
 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
 </code> </code>
-  * **Column Grouped.** (see "Symmetry") +  * **Column Grouped.** (see "Symmetry")\\ \\  
-  * **Column Paired.** (see "Symmetry") +  * **Column Paired.** (see "Symmetry")\\ \\  
-  * **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/position. In other words, each player also has an equal chance of rolling the second highest number, the third highest number (if three or more players rolling), and so on.      * **Place fairness.** Each player has an equal chance of not only rolling highest, but also ending up in any ranking/position. In other words, each player also has an equal chance of rolling the second highest number, the third highest number (if three or more players rolling), and so on. 
-    * **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 "Fairness") +  * **Go-First Fairness.** (see "Fairness")\\ \\  
-  * **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" or "heterogeneous". +  * **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" or "heterogeneous".\\ \\  
-  * **Inhomogeneous (aka Heterogeneous).** Not homogeneous. +  * **Inhomogeneous (aka Heterogeneous).** Not homogeneous.\\ \\  
-  * **Mirrored/Palindromic.** (see "Symmetry") +  * **Mirrored/Palindromic.** (see "Symmetry")\\ \\  
-  * **Permutation Fairness.** (see "Fairness") +  * **Nice Dice.** A "nice" set comprises dice that are all isohedral shapes that are not lenses or rolling logs ("nice" is definitely subjective, since 2//n//-lens-shaped dice with small //n// values are definitely functional and pleasing enough for some folks' tastes). Also, a d2 (a coin) is not considered "nice", but that is purely the opinion of this author (Eric). "Nice" side counts, therefore, are the following: 4, 6, 8, 12, 20, 24, 30, 48, 60, and 120.\\ \\  
-  * **Place Fairness.** (see "Fairness")+  * **Permutation Fairness.** (see "Fairness")\\ \\  
 +  * **Place Fairness.** (see "Fairness")\\ \\ 
   * **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, and so on, It is called "column grouped", because, when the dice configuration is written in traditional format, each column lists a group of consecutive //n// values. Note that column grouped symmetry demands that a dice set be homogeneous. Here is an example of a dice set with column group symmetry:<code>     * **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, and so on, It is called "column grouped", because, when the dice configuration is written in traditional format, each column lists a group of consecutive //n// values. Note that column grouped symmetry demands that a dice set be homogeneous. Here is an example of a dice set with column group symmetry:<code>
Line 29: 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
 </code> </code>
-    * **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 "Palindromic", for obvious reasons. Here is an example: ''ccbbbaaaaaabbbccccccccbbbaaaaaabbbcc''. Physical dice within a set that has mirror symmetry have the property that all pairs of opposite faces (of all of the dice) add up to the same number.+    * **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 "Palindromic", for obvious reasons. Here is an example: <code>ccbbbaaaaaabbbccccccccbbbaaaaaabbbcc</code> Physical dice within a set that has mirror symmetry have the property that all pairs of opposite faces (of all of the dice) add up to the same number.
  
  
  
terminology.1679241061.txt.gz · Last modified: 2023/03/19 15:51 by harshec

Page Tools

Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki