La alternativa di specifici valori per taluno qualunque dei quadrati e’ conosciuta che razza di “Ri-etichettatura”. L’arrangiamento delle iniziali da 1 a 9 nel barriera Per, e’ insecable dimostrazione di operazione di ri-etichettatura.

Frazer Jarvis e Anche Russel, in un attivita apposito “ Mathematics of Sudoku ”, hanno individuato 3359323 simmetrie. Una di queste e’ quella rappresentata mediante persona 9, se la gratella riportata rimane effettivamente la stessa qualora sottoposta ad una rotazione di 90 gradi anche di ri-etichettatura 1->3->9->7->1 ed 2->6->8->4->2. Il 5 rimane acconciatura.

Tenendo vantaggio di tutte le simmetrie, gli autori sono arrivati a stabilire che tipo di tutte le possibili griglie differenti del Sudoku sono 5472730538.

Grazia questa riscontro tra Sudoku addirittura grafi, Herzberg addirittura Murty hanno consumato le tecniche dei grafi per provare qualche teoremi riguardanti il Sudoku

Ordinariamente, il Sudoku deve sentire una sola deliberazione, ovvero il puzzle non e’ affabile. Verso essere sicuri di cio’, i puzzles sono presentati per insecable bravura di abbreviazione gia’ presenti nella grata anteriore, lasciando al sportivo la conclusione delle rimanenti abbreviazione da registrare nelle celle libere. Adesso il ottimo effetto meritato sul minimo numero fondamentale nella inferriata antecedente e’ di 17 simbolo. Codesto e’stato ottenuto dal insegnante Gordon Royle dell’Universita’ dell’Australia. Al momento non sinon sa dato che per 16 simbolo monogramma il Sudoku ammette una singola risoluzione. Tutte le griglie durante 17 entrate sigla, vengono chiamate i Sudoku minimi. Al momento sinon conoscono 47793 diversi Sudoku minimi.

A analizzare il bazzecola del Sudoku e’ fattibile ed usufruire la dispensa dei grafi . E’ esso quale hanno avvenimento Agnes M. Herzberg ed M. Ram Murty mediante certain lui fatica sorto sul disegno Notices of the AMS di Giugno/Luglio 2007. E’ possibile meditare aborda graticola del Sudoku, come agli 81 nodi di certain grafo. Purchessia segno da 1 per 9 puo’ avere luogo dipinto con modo estraneo, e due nodi possono essere connessi dato che anche single nel caso che le paio celle che tipo di essi rappresentano sinon trovano nella stessa fila, colonna o appezzamento 3×3. Poiche’ nessuna riga, fila ovverosia barriera 3×3 puo’ costringere piu’ di prima lo in persona competenza, questo significa ad esempio il grafo non avra’ connessioni fra nodi dello uguale carnagione. Nel espressione della armadio dei grafi, un grafo pittura senza contare connessioni frammezzo a nodi dello uguale cera sinon chiama certain “grafo affresco adatto”.

Oltre questa fondo, sono possibili addirittura le:

Quello che razza di i giocatori di Sudoku, quindi, fanno qualsivoglia i giorni, e’ anelare di ingrandire excretion grafo parzialmente-ritratto (la inferriata primo) ad excretion grafo ritratto proprio .

A ipotesi, hanno stremato quale il bravura di modi verso variare certain grafo parzialmente pittura e’ concesso da insecable polinomio. Qualora il fatica di corrente polinomio e’ zero a una certa griglia Sudoku, in quella occasione il puzzle non ha risoluzione. Qualora il tariffa e’ 1, in quell’istante il puzzle ha una sola deliberazione anche cosi modo. Essi hanno e dimostrato che razza di affinche’ indivisible Sudoku abbia un’unica sistema, ci devono avere luogo come minimo 8 delle 9 iniziali presenti nella inferriata primo che razza di entrate. Dato che vengono dati solo 7 numeri, ebbene il puzzle ha se non altro due soluzioni.

Tenendo codesto, dunque, https://datingranking.net/it/tinder-review/ il conseguenza di G. Royle, per portare un’unica sistema dobbiamo garantirci quale nella grata antecedente ci siano come minimo 17 numeri di nuovo che questi siano rappresentati da 8 diverse sigla. Per dimostrazione con una sequenza del tipo:

E’ possibile ideare quale eventualmente ci cosi certain talento di entrate meglio a 17, come abbastanza ipotizzabile ricevere un’unica spiegazione del Sudoku. Di nuovo anzi non e’ nondimeno cosi. L’articolo di Herzberg di nuovo Murty, riporta certain dimostrazione di una grata sopra 29 numeri cifra che razza di ha paio differenti soluzioni. Niente peccato verso certain enigma come il Sudoku. Indivis altro osservatore, David Eppstein dell’Universita’ della California, ha applicato addirittura quello la teoria dei grafi a organizzare nuovi metodi di soluzione.