Posts tagged Geral

Um dos comentários perene em PuzzleMix é que as regiões da diagonal 'X' não são necessários em um quebra-cabeça Sudoku-X, ou mais comumente em Killer Sudoku X. Bem, quando eu digo "perene" Quero dizer que da mais de 400.000 peças que quebra-cabeça que o comentário foi feito cerca de 10 vezes. Mas um ponto interessante, no entanto.

Obviamente um Sudoku regular tem 9 linhas, 9 colunas e 9 caixas. Estamos chateado se decidirmos não "precisam" todas as 27 regiões? Provavelmente não. Mas, em um 'X' quebra-cabeça eu suponho que é compreensível que você esperaria para usar o 'X'.

Agora é claro que existem diferentes definições de "necessidade" de uma região. Estritamente de língua, se você puder provar uma solução única através de qualquer método (pesquisa recursiva, por exemplo) 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 quebra-cabeça sem eles ao mesmo tempo, usando as técnicas padrão de resolver". Técnicas padrão são aqueles que permitem Nikoli, por isso tudo até x-wings e escondido / nu quads.

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

É importante notar que não "precisar" de uma região não impede que seja útil - por exemplo, um quebra-cabeça Sudoku-X simples pode acontecer de também ser um Sudoku muito difícil regular, por isso ainda há valor na, incluindo as regiões, mesmo que aren ' t estritamente de língua essencial. No entanto, existem possibilidades de quebra-cabeça Sudoku suficiente no mundo que podemos ignorar isso e simplesmente selecione enigmas que não têm quaisquer ambiguidades.

Sudoku-X quebra-cabeça

Então, para comemorar, aqui está um X Sudoku para resolver. Basta colocar 1-9 em cada linha, coluna 3 × 3 caixa e as duas diagonais principais ... 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 do assassino extra eu imaginar a X serão necessários muito menos do tempo, assim, os comentários PuzzleMix. Assim serei filtragem meu quebra-cabeças, no futuro, para garantir que o X é sempre necessário! Eu também vou estar filtrá-los para puzzles extras regiões para se certificar que estes são essenciais para solucioná-los também.

Mente-lhe, no final do dia algumas pessoas sempre encontrar alguns quebra-cabeças mais fácil do que a média apenas fazendo um erro fortuito - 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 ...