Um dos comentários constantes sobre PuzzleMix é que a diagonal "X" as regiões não são necessários em um puzzle Sudoku-X, ou mais comumente em Killer Sudoku X. Bem, quando eu digo "perene" Eu quero dizer que do mais de 400.000 execuções puzzle que esse comentário foi feito cerca de 10 vezes. Mas um ponto interessante.

É óbvio que um Sudoku regular tem 9 linhas, 9 colunas e 9 caixas. Estamos chateado se nós não "precisa" todas as 27 regiões? Provavelmente não. Mas, em um "puzzle" X "Acho que é compreensível que você esperaria de usar o 'X'.

Agora é claro que existem diferentes definições de "necessidade" de uma região. Estritamente falando, se você pode provar uma única solução através de qualquer método (por exemplo, a busca recursiva) sem as regiões, então você não precisa deles. Mas eu decidi definir "necessidade" no sentido de "você não pode resolver o enigma sem eles, enquanto usando as técnicas padrão de resolução". Standard técnicas são aquelas que permitem Nikoli, por isso tudo até x-wings e escondido / quads nu.

Usando esta definição Olhei-selecionados aleatoriamente 100 puzzles Sudoku X da mina e encontrou que 98 "necessário" para as diagonais, e apenas dois não. Não é mau! É claro que esse resultado vai variar dependendo de como você poda vigorosamente o número de 'dado' dígitos em um quebra-cabeça.

É interessante notar que "não precisando" de uma região não se opõe a que seja útil - por exemplo, um puzzle Sudoku-X simples pode acontecer de ser também um Sudoku muito difícil regular, por isso ainda há valor na incluindo as regiões, mesmo que aren ' t essencial estritamente falando. No entanto, existem possibilidades bastante puzzle Sudoku no mundo que podemos ignorar isso e simplesmente selecionar os enigmas que não têm quaisquer ambiguidades.


X-puzzle Sudoku

Então, para comemorar, aqui vai um X Sudoku a resolver. Basta colocar 1-9 em cada linha, coluna 3 × 3 caixa e as duas diagonais principal ... mas você sabe que já!

Da próxima vez vou olhar Killer Sudoku X, mas com a restrição muito mais pesada de todas as regiões extra Killer Eu imagino que o X serão necessários muito menos tempo, portanto, a PuzzleMix comentários. Então eu vou ser o meu quebra-cabeças de filtragem no futuro para garantir que o X é sempre necessário! Eu também vou ser filtrá-los para puzzles regiões extra para garantir que esses são essenciais para resolvê-los também.

Mente-lhe, no final do dia, algumas pessoas sempre encontrar alguns puzzles mais fácil do que a média apenas fazendo um erro acidental - Eu tenho certeza que todos nós temos feito isso sem perceber! Nesses momentos, sempre haverá quebra-cabeças que parecem não "necessidade" do X ... :)