Una griglia (o matrice) di numeri 9x9 divisa in blocchi (sotto-matrici) 3x3
In ogni colonna, riga e blocco della matrice, tutti i numeri interi 1-9 devono essere presenti una ed una sola volta
Che cosa è un puzzle di Sudoku da giocare
Una griglia di sudoku incompleta in cui solo alcuni numeri sono inizialmente riportati
L'obiettivo del gioco è di trovare tutti i numeri mancanti e di ricostruire la griglia originale Sudoku
Un puzzle Sudoku valido ha una soluzione unica
Caratteristiche di isBooth Sudoku giochi di puzzle
Quando si clicca su un numero nella griglia, tutte le caselle con lo stesso numero - già inserito o annotato - sono evidenziate
Due modi di gioco - penna e matita - possono essere selezionate con il tasto più a destra della tastiera virtuale
In modalità di gioco penna, si inseriscono i numeri nella griglia di Sudoku - gli errori vengono evidenziati
In modo di gioco matita, è possibile annotare i numeri possibili per ogni casella - cliccando su un numero già annotato, cancelli quel numero dalla lista
Di quale materiale hai bisogno per giocare ai Sudoku
Potete giocare con i nostri puzzle Sudoku online con uno smartphone, un computer portatile, un desktop o una console come XBOX o Playstation
Hai bisogno di un browser moderno che supporta HTML5 (versioni recenti di Firefox, Chrome o Safari, IE10 +, Android 4.4+)
Si può giocare con un touch screen o con il mouse, ma non con una tastiera
I nostri Sudoku non si possono stampare
Matematica dei Sudoku: griglie complete
Il numero totale di Sudoku possibili validi e completi è di 6,670,903,752,021,072,936,960 (6.67x10 ^ 21)
Dato un Sudoku, scambiando due numeri tra loro, scambiando due bande orizzontali (verticali) oppure scambiando due righe (colonne) all'interno della stessa (verticale) fascia orizzontale, o anche trasponendo la matrice, si ottiene un nuovo valido Sudoku
Quindi, per ogni Sudoku, è possibile generarne altri 9! x 6 ^ 4 x 2 equivalenti - 940.584.960 - e restano solo 7.092.292.600.576 Sudoku essenzialmenti diversi (classi di equivalenza)
Ogni Sudoku può essere memorizzato come una stringa di 81 numeri per la programmazione e i Sudoku essenziali possono poi essere ordinate in ordine alfabetico
In ogni classe equivalente di Sudoku, si sceglie il primo in ordine alfabetico come rappresentante canonico della classe
Matematica dei Sudoku: generare Sudoku puzzle
Non è difficile costruire un programma di forza bruta che genera griglie di Sudoku completi
Quindi il programma deve togliere dei numeri dalla rete per produrre un gioco di Sudoku in forma di puzzle
La difficoltà è di dimostrare che il Sudoku puzzle risultante ha una soluzione unica: meglio sottrarre i numeri della griglia completa uno ad uno e verificare ad ogni iterazione se la soluzione è unica
una griglia minima viene raggiunta quando è impossibile togliere un qualunque numero senza che la soluzione perda la sua unicità
Il minimo richiesto di numeri iniziali perché la soluzione possa essere unica è 17
Tuttavia la maggior parte delle griglie complete di Sudoku non contengono alcun sottoinsieme che sia un puzzle valido di 17 numeri: la maggior parte delle griglie necessita di un minimo di 20-25 numeri iniziali per produrre un puzzle con una unica soluzione
Suggerimento: per verificare l'unicità, costruire una routine per risolvere Sudoku puzzles, quindi verificare se si ottiene lo stesso risultato, quando si tenta di risolvere il puzzle dopo trasposizione della griglia e dopo ciascuna delle quattro rotazioni possibili: se il risultato è sempre lo stesso, la probabilità che il puzzle abbia una soluzione unica è molto elevata