8 votos

Diagonal-gratis Sudoku

Tengo un Sudoku con la propiedad de que en diagonal elementos adyacentes son distintos (también es un toro bajo la misma propiedad).

El grid ofrece nuevas y emocionantes lógico posibilidades. Mi pregunta es hasta el isomorfismo, es la rejilla único?

Aquí está la cuadrícula: $$\begin{array}{|c|c|c|c|c|c|c|c|c|} \hline 6& 5& 7& 3& 4& 2& 1& 9& 8\\ \hline 9& 8& 1& 5& 6& 7& 4& 3& 2\\ \hline 3& 2& 4& 8& 9& 1& 6& 5& 7\\ \hline 5& 7& 6& 2& 3& 4& 9& 8& 1\\ \hline 8& 1& 9& 7& 5& 6& 3& 2& 4\\ \hline 2& 4& 3& 1& 8& 9& 5& 7& 6\\ \hline 7& 6& 5& 4& 2& 3& 8& 1& 9\\ \hline 1& 9& 8& 6& 7& 5& 2& 4& 3\\ \hline 4& 3& 2& 9& 1& 8& 7& 6& 5\\ \hline \end{array}$$

INFORMACIÓN ADICIONAL:

Si tenemos:

\begin{array}{c|c} a&b\\ \hline c&d\\ \end{array}

a continuación,$a\ne d$$b\ne c$. Esto NO implica la totalidad de la diagonal es distinto (como en X-factor).

Si nos envuelva la cuadrícula en un cilindro, y luego, doblar el tubo en un toro, la diagonal de la propiedad aún se mantiene.

Hay dos enlaces en OEIS:

Isomorfismo en esta instancia implica que podemos cambiar la orientación, el cambio de las permutaciones de los números, realizar fila/columna swaps siempre que las condiciones siguen manteniendo. Esto puede crear redes con ningún interno de las diagonales, pero que no son torii, por ejemplo (este es mi original de la cuadrícula por el camino!):

$$\begin{array}{|c|c|c|c|c|c|c|c|c|} \hline 1&2&3&7&8&9&4&5&6\\ \hline 7&8&9&4&5&6&1&2&3\\ \hline 4&5&6&1&2&3&7&8&9\\ \hline 6&1&2&3&7&8&9&4&5\\ \hline 9&4&5&6&1&2&3&7&8\\ \hline 3&7&8&9&4&5&6&1&2\\ \hline 5&6&1&2&3&7&8&9&4\\ \hline 8&9&4&5&6&1&2&3&7\\ \hline 2&3&7&8&9&4&5&6&1\\ \hline \end{array}$$

Podemos ver que el $2$ sobre la línea de base es en diagonal relacionados con la $2$ sobre la parte superior de la línea, y así esta red no es un toro. El torus ejemplo se deriva de uno, usando sólo las operaciones definidas anteriormente.

Así que me estoy preguntando si hay una diagonal libre de la cuadrícula con una quintaesencia de estructura diferente a cualquiera de las dos redes que se dan aquí.

APPENDUM

Para referencia aquí es un Sudoku con diagonales, de Conceptis Puzzles:

enter image description here

El diagonalmente adyacentes givens se destacó - no puede ser más!

2voto

Peter Taylor Puntos 5221

En el caso general, una cuadrícula en un isomorfismo clase de equivalencia de a $9!\cdot 3!^4 \cdot 2$ correspondiente a las permutaciones de los símbolos, las permutaciones de filas y de columnas, y la simetría de la plaza que ya no está cubierto por la permutación de filas y de columnas. Sólo estoy contando $3!^2$ permutaciones de las filas en lugar de $9!$ debido a que la mayoría de los $9!$ va a romper una o más de las $3\times 3$ plazas con un Sudoku restricción.

He establecido un programa de computadora para generar soluciones que coinciden con las limitaciones (y la restricción adicional de que la primera fila es $123456789$); hasta el momento se ha encontrado más de $20000$. Los dos primeros son

$$\begin{array}{|c|c|c|c|c|c|c|c|c|} \hline 1& 2& 3& 4& 5& 6& 7& 8& 9\\ \hline 4& 7& 8& 1& 3& 9& 2& 5& 6\\ \hline \textbf{5}& \textbf{9}& 6& 7& 2& 8& 4& 1& 3\\ \hline 6& 3& 4& 8& 1& 5& 9& 7& 2\\ \hline \textbf{9}& \textbf{5}& 2& 3& 4& 7& 1& 6& 8\\ \hline 7& 8& 1& 9& 6& 2& 5& 3& 4\\ \hline 2& 4& 7& 5& 8& 3& 6& 9& 1\\ \hline 3& 1& 9& 6& 7& 4& 8& 2& 5\\ \hline 8& 6& 5& 2& 9& 1& 3& 4& 7\\ \hline \end{array}$$

$$\begin{array}{|c|c|c|c|c|c|c|c|c|} \hline 1& 2& 3& 4& 5& 6& 7& 8& 9\\ \hline 4& 7& 8& 1& 3& 9& 2& 5& 6\\ \hline \textbf{9}& \textbf{5}& 6& 7& 2& 8& 4& 1& 3\\ \hline 6& 3& 4& 8& 1& 5& 9& 7& 2\\ \hline \textbf{5}& \textbf{9}& 2& 3& 4& 7& 1& 6& 8\\ \hline 7& 8& 1& 9& 6& 2& 5& 3& 4\\ \hline 2& 4& 7& 5& 8& 3& 6& 9& 1\\ \hline 3& 1& 9& 6& 7& 4& 8& 2& 5\\ \hline 8& 6& 5& 2& 9& 1& 3& 4& 7\\ \hline \end{array} $$

que, aunque claramente estrechamente relacionados, no creo que sea realmente isomorfo. Y desde luego no la están isomorfo a la red en su pregunta, que no tiene rectángulo cuyas cuatro esquinas partido en diagonal de esta manera.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X