La prolungamento ADG e’ convocazione una “pila”, laddove la linea ABC e’ detta una “striscia”

La alternativa di specifici valori a personalita qualsiasi dei quadrati e’ conosciuta che tipo di “Ri-etichettatura”. L’arrangiamento delle simbolo da 1 per 9 nel compimento Per, e’ un campione di azione di ri-etichettatura.

Frazer Jarvis anche Ed Russel, in indivisible attivita dedicato “ Mathematics of Sudoku ”, hanno individuato 3359323 simmetrie. Una di queste e’ quella rappresentata mediante espressione 9, dove la inferriata riportata rimane praticamente la stessa dato che sottoposta ad una turbinio di 90 gradi ed di ri-etichettatura 1->3->9->7->1 e 2->6->8->4->2. Il 5 rimane ondulazione.

Tenendo opportunita di tutte le simmetrie, gli autori sono arrivati per accertare che tutte le possibili griglie differenti del Sudoku sono 5472730538.

Grazie a questa corrispondenza tra Sudoku addirittura grafi, Herzberg ancora Murty hanno utilizzato le tecniche dei grafi a esaminare un qualunque teoremi riguardanti il Sudoku

Solitamente, il segno flirt4free in Sudoku deve avere una sola sistema, in caso contrario il puzzle non e’ affabile. Verso abitare sicuri di cio’, i puzzles sono presentati con indivisible talento di monogramma gia’ presenti nella grata iniziale, lasciando al scommettitore la ripercussione delle rimanenti abbreviazione da introdurre nelle celle libere. Ancora il migliore totale meritato sul infimo numero essenziale nella griglia iniziale e’ di 17 sigla. Codesto e’stato ottenuto dal maestro Gordon Royle dell’Universita’ dell’Australia. Attualmente non sinon sa nel caso che durante 16 simbolo sigla il Sudoku ammette una singola deliberazione. Tutte le griglie per 17 entrate sigla, vengono chiamate i Sudoku minimi. Ancora si conoscono 47793 diversi Sudoku minimi.

A analizzare il incontro del Sudoku e’ fattibile anche profittare la fede dei grafi . E’ quello quale hanno atto Agnes M. Herzberg anche M. Ram Murty per insecable se sforzo sorto sul disegno Notices of the AMS di Giugno/Luglio 2007. E’ realizzabile concepire appela rete del Sudoku, che razza di agli 81 nodi di excretion grafo. Qualsivoglia ammontare da 1 verso 9 puo’ essere colorato per maniera diverso, ancora paio nodi possono abitare connessi dato che di nuovo scapolo se le coppia celle che tipo di essi rappresentano sinon trovano nella stessa rango, colonna o appezzamento 3×3. Poiche’ nessuna schieramento, fila ovvero chiusura 3×3 puo’ imporre piu’ di ex lo identico talento, presente significa quale il grafo non avra’ connessioni con nodi dello identico colore. Nel espressione della fede dei grafi, insecable grafo ritratto senza connessioni entro nodi dello proprio colore si chiama indivisible “grafo colorato conveniente”.

Ulteriore questa promozione, sono possibili ancora le:

Esso che tipo di i giocatori di Sudoku, cosi, fanno ogni i giorni, e’ agognare di espandere indivisible grafo parzialmente-affresco (la rete originario) ad excretion grafo affresco adatto .

A caso, hanno provato come il talento di modi a trasformare certain grafo relativamente ritratto e’ dato da excretion polinomio. Nell’eventualita che il valore di corrente polinomio e’ niente a una certa griglia Sudoku, in quel momento il puzzle non ha sistema. Se il importo e’ 1, in quell’istante il puzzle ha una sola sospensione addirittura cosi via. Essi hanno di nuovo dimostrato come affinche’ indivisible Sudoku abbia un’unica deliberazione, ci devono avere luogo perlomeno 8 delle 9 cifre presenti nella inferriata passato quale entrate. Qualora vengono dati single 7 numeri, in quell’istante il puzzle ha se non altro paio soluzioni.

Tenendo questo, percio, il risultato di G. Royle, a ricevere un’unica sistema dobbiamo garantirci quale nella rete iniziale ci siano almeno 17 numeri e che tipo di questi siano rappresentati da 8 diverse sigla. Per caso durante una sequenza del tipo:

E’ facile pensare ad esempio casomai ci come indivis talento di entrate meglio per 17, sia molto probabile avere un’unica soluzione del Sudoku. Addirittura anziche non e’ di continuo cosi. L’articolo di Herzberg anche Murty, riporta certain caso di una grata con 29 numeri sigla ad esempio ha due differenti soluzioni. Quisquilia sofferenza verso indivis enigma come il Sudoku. Un altro osservatore, David Eppstein dell’Universita’ della California, ha applicato ed esso la opinione dei grafi per organizzare nuovi metodi di risoluzione.

Theo Healthplus.vn