Un cuadrado resistente (similar a un cuadrado mágico ) es una disposición de los enteros 1 a N 2 en una cuadrícula N por N, de modo que cada subcuadrícula 2 por 2 tiene la misma suma.
Por ejemplo, para N = 3, un cuadrado resistente es
1 5 3
9 8 7
4 2 6
porque las cuatro subcuadrículas 2 por 2
1 5
9 8
5 3
8 7
9 8
4 2
8 7
2 6
todos suman la misma cantidad, 23:
23 = 1 + 5 + 9 + 8 = 5 + 3 + 8 + 7 = 9 + 8 + 4 + 2 = 8 + 7 + 2 + 6
Ahora hay cuadrados robustos para valores más altos de N e incluso versiones rectangulares, pero su única tarea en este desafío es generar todos los cuadrados robustos posibles de 3 por 3. Hay exactamente 376 cuadrados robustos distintos de 3 por 3, incluidos los que son reflejos o rotaciones de otros, y no todos tienen la misma suma de 23.
Escriba un programa o función que no tome datos, pero imprima o devuelva una cadena de los 376 cuadrados resistentes en cualquier orden, separados por líneas vacías, con hasta dos líneas nuevas opcionales. Cada cuadrado debe constar de tres líneas de tres dígitos decimales distintos de cero separados por espacios.
Aquí hay un ejemplo de salida válido:
1 5 3
9 8 7
4 2 6
1 5 6
8 7 3
4 2 9
1 5 6
8 9 3
2 4 7
1 5 7
9 6 3
2 4 8
1 6 2
8 9 7
4 3 5
1 6 2
9 7 8
4 3 5
1 6 3
9 8 7
2 5 4
1 6 7
8 5 2
3 4 9
1 6 7
9 4 3
2 5 8
1 7 2
9 4 8
5 3 6
1 7 2
9 6 8
3 5 4
1 7 4
8 3 5
6 2 9
1 7 4
9 2 6
5 3 8
1 7 6
9 2 4
3 5 8
1 8 2
5 9 4
6 3 7
1 8 3
6 5 4
7 2 9
1 8 3
9 2 7
4 5 6
1 8 4
5 7 2
6 3 9
1 8 4
6 9 3
2 7 5
1 8 4
9 3 6
2 7 5
1 8 6
7 3 2
4 5 9
1 9 2
5 6 4
7 3 8
1 9 2
6 4 5
7 3 8
1 9 2
6 8 5
3 7 4
1 9 2
8 3 7
4 6 5
1 9 3
7 2 5
6 4 8
1 9 3
7 6 5
2 8 4
1 9 4
5 8 2
3 7 6
1 9 4
6 7 3
2 8 5
1 9 4
8 2 5
3 7 6
1 9 5
7 2 3
4 6 8
1 9 5
7 4 3
2 8 6
2 3 5
9 8 6
4 1 7
2 3 6
9 7 5
4 1 8
2 4 3
8 9 7
5 1 6
2 4 3
9 7 8
5 1 6
2 4 6
7 8 3
5 1 9
2 4 7
8 9 3
1 5 6
2 4 8
9 6 3
1 5 7
2 5 3
9 4 8
6 1 7
2 5 4
9 3 7
6 1 8
2 5 4
9 8 7
1 6 3
2 5 7
6 8 1
4 3 9
2 5 7
6 9 1
3 4 8
2 5 8
7 6 1
3 4 9
2 5 8
9 4 3
1 6 7
2 6 1
7 9 8
5 3 4
2 6 1
8 7 9
5 3 4
2 6 3
5 9 4
7 1 8
2 6 4
5 8 3
7 1 9
2 6 7
9 1 4
3 5 8
2 6 8
7 4 1
3 5 9
2 7 1
8 4 9
6 3 5
2 7 1
8 6 9
4 5 3
2 7 3
5 6 4
8 1 9
2 7 3
6 4 5
8 1 9
2 7 3
9 1 8
5 4 6
2 7 5
4 8 1
6 3 9
2 7 5
6 9 3
1 8 4
2 7 5
9 3 6
1 8 4
2 8 1
4 9 5
7 3 6
2 8 4
7 6 5
1 9 3
2 8 5
4 9 1
3 7 6
2 8 5
6 7 3
1 9 4
2 8 6
7 4 3
1 9 5
2 9 1
4 6 5
8 3 7
2 9 1
5 4 6
8 3 7
2 9 1
5 8 6
4 7 3
2 9 1
7 3 8
5 6 4
2 9 3
6 1 5
7 4 8
2 9 4
3 7 1
6 5 8
2 9 4
3 8 1
5 6 7
2 9 5
4 7 1
3 8 6
2 9 5
7 1 4
3 8 6
2 9 6
5 3 1
4 7 8
2 9 6
5 4 1
3 8 7
3 2 5
9 8 7
4 1 6
3 2 6
8 9 5
4 1 7
3 2 7
9 6 5
4 1 8
3 4 2
7 9 8
6 1 5
3 4 2
8 7 9
6 1 5
3 4 5
9 2 7
6 1 8
3 4 8
6 9 1
2 5 7
3 4 9
7 6 1
2 5 8
3 4 9
8 5 2
1 6 7
3 5 1
7 8 9
6 2 4
3 5 2
8 4 9
7 1 6
3 5 4
9 1 8
6 2 7
3 5 4
9 6 8
1 7 2
3 5 8
9 1 4
2 6 7
3 5 8
9 2 4
1 7 6
3 5 9
7 4 1
2 6 8
3 6 1
7 8 9
4 5 2
3 6 2
4 9 5
8 1 7
3 6 8
7 1 2
4 5 9
3 7 2
4 6 5
9 1 8
3 7 2
5 4 6
9 1 8
3 7 2
8 1 9
6 4 5
3 7 4
6 1 5
8 2 9
3 7 4
6 8 5
1 9 2
3 7 6
4 9 1
2 8 5
3 7 6
5 8 2
1 9 4
3 7 6
8 2 5
1 9 4
3 8 1
4 5 6
9 2 7
3 8 1
7 2 9
6 5 4
3 8 4
2 9 1
6 5 7
3 8 6
4 7 1
2 9 5
3 8 6
7 1 4
2 9 5
3 8 7
5 4 1
2 9 6
3 9 1
5 2 7
8 4 6
3 9 1
5 6 7
4 8 2
3 9 2
5 1 6
8 4 7
3 9 4
2 6 1
7 5 8
3 9 4
2 8 1
5 7 6
3 9 6
4 2 1
5 7 8
3 9 6
5 1 2
4 8 7
4 1 6
9 8 7
3 2 5
4 1 7
8 9 5
3 2 6
4 1 7
9 8 6
2 3 5
4 1 8
9 6 5
3 2 7
4 1 8
9 7 5
2 3 6
4 2 6
9 8 7
1 5 3
4 2 7
6 9 3
5 1 8
4 2 7
9 3 6
5 1 8
4 2 8
7 6 3
5 1 9
4 2 9
8 7 3
1 5 6
4 3 5
8 9 7
1 6 2
4 3 5
9 2 8
6 1 7
4 3 5
9 7 8
1 6 2
4 3 7
5 8 2
6 1 9
4 3 7
8 2 5
6 1 9
4 3 7
9 1 6
5 2 8
4 3 9
6 8 1
2 5 7
4 5 2
7 3 9
8 1 6
4 5 2
7 8 9
3 6 1
4 5 3
8 1 9
7 2 6
4 5 3
8 6 9
2 7 1
4 5 6
3 8 1
7 2 9
4 5 6
9 2 7
1 8 3
4 5 9
7 1 2
3 6 8
4 5 9
7 3 2
1 8 6
4 6 2
3 8 5
9 1 7
4 6 5
2 9 1
7 3 8
4 6 5
8 3 7
1 9 2
4 6 8
7 2 3
1 9 5
4 7 1
5 3 8
9 2 6
4 7 1
6 2 9
8 3 5
4 7 3
5 1 6
9 2 8
4 7 3
5 8 6
2 9 1
4 7 5
2 6 1
8 3 9
4 7 8
5 3 1
2 9 6
4 8 1
2 7 5
9 3 6
4 8 1
3 9 6
5 7 2
4 8 1
6 3 9
5 7 2
4 8 2
5 6 7
3 9 1
4 8 3
1 9 2
7 5 6
4 8 6
3 2 1
7 5 9
4 8 7
5 1 2
3 9 6
4 9 1
2 8 5
6 7 3
4 9 1
3 7 6
5 8 2
4 9 1
5 2 8
6 7 3
4 9 2
1 7 3
8 5 6
4 9 2
1 8 3
7 6 5
4 9 3
1 6 2
8 5 7
4 9 3
1 8 2
6 7 5
4 9 5
2 3 1
7 6 8
4 9 5
3 1 2
7 6 8
4 9 6
3 2 1
5 8 7
5 1 6
8 9 7
2 4 3
5 1 6
9 7 8
2 4 3
5 1 8
6 9 3
4 2 7
5 1 8
9 3 6
4 2 7
5 1 9
7 6 3
4 2 8
5 1 9
7 8 3
2 4 6
5 2 3
7 8 9
6 1 4
5 2 8
7 3 4
6 1 9
5 2 8
9 1 6
4 3 7
5 3 2
6 8 9
7 1 4
5 3 4
7 9 8
2 6 1
5 3 4
8 2 9
7 1 6
5 3 4
8 7 9
2 6 1
5 3 6
9 4 8
1 7 2
5 3 8
4 7 1
6 2 9
5 3 8
7 1 4
6 2 9
5 3 8
9 2 6
1 7 4
5 4 3
7 2 9
8 1 6
5 4 6
3 7 2
8 1 9
5 4 6
9 1 8
2 7 3
5 6 4
1 9 2
8 3 7
5 6 4
7 3 8
2 9 1
5 6 7
3 8 1
2 9 4
5 7 2
1 8 4
9 3 6
5 7 2
3 9 6
4 8 1
5 7 2
6 3 9
4 8 1
5 7 4
1 6 2
9 3 8
5 7 6
2 3 1
8 4 9
5 7 6
2 8 1
3 9 4
5 7 6
3 1 2
8 4 9
5 7 8
4 2 1
3 9 6
5 8 2
1 9 4
6 7 3
5 8 2
3 7 6
4 9 1
5 8 7
3 2 1
4 9 6
5 9 1
3 2 7
8 6 4
5 9 1
3 4 7
6 8 2
5 9 2
1 7 4
6 8 3
5 9 2
4 1 7
6 8 3
5 9 4
1 3 2
8 6 7
5 9 4
2 1 3
8 6 7
6 1 4
7 8 9
5 2 3
6 1 5
7 9 8
3 4 2
6 1 5
8 7 9
3 4 2
6 1 7
9 2 8
4 3 5
6 1 7
9 4 8
2 5 3
6 1 8
9 2 7
3 4 5
6 1 8
9 3 7
2 5 4
6 1 9
5 8 2
4 3 7
6 1 9
7 3 4
5 2 8
6 1 9
8 2 5
4 3 7
6 2 3
5 9 8
7 1 4
6 2 4
7 8 9
3 5 1
6 2 7
9 1 8
3 5 4
6 2 8
5 4 3
7 1 9
6 2 9
4 7 1
5 3 8
6 2 9
7 1 4
5 3 8
6 2 9
8 3 5
1 7 4
6 3 2
5 7 9
8 1 4
6 3 5
8 4 9
2 7 1
6 3 7
5 2 4
8 1 9
6 3 7
5 9 4
1 8 2
6 3 9
4 8 1
2 7 5
6 3 9
5 7 2
1 8 4
6 4 2
3 8 7
9 1 5
6 4 5
2 7 3
9 1 8
6 4 5
8 1 9
3 7 2
6 4 8
7 2 5
1 9 3
6 5 1
3 7 8
9 2 4
6 5 1
3 9 8
7 4 2
6 5 4
1 8 3
9 2 7
6 5 4
7 2 9
3 8 1
6 5 7
2 4 1
8 3 9
6 5 7
2 9 1
3 8 4
6 5 8
3 2 1
7 4 9
6 5 8
3 7 1
2 9 4
6 7 1
4 2 9
8 5 3
6 7 3
1 9 4
5 8 2
6 7 3
2 8 5
4 9 1
6 7 3
5 2 8
4 9 1
6 7 5
1 3 2
9 4 8
6 7 5
1 8 2
4 9 3
6 7 5
2 1 3
9 4 8
6 8 1
2 3 7
9 5 4
6 8 2
3 4 7
5 9 1
6 8 3
1 7 4
5 9 2
6 8 3
4 1 7
5 9 2
6 8 4
1 2 3
9 5 7
6 9 2
1 3 5
8 7 4
6 9 2
1 4 5
7 8 3
6 9 3
1 2 4
8 7 5
6 9 3
2 1 5
7 8 4
6 9 4
1 2 3
7 8 5
7 1 4
5 9 8
6 2 3
7 1 4
6 8 9
5 3 2
7 1 6
8 2 9
5 3 4
7 1 6
8 4 9
3 5 2
7 1 8
5 9 4
2 6 3
7 1 9
5 4 3
6 2 8
7 1 9
5 8 3
2 6 4
7 2 3
5 6 9
8 1 4
7 2 4
3 9 6
8 1 5
7 2 4
6 3 9
8 1 5
7 2 6
8 1 9
4 5 3
7 2 9
3 8 1
4 5 6
7 2 9
6 5 4
1 8 3
7 3 4
2 8 5
9 1 6
7 3 4
5 2 8
9 1 6
7 3 4
6 1 9
8 2 5
7 3 6
4 2 5
9 1 8
7 3 6
4 9 5
2 8 1
7 3 8
2 9 1
4 6 5
7 3 8
5 6 4
1 9 2
7 3 8
6 4 5
1 9 2
7 4 2
3 9 8
6 5 1
7 4 8
6 1 5
2 9 3
7 4 9
3 2 1
6 5 8
7 5 1
3 6 9
8 4 2
7 5 2
1 8 6
9 3 4
7 5 2
1 9 6
8 4 3
7 5 6
1 4 2
9 3 8
7 5 6
1 9 2
4 8 3
7 5 8
2 6 1
3 9 4
7 5 9
3 2 1
4 8 6
7 6 1
2 5 8
9 4 3
7 6 1
3 4 9
8 5 2
7 6 2
4 1 9
8 5 3
7 6 5
1 8 3
4 9 2
7 6 8
2 3 1
4 9 5
7 6 8
3 1 2
4 9 5
7 8 3
1 4 5
6 9 2
7 8 4
2 1 5
6 9 3
7 8 5
1 2 3
6 9 4
8 1 4
5 6 9
7 2 3
8 1 4
5 7 9
6 3 2
8 1 5
3 9 6
7 2 4
8 1 5
6 3 9
7 2 4
8 1 6
7 2 9
5 4 3
8 1 6
7 3 9
4 5 2
8 1 7
4 9 5
3 6 2
8 1 9
3 7 2
5 4 6
8 1 9
5 2 4
6 3 7
8 1 9
5 6 4
2 7 3
8 1 9
6 4 5
2 7 3
8 2 4
3 6 7
9 1 5
8 2 5
4 3 7
9 1 6
8 2 5
6 1 9
7 3 4
8 2 6
3 4 5
9 1 7
8 2 9
6 1 5
3 7 4
8 3 5
1 7 4
9 2 6
8 3 5
4 1 7
9 2 6
8 3 5
6 2 9
4 7 1
8 3 7
1 9 2
5 6 4
8 3 7
4 6 5
2 9 1
8 3 7
5 4 6
2 9 1
8 3 9
2 4 1
6 5 7
8 3 9
2 6 1
4 7 5
8 4 2
3 6 9
7 5 1
8 4 3
1 9 6
7 5 2
8 4 6
5 2 7
3 9 1
8 4 7
5 1 6
3 9 2
8 4 9
2 3 1
5 7 6
8 4 9
3 1 2
5 7 6
8 5 2
1 6 7
9 4 3
8 5 2
3 4 9
7 6 1
8 5 3
4 1 9
7 6 2
8 5 3
4 2 9
6 7 1
8 5 6
1 2 3
9 4 7
8 5 6
1 7 3
4 9 2
8 5 7
1 6 2
4 9 3
8 6 2
1 4 7
9 5 3
8 6 3
2 1 7
9 5 4
8 6 4
3 2 7
5 9 1
8 6 7
1 3 2
5 9 4
8 6 7
2 1 3
5 9 4
8 7 4
1 3 5
6 9 2
8 7 5
1 2 4
6 9 3
9 1 5
3 6 7
8 2 4
9 1 5
3 8 7
6 4 2
9 1 6
2 8 5
7 3 4
9 1 6
4 3 7
8 2 5
9 1 6
5 2 8
7 3 4
9 1 7
3 4 5
8 2 6
9 1 7
3 8 5
4 6 2
9 1 8
2 7 3
6 4 5
9 1 8
4 2 5
7 3 6
9 1 8
4 6 5
3 7 2
9 1 8
5 4 6
3 7 2
9 2 4
3 7 8
6 5 1
9 2 6
1 7 4
8 3 5
9 2 6
4 1 7
8 3 5
9 2 6
5 3 8
4 7 1
9 2 7
1 8 3
6 5 4
9 2 7
4 5 6
3 8 1
9 2 8
5 1 6
4 7 3
9 3 4
1 8 6
7 5 2
9 3 6
1 8 4
5 7 2
9 3 6
2 7 5
4 8 1
9 3 8
1 4 2
7 5 6
9 3 8
1 6 2
5 7 4
9 4 3
1 6 7
8 5 2
9 4 3
2 5 8
7 6 1
9 4 7
1 2 3
8 5 6
9 4 8
1 3 2
6 7 5
9 4 8
2 1 3
6 7 5
9 5 3
1 4 7
8 6 2
9 5 4
2 1 7
8 6 3
9 5 4
2 3 7
6 8 1
9 5 7
1 2 3
6 8 4
Su programa debe producir estos mismos 376 cuadrados resistentes, pero no necesariamente en este orden. El resultado no necesita ser determinista, es decir, puede generarlos en diferentes órdenes en diferentes ejecuciones siempre que estén todos allí.
El código más corto en bytes gana.
El tema de los cuadrados resistentes se originó con este mensaje de chat mío que condujo a una gran cantidad de discusión sobre sus propiedades y cómo generarlas. Felicitaciones a Peter Taylor , feersum y Sp3000 por continuar la discusión, y especialmente a El'endia Starman por redactar una secuencia OEIS correspondiente .
5 7 3\n\n
, por lo que hay una línea en blanco después del último cuadrado. ¿Es eso admisible?