L'informatique sudoku

2

Si je peux résoudre Sudoku, puis-je résoudre le problème du voyageur de commerce (TSP)? Si c'est le cas, comment?

Disons qu'il existe un programme tel que si vous donnez un Sudoku partiellement rempli de n'importe quelle taille, il vous donne le Sudoku complet correspondant. Pouvez-vous traiter ce programme comme une boîte noire et l'utiliser pour résoudre le TSP? Je veux dire, y a-t-il un moyen de représenter le problème …

23 algorithms np-complete reductions traveling-salesman sudoku

1

Encodage efficace des puzzles sudoku

Spécifier une grille arbitraire 9x9 nécessite de donner la position et la valeur de chaque carré. Un codage naïf pour cela pourrait donner 81 triplets (x, y, valeur), nécessitant 4 bits pour chaque x, y et valeur (1-9 = 9 valeurs = 4 bits) pour un total de 81x4x3 = …

16 combinatorics modelling information-theory sudoku

3

Quelle différence de complexité peut-il y avoir entre trouver une solution à un puzzle Sudoku et prouver que la solution est la solution unique?

Donc, le Sudoku est généralement de , mais cette question s'étend à n 2 × n 2 puzzles avec n > 3 également. Il existe de nombreuses règles polynomiales de déduction de temps qui peuvent progresser dans la recherche d'une solution à un puzzle Sudoku. Mais parfois, il peut être …

14 complexity-theory sudoku

1

Générateur de Sudoku aléatoire

Je veux générer un Sudoku complètement aléatoire . Définissez une grille Sudoku comme une grille d'entiers entre et où certains éléments peuvent être omis. Une grille est un casse-tête valide s'il existe un moyen unique de le compléter pour correspondre aux contraintes de Sudoku (chaque ligne, colonne et aligné carré …

13 algorithms randomness sudoku

3

Nombre minimum d'indices pour spécifier complètement un sudoku?

Nous savons de cet article qu'il n'existe pas de puzzle qui peut être résolu à partir de 16 indices ou moins, mais cela implique qu'il existe un puzzle qui peut être résolu à partir de 17 indices. Tous les puzzles sudoku valides peuvent-ils être spécifiés en 17 indices? Si ce …

9 sudoku combinatorics

Questions marquées «sudoku»