Come risolvere Sudoku Matematicamente

Ho preso la risoluzione di puzzle di sudoku un anno fa per pura curiosità, il motivo per cui sono le persone ad esso agganciati. Indovinate un po ', mi sono agganciato troppo! Di tutti gli enigmi e puzzle che ho incontrato, ho trovato puzzle di sudoku unica nella sfida che offrono. Questo puzzle si distingue per la sua intrinseca semplicità e bellezza. In questo articolo parlo di come risolvere sudoku matematicamente.

A proposito di un approccio Pure Matematica Sudoku

Dopo aver letto il titolo, si potrebbe pensare che sto per esporre una teoria matematica esoterica su come risolvere i sudoku utilizzando teoremi! Potete stare certi che non ho intenzione di fare nulla del genere! Anche se, come un oggetto matematico, una griglia di sudoku è ben noto come un quadrato latino. Il motivo per cui non intendo entrare nel esoterica teoria matematica per risolvere sudoku è che ci vorrebbe tutto il divertimento di risolvere per i non-matematici appassionati di fondo! Inoltre, dovrò parlare di combinatoria, la teoria gruppo di permutazioni, classi di equivalenza e gli algoritmi che rendono questo articolo un trattato di matematica. Per quelli di voi che hanno un livello di comprensione laureato matematica, farà senso, ma alle persone che non sono in alla matematica, sarà solo li spaventare! Quindi, per quelli di voi che sono in matematica hardcore, mi limiterò a condividere i nomi di due approcci principali matematici. Un approccio si chiama 'analisi Grid', mentre un altro è soluzione di puzzle utilizzando iniziali valori dati. Inoltre, per i maghi matematici, lasciatemi dire che i puzzle di sudoku sono state certificate come un problema NP-completo. Ci sono molti approcci più matematici di programmazione assistite da computer.

Quindi, qui ho solo condividere alcuni consigli per risolvere sudoku matematicamente, nel senso che i trucchi si basano sulla logica del suono e non comporta alcun tipo di matematica diversi conteggio numero di base.

Suggerimenti per risolvere Sudoku

Il mio approccio alla soluzione dei sudoku è quello che si potrebbe definire sperimentale. Cerco di imparare e di seguire una regola: 'Non fare lo stesso errore due volte'. Questo approccio si può guidare verso la propria tecnica improvvisata di risolvere i puzzle di sudoku o di qualsiasi altra. Suppongo che tu sappia le regole di base di risolvere un sudoku. Se non li conosci, poi bisogna ricordare che si tratta di riempire una griglia di 9 x 9 parzialmente riempito con numeri da 1 a 9 una volta ciascuno, in modo tale che ogni riga, ogni colonna e ogni 3 x 3 box di numeri ha tutte le numeri, una volta riempito. Qui io condividere quel poco che ho imparato dopo aver risolto la mia propria quota di puzzle di sudoku. Può darvi alcuni suggerimenti su come risolvere i puzzle di sudoku rapidamente e consentono di sviluppare la propria tecnica per risolvere i sudoku. I riassumere tutto in soli due punti principali.

Individuare i Loners e colpirli Out

Ogni piazza in griglia ha nove possibili scelte di numeri, da cui otto devono essere eliminate. La prima parte è trovare i solitari che sono scelte più ovvie sinistra per riempire in una riga, colonna o scatola. Sono le piazze che hanno resto delle otto scelte già eliminati a causa di numeri pieni. Il monitoraggio di queste solitari è quindi il lavoro principale. Questa singola regola è sufficiente per ottenere una soluzione.

Eliminare le scelte impossibili

Solving sudoku è tutto eliminando le scelte e le permutazioni possibili, fino a quando si sono lasciati con ciò che è inevitabile. Una tecnica è quello di mantenere una lista di possibili scelte per ogni quadrato su un foglio di carta e colpire i numeri come ogni casella è piena. Per ogni piazza, controllare i numeri che sono stati già compilati nella casella a cui appartiene e piazza anche la riga o la colonna a cui appartiene. Se si trovano due piazze con le stesse scelte possibili in una scatola, allora si può sperimentare e verificare che cosa motivo forma attraverso il riempimento numeri uno. Se funziona e ha senso, quindi conservare e se non lo fa, lo elimina. Riempire il numero in altro quadrato in questo caso. Questi sono il genere di trucchi che dovrete venire con per risolvere un cubo avanzata sudoku.

Quindi, questi erano alcuni suggerimenti su come risolvere i sudoku matematicamente o piuttosto logico. Le persone possono essere in disaccordo con me quando dico che troppo di un approccio di pura matematica sarebbe togliere il divertimento di sudoku. Tutto ciò che volevo dire era che non è l'approccio più diffuso a causa della mancanza di competenze in matematica. Risolvere ogni enigma è sul modo in cui uno si occupa di uno sconosciuto. Gli approcci possono essere diversi, ma fintanto che il risultato finale è un puzzle risolto sudoku, nient'altro conta!