Barajado comprobable

Un barajado de Fisher–Yates completo, con cada índice sacado de azar fresco y la regla de rechazo que lo mantiene sin sesgo. El comprobante permite a cualquiera recalcular la misma permutación.

Pruébalo aquí

La herramienta de abajo ya está puesta en este modo.

AliceBobCarolDaveEveFrank

Entradas

Más opciones
Herramientas de lista

Primera columna: la entrada. Segunda columna opcional: el peso.

Plantillas
Tipo de sorteo

Para qué se usa

Por qué se sostiene

Fisher–Yates con muestreo por rechazo da a cada permutación la misma probabilidad; tomar el siguiente valor en lugar de doblar uno sesgado lo mantiene así. El comprobante lleva los bits, de modo que el barajado se puede recalcular de forma independiente.

Preguntas frecuentes

¿Qué algoritmo de barajado es?
Fisher-Yates, de la última posición hacia atrás, con cada índice sacado por muestreo con rechazo para que todas las permutaciones sean igual de probables. La especificación lo escribe paso a paso.
¿Puede alguien recalcular mi barajado?
Sí. El comprobante lleva los bits que lo produjeron, y la implementación de referencia reproduce la misma permutación a partir de ellos sin acceder a este sitio.
¿En qué se diferencia de un orden aleatorio en una hoja de cálculo?
Un orden de hoja de cálculo no se puede comprobar después: nada registra cuáles fueron los valores aleatorios ni cuándo se produjeron. Aquí ambos están en el comprobante.

Qué demuestra el comprobante

Cada sorteo se compromete antes de ocurrir y se registra después. El comprobante contiene el compromiso, el azar, su fuente y el resultado, y cualquiera con el enlace puede comprobar que encajan entre sí.

Leer la especificación del algoritmo