Go First Dice are a set of dice in which, when rolled together, each die has an equal chance of showing the highest number, the second highest number, and so on. [1] [2]
The dice are intended for fairly deciding the order of play in, for example, a board game. The number on each side is unique among the set, so that no ties can be formed.
There are three properties of fairness, with increasing strength: [1]
It is also desired that any subset of dice taken from the set and rolled together should also have the same properties, so they can be used for fewer players as well.
Configurations where all die have the same number of sides are presented here, but alternative configurations might instead choose mismatched dice to minimize the number of sides, or minimize the largest number of sides on a single die.
Sets may be optimized for smallest least common multiple, fewest total sides, or fewest sides on the largest die. Optimal results in each of these categories have been proven by exhaustion for up to 4 dice. [1]
The two player case is somewhat trivial. Two coins (2-sided die) can be used:
Die 1 | 1 | 4 |
---|---|---|
Die 2 | 2 | 3 |
An optimal and permutation-fair solution for 3 six-sided dice was found by Robert Ford in 2010. [1] There are several optimal alternatives using mismatched dice.
Die 1 | 1 | 5 | 10 | 11 | 13 | 17 |
---|---|---|---|---|---|---|
Die 2 | 3 | 4 | 7 | 12 | 15 | 16 |
Die 3 | 2 | 6 | 8 | 9 | 14 | 18 |
An optimal and permutation-fair solution for 4 twelve-sided dice was found by Robert Ford in 2010. Alternative optimal configurations for mismatched dice were found by Eric Harshbarger. [1]
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 3 | 3 | 6 | 12 | 13 | 17 | 24 | 25 | 32 | 36 | 37 | 43 | 46 |
Die 4 | 4 | 5 | 9 | 16 | 20 | 21 | 28 | 29 | 33 | 40 | 44 | 45 |
Several candidates exist for a set of 5 dice, but none is known to be optimal.
A not-permutation-fair solution for 5 sixty-sided dice was found by James Grime and Brian Pollock. A permutation-fair solution for a mixed set of 1 thirty-six-sided die, 2 forty-eight-sided dice, 1 fifty-four-sided die, and 1 twenty-sided die was found by Eric Harshbarger in 2023. [3]
A permutation-fair solution for 5 sixty-sided dice was found by Paul Meyer in 2023. [4]
Die 1 | 1 | 10 | 19 | 20 | 21 | 22 | 39 | 40 | 41 | 42 | 51 | 60 | 61 | 62 | 71 | 80 | 81 | 90 | 99 | 100 |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
109 | 118 | 119 | 120 | 121 | 122 | 123 | 132 | 133 | 150 | 151 | 168 | 169 | 178 | 179 | 180 | 181 | 182 | 183 | 192 | |
201 | 202 | 211 | 220 | 221 | 230 | 239 | 240 | 241 | 250 | 259 | 260 | 261 | 262 | 279 | 280 | 281 | 282 | 291 | 300 | |
Die 2 | 2 | 9 | 13 | 16 | 25 | 28 | 33 | 36 | 45 | 48 | 52 | 59 | 65 | 68 | 72 | 79 | 85 | 86 | 94 | 95 |
101 | 108 | 112 | 115 | 126 | 129 | 134 | 141 | 145 | 146 | 155 | 156 | 160 | 167 | 172 | 175 | 187 | 188 | 196 | 197 | |
203 | 210 | 212 | 219 | 225 | 226 | 234 | 235 | 244 | 247 | 251 | 258 | 266 | 267 | 274 | 275 | 283 | 290 | 294 | 297 | |
Die 3 | 3 | 8 | 12 | 17 | 24 | 29 | 32 | 37 | 44 | 49 | 53 | 58 | 64 | 69 | 73 | 78 | 83 | 88 | 92 | 97 |
102 | 107 | 111 | 116 | 125 | 130 | 135 | 140 | 143 | 148 | 153 | 158 | 161 | 166 | 171 | 176 | 185 | 190 | 194 | 199 | |
204 | 209 | 213 | 218 | 223 | 228 | 232 | 237 | 243 | 248 | 252 | 257 | 264 | 269 | 272 | 277 | 284 | 289 | 293 | 298 | |
Die 4 | 4 | 7 | 11 | 18 | 26 | 27 | 34 | 35 | 43 | 50 | 54 | 57 | 63 | 70 | 74 | 77 | 84 | 87 | 93 | 96 |
103 | 106 | 110 | 117 | 127 | 128 | 137 | 138 | 142 | 149 | 152 | 159 | 163 | 164 | 173 | 174 | 184 | 191 | 195 | 198 | |
205 | 208 | 214 | 217 | 224 | 227 | 231 | 238 | 245 | 246 | 254 | 255 | 263 | 270 | 271 | 278 | 286 | 287 | 295 | 296 | |
Die 5 | 5 | 6 | 14 | 15 | 23 | 30 | 31 | 38 | 46 | 47 | 55 | 56 | 66 | 67 | 75 | 76 | 82 | 89 | 91 | 98 |
104 | 105 | 113 | 114 | 124 | 131 | 136 | 139 | 144 | 147 | 154 | 157 | 162 | 165 | 170 | 177 | 186 | 189 | 193 | 200 | |
206 | 207 | 215 | 216 | 222 | 229 | 233 | 236 | 242 | 249 | 253 | 256 | 265 | 268 | 273 | 276 | 285 | 288 | 292 | 299 |
A die is a small, throwable object with marked sides that can rest in multiple positions. Dice are used for generating random values, commonly as part of tabletop games, including dice games, board games, role-playing games, and games of chance.
The eight queens puzzle is the problem of placing eight chess queens on an 8×8 chessboard so that no two queens threaten each other; thus, a solution requires that no two queens share the same row, column, or diagonal. There are 92 solutions. The problem was first posed in the mid-19th century. In the modern era, it is often used as an example problem for various computer programming techniques.
The Rubik's Cube is a 3D combination puzzle invented in 1974 by Hungarian sculptor and professor of architecture Ernő Rubik. Originally called the Magic Cube, the puzzle was licensed by Rubik to be sold by Pentangle Puzzles in the UK in 1978, and then by Ideal Toy Corp in 1980 via businessman Tibor Laczi and Seven Towns founder Tom Kremer. The cube was released internationally in 1980 and became one of the most recognized icons in popular culture. It won the 1980 German Game of the Year special award for Best Puzzle. As of January 2024, around 500 million cubes had been sold worldwide, making it the world's bestselling puzzle game and bestselling toy. The Rubik's Cube was inducted into the US National Toy Hall of Fame in 2014.
Mathematical optimization or mathematical programming is the selection of a best element, with regard to some criteria, from some set of available alternatives. It is generally divided into two subfields: discrete optimization and continuous optimization. Optimization problems arise in all quantitative disciplines from computer science and engineering to operations research and economics, and the development of solution methods has been of interest in mathematics for centuries.
Yahtzee is a dice game made by Milton Bradley. It was first marketed under the name of Yahtzee by game entrepreneur Edwin S. Lowe in 1956. The game is a development of earlier dice games such as Poker Dice, Yacht and Generala. It is also similar to Yatzy, which is popular in Scandinavia.
The 15 puzzle is a sliding puzzle. It has 15 square tiles numbered 1 to 15 in a frame that is 4 tile positions high and 4 tile positions wide, with one unoccupied position. Tiles in the same row or column of the open position can be moved by sliding them horizontally or vertically, respectively. The goal of the puzzle is to place the tiles in numerical order.
Pig is a simple die game first described in print by John Scarne in 1945. Players take turns to roll a single die as many times as they wish, adding all roll results to a running total, but losing their gained score for the turn if they roll a .
Liar's dice is a class of dice games for two or more players requiring the ability to deceive and to detect an opponent's deception. In "single hand" liar's dice games, each player has a set of dice, all players roll once, and the bids relate to the dice each player can see plus all the concealed dice. In "common hand" games, there is one set of dice which is passed from player to player. The bids relate to the dice as they are in front of the bidder after selected dice have been re-rolled. Originating during the 15th century, the game subsequently spread to Latin American and European countries. In 1993, a variant, Call My Bluff, won the Spiel des Jahres.
In mathematics, engineering, computer science and economics, an optimization problem is the problem of finding the best solution from all feasible solutions.
Cee-lo is a gambling game played with three six-sided dice. There is not one standard set of rules, but there are some constants that hold true to all sets of rules. The name comes from the Chinese Sì-Wŭ-Liù (四五六), meaning "four-five-six". In America it is also called "See-Low," "Four-Five-Six," "The Three Dice Game," "Roll-off!," and by several alternative spellings, as well as simply "Dice." In China it is also called "Sān Liù Bàozi" (三六豹子), or "Three-Six Leopards". In Japan, it is known as "Chinchiro" (チンチロ) or "Chinchirorin" (チンチロリン).
In probability theory and statistics, the discrete uniform distribution is a symmetric probability distribution wherein each of some finite whole number n of outcome values are equally likely to be observed. Thus every one of the n outcome values has equal probability 1/n. Intuitively, a discrete uniform distribution is "a known, finite number of outcomes all equally likely to happen."
Don't Go to Jail is a 1991 Parker Brothers dice game for two or more players inspired by Monopoly. The game is played by rolling ten dice and attempting to roll matches to score points.
A set of dice is intransitive if it contains X>2 dice, X1, X2, and X3... with the property that X1 rolls higher than X2 more than half the time, and X2 rolls higher than X3 etc... more than half the time, but where it is not true that X1 rolls higher than Xn more than half the time. In other words, a set of dice is intransitive if the binary relation – X rolls a higher number than Y more than half the time – on its elements is not transitive. More simply, X1 normally beats X2, X2 normally beats X3, but X1 does not normally beat Xn.
God's algorithm is a notion originating in discussions of ways to solve the Rubik's Cube puzzle, but which can also be applied to other combinatorial puzzles and mathematical games. It refers to any algorithm which produces a solution having the fewest possible moves. The allusion to the deity is based on the notion that an omniscient being would know an optimal step from any given configuration.
Dice notation is a system to represent different combinations of dice in wargames and tabletop role-playing games using simple algebra-like notation such as d8+2.
The mathematics of gambling is a collection of probability applications encountered in games of chance and can get included in game theory. From a mathematical point of view, the games of chance are experiments generating various types of aleatory events, and it is possible to calculate by using the properties of probability on a finite space of possibilities.
Horsengoggle is a method of selecting a random person from a group. Unlike some other methods, such as rock paper scissors, one of the features of horsengoggle is that there is always a winner; it is impossible to tie.
The 100 prisoners problem is a mathematical problem in probability theory and combinatorics. In this problem, 100 numbered prisoners must find their own numbers in one of 100 drawers in order to survive. The rules state that each prisoner may open only 50 drawers and cannot communicate with other prisoners. At first glance, the situation appears hopeless, but a clever strategy offers the prisoners a realistic chance of survival.
In mathematics, leximin order is a total preorder on finite-dimensional vectors. A more accurate, but less common term is leximin preorder. The leximin order is particularly important in social choice theory and fair division.
Fair allocation of items and money is a class of fair item allocation problems in which, during the allocation process, it is possible to give or take money from some of the participants. Without money, it may be impossible to allocate indivisible items fairly. For example, if there is one item and two people, and the item must be given entirely to one of them, the allocation will be unfair towards the other one. Monetary payments make it possible to attain fairness, as explained below.