User Tools

Site Tools


start

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
start [2023/02/28 16:27]
harshec
start [2023/08/02 22:12] (current)
harshec
Line 1: Line 1:
 {{  http://www.ericharshbarger.org/dice/go_first_colored_vertical.jpg}} {{  http://www.ericharshbarger.org/dice/go_first_colored_vertical.jpg}}
 ====Go First Dice Wiki==== ====Go First Dice Wiki====
-This wiki serves as a repository the active research about "Go First Dice". As it will likely be authored by more individuals than Eric Harshbarger alone, the information should be more current, accurate, and inclusive than that which is available on [[http://www.ericharshbarger.org/dice/go_first_dice.html|Eric's original Go First Dice Webpage]]. +This wiki serves as a repository the active research about "Go First Dice". As it will likely be authored by more individuals than Eric Harshbarger alone, the information should be more current, accurate, and inclusive than that which is available on [[http://www.ericharshbarger.org/dice/go_first_dice.html|Eric's original Go First Dice Webpage]]. (BTWif you see any pronouns in the first person -- "I""me-- they are probably referring to Eric Harshbarger; because he's writing most of this content, and he gets sloppy sometimes.)
- +
-===Introduction=== +
-"Go First Dice" are a set of dice that allows some number of players to each roll a different single die (picked arbitrarily from the set) and the following conditions hold: +
- +
-  - There will never be ties. +
-  - Each possible ordering of the players (determined by highest resultnext highest result, etc) has a mathematically equal chance of occurring. +
-  - The above conditions hold for every subset of the whole set.  +
- +
-This wiki details the history of such sets of dice, some of the mathematics behind them, current sets of dice that satisfy the above conditions, what advances may still be made in the research, and even where some such sets may be purchased. +
- +
-===History=== +
-The concept of Go First Dice was first proposed to Eric Harshbarger during the summer of 2010 by James Ernest (founder of [[https://en.wikipedia.org/wiki/Cheapass_Games|Cheapass Games]]). At the time James asked if Eric might be able to develop a set of dice (presumedly 6-sided) that would have "go firstproperties. Both understood that this was really a "solution looking for a problem(there are plenty of perfectly acceptable ways to quickly determine who might go first in a game), but mathematically, wouldn't it be great if a set of dice could be created such that players could each take any one of the dice and roll against one another such that:  +
-  - There would not be a tie, +
-  - Each player has an equal chance of rolling highest (note this is a weaker condition than stated above in the Introduction -- see the "Fairness" entry below), +
-  - And, we would like the above conditions to hold even if any subset of eight players roll against one another (for example, if only five players are participating, each would take a die, and roll and each would then have exacly a 1/5 chance of rolling the high number) +
- +
-The first condition is easy to satisfy: simply use different numbers on each die. For example, if eight 6-sided dice were being used, just figure out how to distribute the numbers 1 through 48 across the forty-eight faces among all the dice. There could never be a tie then. The real work, of course, comes in satisfying the second and third conditions. And, it turns out that the original proposal (using eight 6-sided diceis quickly proven to be mathematically impossible... +
- +
-Below you will find more information about where all of these ideas have led.+
  
 +  * [[introduction|Introduction]]
 +  * [[history|History]]
   * Explanations   * Explanations
     * [[terminology|Terminology]]     * [[terminology|Terminology]]
     * [[fairness|The Different Types of Fairness]]     * [[fairness|The Different Types of Fairness]]
-    * Fast Perm-Checking code +    * [[fast_perm_check|Fast Perm-Checking code]] 
-    * "Weaving" Method for searching +    * [[weave_method|"Weaving" Method for searching]] 
-    * [[supercomputer|Using a High Performance Computing Cluster]]+    * [[no_problem|A Solution Looking For A Problem]]
   * Results   * Results
     * [[significant_solutions|Significant Solutions]]     * [[significant_solutions|Significant Solutions]]
Line 34: Line 17:
     * [[induction_chart|Induction Chart]]     * [[induction_chart|Induction Chart]]
     * [[records|Records]]     * [[records|Records]]
-  * More Information/External Links+    [[open_questions|Open Questions]] 
 +  * [[more_info|More Information/External Links]]
   * [[participants|Wiki Participants]]   * [[participants|Wiki Participants]]
start.1677601652.txt.gz · Last modified: 2023/02/28 16:27 by harshec