Acerca del Sudoku
Sudoku es un rompecabezas de colocación de números combinatorio y basado en la lógica.
El Sudoku (de un solo dígito) (originalmente llamado "Number Place") es un rompecabezas combinatorio de colocación de números basado en la lógica. El objetivo es llenar una cuadrícula de 9×9 con dígitos de modo que cada columna, cada fila y cada una de las nueve subcuadrículas de 3×3 que la componen (también llamadas "cajas", "bloques" o "regiones") contengan todos los dígitos del 1 al 9. El creador del rompecabezas proporciona una cuadrícula parcialmente completa, que, para un rompecabezas bien planteado, tiene una única solución.
Los juegos completados siempre son un tipo de cuadrado latino con una restricción adicional en el contenido de las regiones individuales. Por ejemplo, el mismo número entero no puede aparecer dos veces en la misma fila, columna ni en ninguna de las nueve subregiones de 3×3 del tablero de juego de 9×9.
Una cuadrícula de Sudoku completa es un tipo especial de cuadrado latino con la propiedad adicional de no repetir valores en ninguno de los nueve bloques (o cajas de 3×3 celdas). La relación entre ambas teorías es conocida, tras demostrarse que una fórmula de primer orden que no menciona bloques es válida para el Sudoku si y solo si es válida para cuadrados latinos.
El problema general de resolver Sudokus en cuadrículas de n²×n² con n²×n bloques es NP-completo. Muchos algoritmos informáticos, como el retroceso y los enlaces danzantes, pueden resolver la mayoría de los Sudokus de 9×9 eficientemente, pero la explosión combinatoria ocurre al aumentar n, lo que limita las propiedades de los Sudokus que se pueden construir, analizar y resolver a medida que n aumenta. Un Sudoku puede expresarse como un problema de coloración de grafos. El objetivo es construir una coloración de 9 de un grafo en particular, dada una coloración de 9 parcial.
Novedades más recientes 1.9
Información de Sudoku APK
Versiones Antiguas de Sudoku
Descarga la aplicación APKPure para obtener más recompensas y descuentos en juegos
¡Un clic para instalar archivos XAPK/APK en Android!







