Attualmente il migliore effetto meritato sul minimo numero fondamentale nella rete anteriore e‘ di 17 sigla. Attuale e’stato ottenuto dal maestro Gordon Royle dell’Universita‘ dell’Australia. Ora non sinon sa nel caso che con 16 simbolo iniziali il Sudoku ammette una singola sospensione. Tutte le griglie sopra 17 entrate iniziali, vengono chiamate i Sudoku minimi. Al momento si conoscono 47793 diversi Sudoku minimi.
Verso controllare il gioco del Sudoku e‘ suggerimenti ashley madison realizzabile ancora abusare la credenza dei grafi . E‘ quello che razza di hanno atto Agnes M. Herzberg di nuovo M. Ram Murty in un lei prodotto cominciato sul pubblicazione Notices of the AMS di Giugno/Luglio 2007. E‘ fattibile meditare alla gratella del Sudoku, quale agli 81 nodi di indivis grafo. Purchessia cifra da 1 verso 9 puo‘ essere quadro con mezzo estraneo, e coppia nodi possono abitare connessi nell’eventualita che ed single nell’eventualita che le paio celle come essi rappresentano si trovano nella stessa rango, coda oppure quadro 3×3. Poiche‘ nessuna fila, coda o barriera 3×3 puo‘ contenere piu‘ di ex lo identico elenco, attuale significa ad esempio il grafo non avra‘ connessioni frammezzo a nodi dello identico cera. Nel espressivita della armadio dei grafi, un grafo pittura in assenza di connessioni tra nodi dello identico incarnato sinon chiama indivisible “grafo pittura conveniente”.
Nuovo questa fondo, sono possibili e le:
Colui ad esempio i giocatori di Sudoku, dunque, fanno ogni i giorni, e‘ ambire di allungare indivisible grafo parzialmente-pittura (la grata passato) ad un grafo pittura suo .
Verso dimostrazione, hanno misurato che il talento di modi verso cambiare excretion grafo a proposito di quadro e‘ porto da insecable polinomio. Nell’eventualita che il fatica di attuale polinomio e‘ niente per una certa graticola Sudoku, in quella occasione il puzzle non ha deliberazione. Dato che il tariffa e‘ 1, in quella occasione il puzzle ha una sola sospensione e cosi inizio. Essi hanno di nuovo dimostrato che affinche‘ indivisible Sudoku abbia un’unica soluzione, ci devono risiedere al minimo 8 delle 9 simbolo presenti nella rete primo quale entrate. Se vengono dati solo 7 numeri, in quell’istante il puzzle ha perlomeno coppia soluzioni.
Tenendo corrente, pertanto, il somma di G. Royle, a avere un’unica deliberazione dobbiamo garantirci che nella gratella passato ci siano quantomeno 17 numeri anche che tipo di questi siano rappresentati da 8 diverse sigla. Per modello sopra una successione del tipo:
E‘ plausibile pensare quale semmai ci come certain elenco di entrate soddisfacentemente per 17, cosi abbastanza immaginabile vestire un’unica risoluzione del Sudoku. Ed anziche non e‘ sempre cosi. L’articolo di Herzberg ancora Murty, riporta excretion ipotesi di una graticola con 29 numeri sigla come ha due differenti soluzioni. Inezia vizio per excretion fastidio che tipo di il Sudoku. Insecable seguente osservatore, David Eppstein dell’Universita‘ della California, ha applicato ed quello la opinione dei grafi verso ordinare nuovi metodi di spiegazione.