Posts tagged Generale

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

Ovviamente, un regolare 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' Suppongo che sia comprensibile che ci si aspetterebbe 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 "necessità" nel senso "non si può risolvere il puzzle senza di loro, mentre con le tecniche standard solving". tecniche standard sono quelli che permettono Nikoli, quindi tutto fino a x-ali e nascosto / quad nudo.

Utilizzando questa definizione ho guardato a 100-selezionati casualmente rompicapo Sudoku X di mine e ha scoperto che 98 "necessarie" le diagonali, e solo 2 no. Non male! Naturalmente questo risultato può variare a seconda di come vigorosamente eliminerai il numero di 'dato' le cifre di un puzzle.

Vale la pena notare che "non necessitano di" una regione non esclude che essa possa essere utile - per esempio un puzzle facile Sudoku-X può capitare di essere anche molto difficile Sudoku regolare, quindi c'è ancora valore, comprese le regioni, anche se aren ' t essenziale rigorosamente di lingua. Tuttavia ci sono abbastanza opportunità puzzle Sudoku in tutto il mondo che possiamo ignorare ciò e semplicemente selezionare puzzle che non hanno alcuna ambiguità.

Sudoku puzzle-X

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

La prossima volta voglio guardare Killer Sudoku X, ma con il vincolo molto più pesante di tutte le regioni Killer extra immagino la X sarà necessario molto meno del tempo, quindi la PuzzleMix commenti. Così sarà il mio puzzle di filtraggio, in futuro, per assicurarsi che il X è sempre necessario! Sarò anche loro di filtro per le regioni extra puzzle per assicurarsi che questi sono essenziali alla loro soluzione anche.

Intendiamoci, alla fine della giornata alcune persone trovano sempre alcuni puzzle più facile che, facendo media solo uno errore casuale - sono sicuro che tutti abbiamo fatto without realizzare! A quei tempi ci saranno sempre puzzle che non sembra avere bisogno di "X ...