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.

AliceBobCarolDaveEveFrank

Entradas

Mais opções
Ferramentas da lista

Primeira coluna: a entrada. Segunda coluna opcional: o peso.

Modelos
Tipo de sorteio

Para que serve

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.

Ler a especificação do algoritmo