Articulo de referencia

Método Strachey para cuadrados mágicos

El método de Strachey para cuadrados mágicos es un algoritmo para generar cuadrados mágicos de orden par simple 4k + 2. Un ejemplo de cuadrado mágico de orden 6 construido con e...

El método de Strachey para cuadrados mágicos es un algoritmo para generar cuadrados mágicos de orden par simple 4k + 2. Un ejemplo de cuadrado mágico de orden 6 construido con el método de Strachey:

Método de Strachey para la construcción de un cuadrado mágico par simple de orden n = 4k + 2.

1. Divide la cuadrícula en 4 cuartos, cada uno con n 2 /4 celdas, y nómbralos transversalmente de la siguiente manera:

2. Utilizando el método siamés (método de De la Loubère), complete los cuadrados mágicos individuales de orden impar 2k + 1 en los subcuadrados A , B , C , D , llenando primero el subcuadrado A con los números del 1 al n2 / 4 , luego el subcuadrado B con los números del n2 /4 + 1 al 2n2 /4, luego el subcuadrado C con los números del 2n2 / 4 + 1 al 3n2 /4, y luego el subcuadrado D con los números del 3n2 / 4 + 1 al n2 . Como ejemplo, consideramos un cuadrado mágico de 10×10, donde hemos dividido el cuadrado en cuatro cuartos. El cuadrante A contiene un cuadrado mágico de números del 1 al 25, el B un cuadrado mágico de números del 26 al 50, el C un cuadrado mágico de números del 51 al 75 y el D un cuadrado mágico de números del 76 al 100.

3. Intercambia las k columnas más a la izquierda del subcuadrado A con las columnas correspondientes del subcuadrado D.

4. Intercambia las k - 1 columnas más a la derecha del subcuadrado C con las columnas correspondientes del subcuadrado B.

5. Intercambia la celda central de la columna más a la izquierda del subcuadrado A con la celda correspondiente del subcuadrado D. Intercambia la celda central del subcuadrado A con la celda correspondiente del subcuadrado D.

El resultado es un cuadrado mágico de orden n = 4k + 2. [ 1 ]

Referencias

  1. WW Rouse Ball, Recreaciones y ensayos matemáticos, (1911)

Véase también