¿Cómo serías capaz de resolver los rompecabezas de Sudoku a cualquier nivel?

Answer 1

Los ‘niveles’ de los que hablas dependen de la fuente. Todavía hay muchas fuentes por ahí donde los niveles más difíciles simplemente no implican lógica. Es posible que seas bueno en eso, pero solo necesitas resolverlo desde fuentes más confiables.

También es posible que te falten ciertas estrategias involucradas en el Sudoku. Consulte este enlace para obtener más información sobre estrategias: familias de estrategias Pero tenga en cuenta que no necesita ir más allá de las estrategias de ‘Ala’ para ser un buen solucionador (de hecho, ni siquiera uso la mayoría de ellas, incluso en el nivel del Campeonato Mundial), solo necesita poder detectar y usar pares, trillizos, etc. mejor y esto vendrá con la práctica.

Y

Estas reglas pueden funcionar como una estrategia para resolver un Sudoku

Regla de 1

Esto viene directamente de la definición de sudoku. Ninguna región puede contener dígitos duplicados. En una región de sudoku, cada dígito aparece exactamente una vez. Por ejemplo, si un dígito aparece en una fila, no puede estar en ninguna otra celda de la fila. Del mismo modo, cada dígito puede aparecer en una jaula solo una vez. Si un dígito está en una jaula, no puede volver a aparecer en esa jaula.

Regla de necesidad

Esta regla se puede aplicar a regiones de sudoku (es decir, fila, columna o ninguna) o a una jaula. En el primer caso, cada región debe contener todos los dígitos del uno al nueve. Por lo tanto, si todos los dígitos menos uno aparecen en una fila, el dígito faltante debe aparecer en la celda vacía.

Regla de 45

Cada región de sudoku (es decir, fila, columna o ninguno) contiene los dígitos del uno al nueve. Por lo tanto, cada región de sudoku tiene un valor total de 45. Si S es la suma de todas las jaulas contenidas completamente en una región, entonces las celdas no cubiertas deben sumar 45-S.

Regla de K

La Regla de k es una extensión de la Regla de 1. Si hay k celdas contenidas completamente en una región que contiene exactamente k valores posibles diferentes, entonces ninguna otra celda en esa región puede contener ninguno de esos k valores.

Eliminación de suma

Esta estrategia examina las diferentes formas posibles de hacer la suma de una jaula. Reducir el número de diferentes formas posibles de hacer una suma, a menudo puede conducir a una posible solución. Hay muchas formas de reducir la cantidad de sumas. Por ejemplo, si una jaula de 2 tiene un total de 3, 4, 16 o 17, solo se puede usar una combinación de valores. (3 = 2 + 1, 4 = 3 + 1, 16 = 9 + 7 y 17 = 9 + 8.) Las 3 jaulas con solo 1 combinación son: 6 = 1 + 2 + 3, 7 = 1 + 2 + 4, 23 = 9 + 8 + 6, 24 = 9 + 8 + 7. La calculadora de suma que se encuentra en la página del jugador en línea puede ser muy útil.

Answer 2

Gracias Paul, esta es una pregunta interesante e importante. Creo que podemos desarrollar una gama de “leyes” o “rutinas” en las que es necesario pensar, por ejemplo, “buscar lo que no está allí en lugar de lo que está” o “elegir el número más preventivo en el rompecabezas y marcar todos los posibilidades donde falta ese número de una fila o cuadro. “Sin embargo, esto no funcionará para algunos de los rompecabezas de Sudoku más difíciles. El siguiente es con su creador Arto Inkala y supuestamente el más difícil de todos:

También se alega que cuando se programó una computadora para resolver esta, la computadora falló. Creo que lo más importante sobre las matemáticas es que es una actividad humana que necesita (hasta donde sabemos) nuestros cerebros únicos. En un rompecabezas como este, el programador necesitaba ingresar una estrategia / regla / rutina para que la computadora con una velocidad increíble (en comparación con los humanos) pudiera explorar las posibilidades, probándolas. Su capacidad de tener TODAS las posibilidades depende de las estrategias que el programador creía que eran definitivas. Desde mi punto de vista, en todo el mundo, las escuelas enseñan matemáticas como si estuvieran programando una computadora. El problema es que este tipo de enseñanza requiere que el alumno tenga una memoria excelente, la capacidad de trabajar en una tarea tediosa durante largas horas muy rápidamente, no tenga distracciones y no obtenga recompensas, excepto una marca en una cuadrícula de evaluación. Nuestros cerebros son mucho mejores para establecer vínculos cognitivos entre las diferentes áreas de un rompecabezas (o problema matemático) y al ordenar los patrones y las relaciones, y de ahí extraer cómo el problema “funciona” para ellos. El cerebro humano puede implementar una estrategia que les permita crear sus propias reglas y expandir esa estrategia a una gama más amplia de aplicaciones. El cerebro no lo perderá (excepto por algún tipo de daño cerebral y, en muchos casos, por ejemplo, algunas víctimas de un derrame cerebral, él mordió que el cerebro pierde la memoria). quien lo pensó

La forma en que parece lograrse esta facilidad en matemáticas es a través de experiencias como esta. Los niños que aún no han desarrollado la etapa de “no pueden hacer matemáticas” resolverán acertijos y problemas con los que tienen que luchar (a su propio nivel, lo que sea que eso signifique) para resolver y obtener una enorme satisfacción y tener un sentido de empoderamiento. Cuando estaba enseñando a niños pequeños, teníamos una regla en el aula que decía “Si eres travieso no se te permitirá hacer matemáticas”. Piensa en lo que podrías haber hecho si tu clase en la escuela tuviera esta regla.

Mi consejo sería resolver solucionadores de Sudoku: “Tengo una estrategia que me ayudará a resolver la mayoría de los Sudokus con bastante rapidez. Vea si puede encontrar una o dos reglas haciendo muchos acertijos de Sudoku, tal vez comenzando con los menos desafiantes (pero no necesariamente) Intente identificar, cuando ingresa un número, exactamente cómo sabía dónde colocarlo Y luego inventa tus propios rompecabezas de Sudoku para regalar a alguien más. Cuando haya hecho eso, compartamos nuestras estrategias y veamos si alguien ha podido encontrar una en la que nadie más haya pensado ”

Espero que esto ayude a Paul, mis mejores deseos.

Answer 3

// Solucionador de Sudoku Java – por Shai Simonson

// Mi esposa dice que mi programa está engañando porque no usé “lógica”

// Pero puedo asegurar que usé mucha lógica para escribir este programa.

import java.util. *;

import java.io. *;

clase pública de Sudoku

{

público static int count = 0;

public static int [] [] a =

{

{1,0,0,0,0,7,0,9,0},

{0,3,0,0,2,0,0,0,8},

{0,0,9,6,0,0,5,0,0},

{0,0,5,3,0,0,9,0,0},

{0,1,0,0,8,0,0,0,2},

{6,0,0,0,0,4,0,0,0},

{3,0,0,0,0,0,0,1,0},

{0,4,0,0,0,0,0,0,7},

{0,0,7,0,0,0,3,0,0}

};

público estático vacío principal (String args [])

{

para (int k = 0; k <9; k ++)

{

para (int j = 0; j <9; j ++)

System.out.print (a [k] [j]);

System.out.println ();

}

System.out.println (“Aquí está la solución”);

// para (int i = 0; i <9; i ++)

// {System.out.println (“fila” + i);

// para (int j = 0; j <9; j ++)

// {System.out.println (“input next int, zero for blank”);

// Escáner t = nuevo escáner (System.in);

// a [i] [j] = t.nextInt ();

//}

//}

if (resolver (0,0))

{

para (int k = 0; k <9; k ++)

{

para (int j = 0; j <9; j ++)

System.out.print (a [k] [j]);

System.out.println ();

}

System.out.println (“El número de intentos es” + cuenta);

}

más

System.out.println (“Sin soluciones”);

}

resolución booleana estática pública (int r, int c)

{if (r == 9) devuelve verdadero;

si (a [r] [c] == 0)

{

para (int i = 1; i <= 9; i ++)

if (verificador (i, r, c) && checkc (i, r, c) && cheques (i, r, c))

{

a [r] [c] = i; recuento ++;

// System.out.println (r + “” + c + “” + a [r] [c]);

if (solve (nextrow (r, c), nextcol (r, c))) devuelve verdadero;

}

a [r] [c] = 0; // cuenta ++; System.out.println (r + “” + c + “” + a [r] [c]);

falso retorno;

}

más

return (resolver (nextrow (r, c), nextcol (r, c)));

}

public static int nextrow (int fila, int columna)

{

if (columna <8) devuelve fila; de lo contrario, devuelve la fila + 1;

}

public static int nextcol (int fila, int columna)

{

if (columna <8) devuelve columna + 1; de lo contrario, devuelve 0;

}

comprobador booleano estático público (int num, int fila, int columna)

{boolean out = true;

para (int i = 0; i <9; i ++)

if ((num == a [fila] [i]) && (i! = columna)) return (false);

regresar

}

checkc booleano estático público (int num, int fila, int columna)

{boolean out = true;

para (int i = 0; i <9; i ++)

if ((num == a [i] [column]) && (i! = row)) return (false);

regresar

}

comprobaciones booleanas estáticas públicas (int num, int fila, int columna)

{boolean out = true;

int sr = (fila / 3) * 3; // busca la fila que contiene 3 × 3

int sc = (columna / 3) * 3;

para (int i = sr; i

para (int j = sc; j

if ((num == a [i] [j]) && (i! = row) && (j! = column)) return (false);

// Ilegal para que un número aparezca dos veces en la misma subbox

// Como ya realizamos checkr y checkc por cortocircuito,

// es suficiente verificar solo pares (fila, columna)

// que no están en “fila” y no en “columnas”,

// es decir, && (i! = fila) && (j! = columna)

// Tenga en cuenta que && ((i! = Row) || (j! = Column)) también funciona

regresar

}

}

Answer 4

Vea mi respuesta (vinculada a continuación), que originalmente era una respuesta a cómo resuelve niveles malvados o súper geniales, antes de fusionarse:

¿Cuáles son las mejores estrategias para resolver un Sudoku?