Une grille (ou matrice) de numéros 9x9 divisées en sous-matrice 3x3 (ou blocs)
Dans chaque colonne, ligne et bloc de la matrice, tous les nombres entiers de une à neuf doit survenir une et une seule fois
Qu'est-ce qu'un puzzle de Sudoku à jouer
Une grille de Sudoku incomplète, où seuls certains numéros sont donnés initialement
L'objectif du jeu de puzzle est de trouver tous les numéros manquants et de reconstruire la grille de Sudoku originale
Un puzzle de Sudoku valide admet une unique solution
Fonctionnalités du jeux de Sudoku puzzle isBooth
Lorsque vous cliquez sur un nombre dans la grille, toutes les cases avec le même nombre, inséré ou noté, sont mises en évidence
Deux modes de jeu - stylo et crayon - peuvent être sélectionnés avec le bouton de droite sur le clavier virtuel
En mode stylo de jeu, vous insérez les numéros dans la grille de Sudoku - les erreurs sont mises en évidence
En mode de jeu crayon, vous pouvez marquer les numéros possibles pour chaque cellule - en cliquant sur un numéro déjà noté, vous effacez ce numéro des annotations
De quel matériel vous avez besoin pour jouer aux Sudoku
Vous pouvez jouer à nos grilles de sudoku en ligne avec un smartphone, un ordinateur portable, un ordinateur de bureau ou une console comme la Xbox ou la Playstation
Vous avez besoin d'un navigateur moderne qui supporte HTML5 (versions récentes de Firefox, Chrome ou Safari, IE10 +, Android 4.4+)
Vous pouvez jouer avec un écran tactile ou avec une souris, mais pas avec un clavier
On ne peut pas imprimer nos Sudoku
Mathématiques des Sudoku: grilles complètes
Le nombre total de Sudoku complets possibles est 6,670,903,752,021,072,936,960 (6.67x10 ^ 21)
Etant donné un Sudoku, en changeant deux nombres entre eux, deux bandes horizontales (verticales), deux lignes (colonnes) dans la même bande horizontale (verticale), ou encore la transposition de la matrice redonne une nouveau Sudoku valide
Ainsi pour chaque Sudoku valide, il est possible de générer d'autre 9! x 6^4 x 2 Sudoku équivalents - 940,584,960 membres par classe - ne laissant que 7,092,292,600,576 Sudoku essentiellement différents (classes d'équivalence)
A des fins de programmation, chaque Sudoku peut être stocké sous forme de chaîne de 81 numéros et les Sudoku essentiels peuvent ensuite être classés en ordre alphabétique
dans chaque classe de Sudoku équivalents, choisissez le premier dans l'ordre alphabétique en tant que représentant canonique de la classe
Mathématiques des Sudoku: générer des grilles de Sudoku puzzles
Il n'est pas difficile de construire un programme de brute force qui génère des grilles de Sudoku complètes
Ensuite, le programme doit ôter des numéros de la grille pour produire un jeu de Sudoku sous forme de puzzle
La difficulté est de prouver que le puzzle de Sudoku obtenu a une solution unique : mieux ôter les numéros de la grille complète un par un et vérifier à chaque itération si la solution est unique
Une grille minimum est atteint quand il est impossible d'enlever un nombre supplémentaire sans que la solution ne perde son unicité
Le nombre initial minimum requis pour que la solution soit unique est de 17
Cependant, la plupart des grilles de Sudoku complets ne contiennent pas de sous-ensemble qui soient des puzzles valides avec 17 chiffres initiales: la plupart des grilles nécessite un minimum de 20-25 nombres initiaux donnés pour produire un puzzle avec une solution unique
Astuce: pour tester l'unicité, construisez une routine pour résoudre des puzzles Sudoku, puis vérifiez si vous obtenez le même résultat lorsque vous essayez de résoudre le Sudoku après transposition de la grille et après chacune des quatre rotations possibles: si le résultat est toujours le même, la probabilité que le puzzle ait une solution unique est très élevé