Red de conocimiento informático - Aprendizaje de código fuente - Programación de Sudokus en Java

Programación de Sudokus en Java

Utilice 0 para representar el número a completar.

# incluir & ltstdio.h & gt

# incluir & ltstdlib.h & gt

#definir tamaño 9

# definir get _ low _ bit(x)((~ x & amp; (x-1))+1)

estructura {

int left

carácter Número;

int bit2num (int bit)

{

Interruptor (bit){

Caso 16:

Caso 256:

retorno 9;

Solución básica

Método de exclusión (método de exclusión)

Método de exclusión: usar números para encontrar el único espacio que se puede llenar en una celda se llama método de eliminación, y el único espacio que se puede llenar con Los números se llaman lista oculta.

Según los diferentes ámbitos de actuación, los planes de eliminación se pueden dividir en los siguientes tres tipos:

Un espacio que sólo puede rellenarse con un número se denomina casilla única oculta en la unidad "Palacio". También se llama eliminación uterina.

El único espacio que puede llenarse con un número en la unidad de "fila" se llama fila única oculta, también llamado método de exclusión de fila.