Sudoku
50+
Descargas
Todos
info
Acerca deste xogo
O Sudoku (díxito-sinxelo) (orixinalmente chamado Number Place) é un rompecabezas baseado na lóxica e un número combinatorio. O obxectivo é encher unha reixa de 9 × 9 con díxitos para que cada columna, cada fila e cada un dos nove subgrupos de 3 × 3 que compoñen a reixa (tamén chamados "caixas", "bloques" ou "rexións") conteñan todos os díxitos do 1 ao 9. O crebacabezas fornece unha reixa parcialmente terminada, que para un crebacabezas ben colocada ten unha única solución.
Os xogos completados son sempre un tipo de cadrado latino cunha restricción adicional sobre o contido de cada rexión. Por exemplo, o mesmo número enteiro único non pode aparecer dúas veces na mesma fila, columna ou en calquera das nove subregiones de 3 × 3 do taboleiro de xogo de 9 × 9.
Unha reixa de Sudoku completa é un tipo especial de cadrado latino coa propiedade adicional que non ten valores repetidos en calquera dos nove bloques (ou caixas de 3 × 3 celas). A relación entre as dúas teorías é coñecida, despois de que se demostrou que unha fórmula de primeira orde que non menciona os bloques é válida para o Sudoku se e só se é válida para os cadrados latinos.
O problema xeral da resolución de crebacabezas de sudoku en redes n2 × n2 de n × n bloques é coñecido como NP-completo. Moitos algoritmos de computación, como as conexións de backtracking e dancing poden resolver a maioría dos enigmas de 9 × 9 de forma eficiente, pero a explosión combinatoria ocorre cando n aumenta, creando límites ás propiedades de Sudokus que poden ser construídas, analizadas e resoltas mentres n aumenta. Un enigma de Sudoku pódese expresar como un problema para colorear un gráfico. O obxectivo é construír un colorante 9 dun gráfico en particular, dado un colorido parcial de 9.
Os xogos completados son sempre un tipo de cadrado latino cunha restricción adicional sobre o contido de cada rexión. Por exemplo, o mesmo número enteiro único non pode aparecer dúas veces na mesma fila, columna ou en calquera das nove subregiones de 3 × 3 do taboleiro de xogo de 9 × 9.
Unha reixa de Sudoku completa é un tipo especial de cadrado latino coa propiedade adicional que non ten valores repetidos en calquera dos nove bloques (ou caixas de 3 × 3 celas). A relación entre as dúas teorías é coñecida, despois de que se demostrou que unha fórmula de primeira orde que non menciona os bloques é válida para o Sudoku se e só se é válida para os cadrados latinos.
O problema xeral da resolución de crebacabezas de sudoku en redes n2 × n2 de n × n bloques é coñecido como NP-completo. Moitos algoritmos de computación, como as conexións de backtracking e dancing poden resolver a maioría dos enigmas de 9 × 9 de forma eficiente, pero a explosión combinatoria ocorre cando n aumenta, creando límites ás propiedades de Sudokus que poden ser construídas, analizadas e resoltas mentres n aumenta. Un enigma de Sudoku pódese expresar como un problema para colorear un gráfico. O obxectivo é construír un colorante 9 dun gráfico en particular, dado un colorido parcial de 9.
Última actualización
A seguranza pasa por entender como recompilan e comparten os teus datos os programadores. As prácticas relacionadas coa seguranza e a privacidade dos datos utilizadas poden variar en función do uso, a rexión e a idade. O programador facilitou esta información e pode modificala co paso do tempo.
Non se comparten datos con terceiros
Máis información sobre como fan os programadores declaracións acerca dos datos que comparten
Non se recompila ningún dato
Máis información sobre como fan os programadores declaracións acerca da recompilación de datos
Novidades
Improved user experience on some devices
