Preguntas etiquetadas con sudoku

Digamos que hay un programa tal que si le das un Sudoku parcialmente lleno de cualquier tamaño, te da el Sudoku completo correspondiente. ¿Puedes tratar este programa como una caja negra y usar esto para resolver TSP? Quiero decir, ¿hay alguna manera de representar el problema de TSP como Sudoku …

23 algorithms  np-complete  reductions  traveling-salesman  sudoku 

Especificar cualquier cuadrícula arbitraria de 9x9 requiere dar la posición y el valor de cada cuadrado. Una codificación ingenua para esto podría dar 81 tripletes (x, y, valor), que requieren 4 bits para cada x, y, y valor (1-9 = 9 valores = 4 bits) para un total de 81x4x3 …

16 combinatorics  modelling  information-theory  sudoku 

Por lo general, Sudoku es , pero esta pregunta se extiende a n 2 × n 2 rompecabezas con n > 3 también. Hay muchas reglas de deducción de tiempo polinomial que pueden avanzar en la búsqueda de una solución para un rompecabezas de Sudoku. Pero a veces, puede ser …

14 complexity-theory  sudoku 

Quiero generar un Sudoku completamente al azar . Defina una cuadrícula de Sudoku como una cuadrícula de enteros de entre 1 y 9 donde se pueden omitir algunos elementos. Una cuadrícula es un rompecabezas válido si hay una manera única de completarla para que coincida con las restricciones de Sudoku …

13 algorithms  randomness  sudoku 

Sabemos por este documento que no existe un rompecabezas que pueda resolverse comenzando con 16 o menos pistas, pero implica que existe un rompecabezas que puede resolverse a partir de 17 pistas. ¿Se pueden especificar todos los rompecabezas de sudoku válidos en 17 pistas? Si no, ¿cuál es el número …

9 sudoku  combinatorics