La scelta di specifici valori per personaggio ogni dei quadrati e‘ conosciuta che razza di “Ri-etichettatura”. L’arrangiamento delle abbreviazione da 1 a 9 nel allacciatura Per, e‘ certain modello di operazione di ri-etichettatura.

Frazer Jarvis ed Anche Russel, durante certain lavoro intitolato “ Mathematics of Sudoku ”, hanno individuato 3359323 simmetrie. Una di queste e‘ quella rappresentata durante figura 9, in cui la graticola riportata rimane praticamente la stessa nel caso che sottoposta ad una rimescolamento di 90 gradi addirittura di ri-etichettatura 1->3->9->7->1 di nuovo 2->6->8->4->2. Il 5 rimane fisso.

Tenendo opportunita di tutte le simmetrie, gli autori sono arrivati a sancire che razza di tutte le possibili griglie differenti del Sudoku sono 5472730538.

Pieta questa equivalenza fra Sudoku ancora grafi, Herzberg e Murty hanno consumato https://datingranking.net/it/wooplus-review/ le tecniche dei grafi per tentare alcuni teoremi riguardanti il Sudoku

Ordinariamente, il Sudoku deve occupare una sola sospensione, altrimenti il puzzle non e‘ buono. A abitare sicuri di cio‘, i puzzles sono presentati mediante indivisible numero di sigla gia‘ presenti nella inferriata passato, lasciando al sportivo la ripercussione delle rimanenti simbolo da introdurre nelle celle libere. Ancora il ideale totale acquistato sul microscopico numero ovvio nella rete originario e‘ di 17 sigla. Presente e’stato guadagnato dal maestro Gordon Royle dell’Universita‘ dell’Australia. Ora non si sa se per 16 sigla iniziali il Sudoku ammette una singola risoluzione. Tutte le griglie in 17 entrate monogramma, vengono chiamate i Sudoku minimi. Ancora si conoscono 47793 diversi Sudoku minimi.

A analizzare il incontro del Sudoku e‘ fattibile anche abusare la opinione dei grafi . E‘ esso quale hanno bene Agnes M. Herzberg addirittura M. Ram Murty durante certain se faccenda cominciato sul disegno Notices of the AMS di Giugno/Luglio 2007. Číst dál