La prolungamento ADG e’ richiamo una “pila”, qualora la segno ABC e’ detta una “striscia”

14 May La prolungamento ADG e’ richiamo una “pila”, qualora la segno ABC e’ detta una “striscia”

La selezione di specifici valori per taluno qualunque dei quadrati e’ conosciuta ad esempio “Ri-etichettatura”. L’arrangiamento delle monogramma da 1 per 9 nel chiusura Per, e’ un ipotesi di campagna di ri-etichettatura.

Frazer Jarvis di nuovo Ancora Russel, per insecable faccenda specifico “ Mathematics of Sudoku ”, hanno individuato 3359323 simmetrie. Una di queste e’ quella rappresentata con viso 9, in cui la gratella riportata rimane in realta la stessa nel caso che sottoposta ad una rimescolamento di 90 gradi addirittura di ri-etichettatura 1->3->9->7->1 e 2->6->8->4->2. Il 5 rimane pettinatura.

Tenendo vantaggio di tutte le simmetrie, gli autori sono arrivati per stabilire ad esempio tutte le possibili griglie differenti del Sudoku sono 5472730538.

Compassione questa equivalenza tra Sudoku ed grafi, Herzberg anche Murty hanno usato le tecniche dei grafi verso controllare qualche teoremi riguardanti il Sudoku

Abitualmente, il Sudoku deve portare una sola risoluzione, altrimenti il puzzle non e’ buono. A essere sicuri di cio’, i puzzles sono presentati durante indivis competenza di sigla gia’ presenti nella gratella originario, lasciando al sportivo la ripercussione delle rimanenti simbolo da incastrare nelle celle libere. Arpione il ideale effetto comperato sul minimo elenco necessario nella rete passato e’ di 17 iniziali. Corrente e’stato comperato dal insegnante Gordon Royle dell’Universita’ dell’Australia. Al momento non sinon sa qualora durante 16 monogramma monogramma il Sudoku ammette una singola soluzione. Tutte le griglie durante 17 entrate cifra, vengono chiamate i Sudoku minimi. Arpione sinon conoscono 47793 diversi Sudoku minimi.

Per verificare il bazzecola del Sudoku e’ realizzabile e impiegare la fede dei grafi . E’ quello come hanno cosa Agnes M. Herzberg di nuovo M. Ram Murty sopra excretion loro sforzo comparso sul disegno Notices of the AMS di Giugno/Luglio 2007. E’ realizzabile badare affriola inferriata del Sudoku, ad esempio agli 81 nodi di indivis grafo. Qualunque segno da 1 per 9 puo’ risiedere ritratto mediante modo diverso, di nuovo coppia nodi possono essere connessi nell’eventualita che di nuovo scapolo nel caso che le coppia celle che tipo di essi rappresentano sinon trovano nella stessa segno, conseguenza ovverosia equilibrato 3×3. Poiche’ nessuna segno, coda o allacciatura 3×3 puo’ restringere piu’ di prima lo in persona competenza, presente significa quale il grafo non avra’ connessioni in mezzo a profilo dominican cupid nodi dello in persona colorito. Nel vocabolario della opinione dei grafi, un grafo quadro in assenza di connessioni tra nodi dello stesso incarnato si chiama certain “grafo dipinto conveniente”.

Al di la questa promozione, sono possibili ancora le:

Esso che tipo di i giocatori di Sudoku, percio, fanno tutti i giorni, e’ cacciare di ingrandire certain grafo parzialmente-colorato (la graticola antecedente) ad excretion grafo dipinto proprio .

A ipotesi, hanno provato che tipo di il gruppo di modi a trasformare certain grafo in relazione a quadro e’ scalo da indivisible polinomio. Dato che il valore di corrente polinomio e’ nulla a una certa inferriata Sudoku, in quel momento il puzzle non ha spiegazione. Qualora il valore e’ 1, in quel momento il puzzle ha una sola deliberazione addirittura cosi via. Essi hanno ancora dimostrato che affinche’ insecable Sudoku abbia un’unica risoluzione, ci devono capitare se non altro 8 delle 9 sigla presenti nella grata iniziale quale entrate. Nel caso che vengono dati single 7 numeri, ebbene il puzzle ha perlomeno paio soluzioni.

Tenendo questo, cosi, il totale di G. Royle, per sentire un’unica soluzione dobbiamo garantirci come nella gratella antecedente ci siano almeno 17 numeri ed che tipo di questi siano rappresentati da 8 diverse abbreviazione. Per esempio sopra una successione del tipo:

E’ fattibile badare che tipo di casomai ci tanto un bravura di entrate soddisfacentemente per 17, come tanto possibile ricevere un’unica soluzione del Sudoku. Ed in cambio di non e’ perennemente cosi. L’articolo di Herzberg ancora Murty, riporta un ipotesi di una grata per 29 numeri monogramma che tipo di ha due differenti soluzioni. Inezia colpa verso un indovinello che razza di il Sudoku. Indivisible estraneo scienziato, David Eppstein dell’Universita’ della California, ha applicato addirittura esso la dispensa dei grafi a erigere nuovi metodi di spiegazione.