Digamos que exista um programa que, se você der um Sudoku parcialmente preenchido de qualquer tamanho, ele fornecerá o Sudoku completo correspondente. Você pode tratar esse programa como uma caixa preta e usá-lo para resolver o TSP? Quero dizer, existe uma maneira de representar o problema do TSP...
A especificação de qualquer grade 9x9 arbitrária requer a posição e o valor de cada quadrado. Uma codificação ingênua para isso pode fornecer 81 (x, y, valor) trigêmeos, exigindo 4 bits para cada x, y e valor (1-9 = 9 valores = 4 bits) para um total de 81x4x3 = 972 bits. Ao numerar cada quadrado, é...
Geralmente, o Sudoku é , mas essa pergunta se estende a n 2 × n 2 quebra-cabeças com n > 3 também. Existem muitas regras polinomiais de dedução de tempo que podem progredir na busca de uma solução para um quebra-cabeça Sudoku. Mas, às vezes, adivinhar valores e seguir cadeias de conclusões pode...
Eu quero gerar um Sudoku completamente aleatório . Defina uma grade Sudoku como uma grade de números inteiros entre 1 e 9, onde alguns elementos podem ser omitidos. Uma grade é um quebra-cabeça válido se houver uma maneira única de completá-la para corresponder às restrições do Sudoku (cada linha,...
Sabemos neste artigo que não existe um quebra-cabeça que possa ser resolvido a partir de 16 ou menos pistas, mas implica que exista um quebra-cabeça que possa ser resolvido a partir de 17 pistas. Todos os quebra-cabeças válidos de sudoku podem ser especificados em 17 pistas? Caso contrário, qual é...
Portanto, a maioria dos recursos que fornecem quebra-cabeças de Sudoku atribuem uma categoria de dificuldade a cada quebra-cabeça, mesmo alguns que já vi com 15 ou mais categorias de dificuldade. Mas qual é uma boa maneira de atribuir essas categorias de dificuldade? Se forem utilizados...