Posts tagged général

Un des commentaires les vivaces sur PuzzleMix est que les régions les diagonales 'X' ne sont pas nécessaires dans un particulier Sudoku-X casse-tête, ou plus communément en Killer Sudoku X. Eh bien, quand je dis "pérenne" Je veux dire celle de la plus de 400.000 de puzzle joue que ce commentaire a été fait environ 10 fois. Mais un point intéressant néanmoins.

Il est évident qu'un régulière Sudoku possède 9 lignes, 9 colonnes et 9 boîtes. Sommes-nous ennuyés si nous n'avons pas "besoin" de tous les 27 régions? Probablement pas. Mais dans un «X» de puzzle Je suppose que c'est compréhensible que vous vous attendez à utiliser le "X".

Maintenant, bien sûr il existe différentes définitions de "besoin" d'une région. Strictement parlant le, si vous pouvez prouver une solution unique par n'importe quelle méthode (par exemple recherche récursive) sans les régions, alors vous n'avez pas besoin d'eux. Mais j'ai décidé de définir le «besoin» comme signifiant «vous ne pouvez pas résoudre l'énigme sans eux, tout en utilisant les techniques standards de résolution". Les techniques standard sont ceux qui permettent Nikolić, donc tout à x-wings et cachés / nu quads.

En utilisant cette définition J'ai regardé à 100 choisis au hasard Sudoku puzzles de X de la mine et a constaté que 98 "nécessaires" les diagonales, et à seulement 2 pas. Pas mal! Bien sûr, ce résultat peut varier selon la façon dont vigoureusement vous taillez le nombre de chiffres «donnés» dans un puzzle.

Il est intéressant de noter que non "besoin" d'une région n'exclut pas qu'il soit utile - par exemple un outil facile Sudoku-X casse-tête qui peut arriver à être aussi très difficile Sudoku régulière, il n'y a donc encore de la valeur en incluant les régions, même si elles n ' t strictement parler-essentielle. Cependant, il ya des possibilités de puzzle assez Sudoku dans le monde que nous ne pouvons ignorer cela et il suffit de sélectionner des énigmes qui n'ont pas toutes les ambiguïtés.

Sudoku-X casse-tête

Aussi, pour célébrer, voici un Sudoku X à résoudre. Il suffit de placer 1-9, dans chaque ligne, colonne, 3 × 3 boîte et les deux diagonales principales ... mais vous savez que déjà!

La prochaine fois que je vais regarder Killer Sudoku X, mais avec la contrainte beaucoup plus lourde de toutes les régions Killer supplémentaires J'imagine que le X sera nécessaire beaucoup moins de temps, donc les commentaires PuzzleMix. Je vais donc être filtrage mes énigmes à l'avenir pour s'assurer que le X est toujours nécessaire! Je vais aussi être en les filtrant pour les puzzles régions supplémentaires pour s'assurer que ceux qui sont essentiels pour les résoudre aussi.

Rappelez-vous, à la fin de la journée certaines personnes trouveront toujours quelques énigmes plus facile que la moyenne tout en commettant une erreur fortuite - Je suis sûr que nous avons tous fait sans se rendre compte! Dans ces moments il y aura toujours des énigmes qui ne semblent pas «besoin» de l'X ...