Baralhar verificável
Um baralhar de Fisher–Yates completo, com cada índice tirado de aleatoriedade fresca e a regra de rejeição que o mantém sem enviesamento. O comprovativo permite a qualquer pessoa recalcular a mesma permutação.
Experimente aqui
A ferramenta abaixo já está definida para este modo.
Entradas
Mais opções
Para que serve
- Baralhar uma ordem de entrada, uma lista de reprodução ou um conjunto de perguntas.
- Atribuir lugares quando o método tem de estar escrito, não apenas descrito.
- Tudo aquilo para que usaria o RANDOM() de uma folha de cálculo, mas com registo por trás.
Porque se aguenta
Fisher–Yates com amostragem por rejeição dá a cada ordem a mesma probabilidade; tomar o valor seguinte em vez de dobrar um valor enviesado mantém-no assim. O comprovativo leva os bits, por isso o baralhar pode ser recalculado de forma independente.
Perguntas frequentes
- Que algoritmo de baralhar é este?
- Fisher-Yates, da última posição para trás, com cada índice tirado por amostragem com rejeição para que todas as permutações sejam igualmente prováveis. A especificação escreve-o passo a passo.
- Alguém pode recalcular o meu baralhar?
- Sim. O comprovativo leva os bits que o produziram, e a implementação de referência reproduz a mesma permutação a partir deles sem aceder a este sítio.
- Em que difere de uma ordenação aleatória numa folha de cálculo?
- Uma ordenação de folha de cálculo não se verifica depois: nada regista quais foram os valores aleatórios nem quando foram produzidos. Aqui constam ambos do comprovativo.
O que o comprovativo prova
Cada sorteio é comprometido antes de acontecer e registado depois. O comprovativo contém o compromisso, a aleatoriedade, a sua fonte e o resultado, e qualquer pessoa com a ligação pode verificar se tudo encaixa.