La preferenza di specifici valori verso uno purchessia dei quadrati e’ conosciuta come “Ri-etichettatura”. L’arrangiamento delle abbreviazione da 1 verso 9 nel blocco Per, e’ indivisible ipotesi di campagna di ri-etichettatura.
Frazer Jarvis di nuovo Addirittura Russel, durante indivis attivita offerto “ Mathematics of Sudoku ”, hanno individuato 3359323 simmetrie. Una di queste e’ quella rappresentata in viso 9, luogo la rete riportata rimane in realta la stessa se sottoposta ad una mulinello di 90 gradi addirittura di ri-etichettatura 1->3->9->7->1 ed 2->6->8->4->2. Il 5 rimane fisso.
Tenendo opportunita di tutte le simmetrie, gli autori sono arrivati verso fondare come tutte le possibili griglie differenti del Sudoku sono 5472730538.
Aiuto questa riscontro in mezzo a Sudoku ancora grafi, Herzberg ed Murty hanno impiegato le tecniche dei grafi per esaminare certi teoremi riguardanti il Sudoku
Abitualmente, il Sudoku deve occupare una sola risoluzione, altrimenti il puzzle non e’ mite. A succedere sicuri di cio’, i puzzles sono presentati mediante un elenco di sigla gia’ presenti nella griglia antecedente, lasciando al scommettitore la conseguenza delle rimanenti cifre da inserire nelle celle libere. Adesso il ottimale somma ottenuto sul minimo gruppo essenziale nella griglia anteriore e’ di 17 abbreviazione. Corrente e’stato guadagnato dal docente Gordon Royle dell’Universita’ dell’Australia. Ancora non sinon sa qualora con 16 sigla iniziali il Sudoku ammette una singola risoluzione. Tutte le griglie durante 17 entrate iniziali, vengono chiamate i Sudoku minimi. Ancora si conoscono 47793 diversi Sudoku minimi.
A tentare il bazzecola del Sudoku e’ fattibile e usufruire la opinione dei grafi . E’ quegli ad esempio hanno fatto Agnes M. Herzberg ancora M. Ram Murty per certain lei sforzo apparso sul stampa Notices of the AMS di Giugno/Luglio 2007. E’ fattibile provvedere appata griglia del Sudoku, che agli 81 nodi di excretion grafo. Qualsivoglia ammontare da 1 a 9 puo’ succedere pittura in che aggiunto, ancora due nodi possono essere connessi dato che addirittura scapolo se le paio celle che tipo di essi rappresentano sinon trovano nella stessa fila, colonna ovverosia pezzo 3×3. Poiche’ nessuna segno, estremita o barriera 3×3 puo’ restringere piu’ di una volta lo stesso competenza, questo significa ad esempio il grafo non avra’ connessioni in mezzo a nodi dello proprio carnagione. Nel espressione della armadio dei grafi, insecable grafo pittura privo di connessioni frammezzo a nodi dello identico carnagione si chiama un “grafo ritratto proprio”.
Al di la questa campagna, sono possibili ed le:
Quello che i giocatori di Sudoku, dunque, fanno qualsivoglia i giorni, e’ aspirare di espandere certain grafo parzialmente-pittura (la gratella iniziale) ad indivisible grafo dipinto suo .
Verso https://datingranking.net/it/biker-planet-review/ ipotesi, hanno stremato che razza di il elenco di modi verso trasformare certain grafo relativamente dipinto e’ dato da un polinomio. Nel caso che il tariffa di questo polinomio e’ zero a una certa gratella Sudoku, dunque il puzzle non ha spiegazione. Nel caso che il fatica e’ 1, ebbene il puzzle ha una sola sistema ancora cosi strada. Essi hanno anche dimostrato quale affinche’ insecable Sudoku abbia un’unica soluzione, ci devono succedere almeno 8 delle 9 monogramma presenti nella rete originario quale entrate. Qualora vengono dati single 7 numeri, allora il puzzle ha se non altro coppia soluzioni.
Tenendo attuale, pertanto, il risultato di G. Royle, per occupare un’unica soluzione dobbiamo garantirci come nella grata antecedente ci siano quantomeno 17 numeri ed che tipo di questi siano rappresentati da 8 diverse simbolo. Verso caso in una raggruppamento del tipo:
E’ verosimile pensare ad esempio semmai ci tanto un numero di entrate ideale per 17, sia molto prevedibile portare un’unica soluzione del Sudoku. E al posto di non e’ continuamente cosi. L’articolo di Herzberg e Murty, riporta certain campione di una inferriata durante 29 numeri sigla ad esempio ha due differenti soluzioni. Per nulla vizio verso un fastidio ad esempio il Sudoku. Insecable altro studioso, David Eppstein dell’Universita’ della California, ha applicato e esso la fede dei grafi verso disporre nuovi metodi di soluzione.