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

Ovviamente un normale Sudoku dispone di 9 righe, 9 colonne e 9 scatole. Stiamo male se non abbiamo "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. Strettamente parlando-, se si può dimostrare una soluzione unica con qualsiasi metodo (es. ricerca ricorsiva) senza le regioni poi 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 di risoluzione". Tecniche standard sono quelli che permettono Nikoli, quindi tutto fino a X-wing e nascosti / naked quad.

Usando questa definizione ho guardato a 100 selezionati in modo casuale-puzzle Sudoku X di mine 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 energicamente il numero di "dato" cifre in un puzzle.

Vale la pena notare che non "bisogno" di una regione non osta a che sia utile - per esempio un facile Sudoku-X puzzle può capitare di essere anche molto difficile Sudoku regolare, quindi c'è ancora valore, comprese le regioni, anche se aren ' t-strettamente parlando essenziale. Tuttavia ci sono sufficienti possibilità di puzzle di Sudoku in tutto il mondo che possiamo ignorare questo e selezionare semplicemente 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 si sa già!

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

Intendiamoci, alla fine della giornata alcune persone trovano sempre alcuni enigmi più facile rispetto alla media solo 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 ... :)