Posts tagged Generale

Uno dei commenti sul perenne PuzzleMix è che le regioni la diagonale 'X' non sono necessari in un particolare puzzle di Sudoku-X, o più comunemente in Killer Sudoku X. Beh, quando dico "perenne" intendo dire che la più di 400.000 puzzle, giochi che tale commento è stato fatto circa 10 volte. Ma un punto interessante comunque.

Ovviamente un normale Sudoku ha 9 righe, 9 colonne e 9 scatole. Siamo infastiditi se non "bisogno" tutte le 27 regioni? Probabilmente no. Ma in un puzzle 'X' credo che sia comprensibile che ci si aspetta di utilizzare la 'X'.

Ora naturalmente ci sono diverse definizioni di "bisogno" di una regione. Rigorosamente di lingua, se si può dimostrare una soluzione unica attraverso qualsiasi mezzo (ad esempio ricerca ricorsiva) senza le regioni allora non ne hanno bisogno. Ma ho deciso di definire "bisogno" nel senso "non si può risolvere il puzzle senza di loro, mentre con le normali tecniche solving". Tecniche standard sono quelli che permettono Nikoli, quindi tutto fino a x-ali e nascosti / nudo quad.

Usando questa definizione ho guardato a 100 selezionati casualmente puzzle Sudoku X della miniera e ha scoperto che 98 "bisogno" le diagonali, e solo 2 non ha fatto. Non male! Naturalmente questo risultato può variare a seconda di come si potare vigorosamente il numero di 'dato' cifre in un puzzle.

Vale la pena notare che non "bisogno" di una regione non esclude che sia utile - ad esempio un semplice sudoku-X puzzle può capitare di essere anche molto difficile Sudoku regolare, quindi c'è ancora valore nel comprese le regioni, anche se aren ' t rigorosamente di lingua essenziale. Tuttavia ci sono possibilità di puzzle di Sudoku abbastanza del mondo che noi possiamo ignorare questo e semplicemente selezionare enigmi che non hanno alcuna ambiguità.

Sudoku X-enigma

Quindi, per festeggiare, ecco un X Sudoku da risolvere. Basta posizionare 1-9 in ogni riga, colonna, 3 × 3 box e le due diagonali principali ... ma si sa che già!

La prossima volta guarderò Killer Sudoku X, ma con il vincolo molto più pesante di tutte le regioni Killer supplementare immagino la X sarà necessario molto meno del tempo, così i commenti PuzzleMix. Così sarò filtraggio mio puzzle in futuro per assicurarsi che la X è sempre necessaria! Sarò anche loro di filtraggio per le regioni più puzzle per assicurarsi che questi sono indispensabili per risolvere loro.

Intendiamoci, alla fine della giornata alcune persone trovano sempre alcuni enigmi più facile rispetto alla media semplicemente facendo un errore fortuito - Sono sicuro che tutti abbiamo fatto senza rendersene conto! A quei tempi ci saranno sempre enigmi che non sembrano "bisogno" della X ...