Sesgo de barajado

Compara barajado ingenuo vs Fisher–Yates con la misma configuración.

Se ejecuta localmente en tu navegador. No se suben entradas ni resultados. La URL compartida solo incluye configuración.

Otros idiomas: ja | en | es

Cómo usar (3 pasos)

  1. Elige el modo de lista (tamaño o personalizada) y define las pruebas.
  2. Haz clic en Comparar para ejecutar ambos barajados con los mismos ajustes.
  3. Revisa heatmaps y estadísticas, luego copia una URL de configuración o descarga un informe.

Visualiza el sesgo

Herramienta de comparación de sesgo

El swap ingenuo elige un índice aleatorio del rango completo en cada paso, lo cual no produce permutaciones uniformes. Fisher–Yates usa un rango decreciente, por lo que es uniforme (si randomInt es uniforme).

Es un antipatrón común en JavaScript. Los resultados dependen del motor y suelen estar sesgados.

Resumen

Nota: aquí χ² y df son una heurística para intuición (hay restricciones). No es una prueba formal.

Gráficas

Leyenda: naive=rojo, FY=verde, sort=morado (si está activado).

La curva es una densidad chi-cuadrado con df = n² - 1 (heurística). Las líneas verticales muestran tu χ² observado.

Esta gráfica agrupa celdas por |i - j| (distancia a la diagonal). Valores > 1 indican “demasiado cerca de la posición original”.

Resultados

Cada lado muestra una matriz de posición (elemento i → posición j) agregada sobre las pruebas.

Barajado ingenuo

Fisher–Yates

Preguntas frecuentes

¿Fisher–Yates siempre es imparcial?
Es imparcial si tu randomInt es uniforme. Evita el sesgo por módulo al convertir bytes aleatorios a un rango entero.
¿Por qué no usar sort(() => random - 0.5)?
Es sesgado y depende del motor. En esta página puedes incluirlo opcionalmente para ver qué pasa en tu navegador.
¿Aprobar esto significa seguridad criptográfica?
No. Esta herramienta ilustra sesgo algorítmico al barajar. La seguridad depende de tu RNG y del modelo de amenaza.
¿Cuántas pruebas debo usar?
Empieza con 100k. Para n ≤ 8, activar el rastreo de permutaciones ayuda a ver el sesgo más claramente.

Herramientas relacionadas

Calculadoras relacionadas