Sudoku Solucionador de Killer Sudoku: resolver puzzles com somas de gaiolas
O solucionador de Killer Sudoku é uma ferramenta online para resolver o Killer Sudoku com gaiolas, somas de gaiola, pistas normais de sudoku e as regras habituais de linha, coluna, caixa e não repetição dentro da gaiola. Em vez de escrever apenas algarismos fixos, desenha o traçado das gaiolas, escreve cada soma, acrescenta as pistas que o puzzle traga e deixa o solucionador procurar uma solução válida.
Este solucionador serve quando quer conferir um puzzle impresso, verificar uma grelha introduzida à mão, perceber porque um puzzle encalha, ou confirmar que as suas somas e pistas produzem uma solução única.
O Killer Sudoku é diferente do sudoku vulgar porque muitos puzzles começam com poucos algarismos colocados, ou com nenhum. As somas das gaiolas são as pistas. Um bom solucionador tem de respeitar as duas metades do problema: cada linha, coluna e caixa de 3×3 contém 1 a 9, e cada gaiola tem de atingir o seu total sem quebrar as regras do sudoku.
O que faz este solucionador de Killer Sudoku
O solucionador aceita um traçado completo de Killer Sudoku 9×9. Pode marcar gaiolas, escrever cada total, acrescentar algarismos fixos onde o puzzle original os der, e depois resolver. O resultado é uma grelha completa que satisfaz tanto as unidades do sudoku como a aritmética das gaiolas.
Como o Killer Sudoku assenta na estrutura das gaiolas, o editor de gaiolas conta tanto como a introdução dos números. Um solucionador de sudoku normal não sabe o que fazer com uma gaiola de 23 nem com uma gaiola que atravessa duas caixas. Esta ferramenta foi feita precisamente para essas restrições de soma.
Um solucionador ajuda quando copiou um puzzle de um livro, de um jornal, de uma aplicação ou dos nossos Killer Sudoku para imprimir e quer conferir a resposta, ou quando quer verificar o Killer Sudoku diário depois de o terminar. Também serve quando um puzzle parece impossível e suspeita de um total mal copiado, de uma célula em falta ou de uma pista errada.
Bem usado, um solucionador de Killer Sudoku não é um atalho que estraga o puzzle. É uma forma de auditar a montagem, confirmar uma solução e aprender com a lógica. Resolva primeiro à mão e depois use a ferramenta para encontrar o primeiro ponto onde a sua grelha se desviou.
Como introduzir um Killer Sudoku
Comece por desenhar as gaiolas exatamente como aparecem no puzzle original. Cada gaiola tem de incluir as células certas. Se faltar uma célula a uma gaiola ou sobrar outra, o total descreve a área errada e o solucionador falha ou devolve uma grelha diferente. O botão Gaiolas é o modo de desenho e Números o de escrita.
A seguir escreva cada soma de gaiola. Vá devagar e confira duas vezes os números pequenos. Um 14 copiado como 15 muda o puzzle inteiro. Por fim acrescente os algarismos dados. Nem todos os Killer Sudoku os têm, mas se o puzzle os incluir fazem parte das restrições.
Perceber as gaiolas e os seus totais
Uma gaiola é um grupo ligado de células com um total. Os algarismos da gaiola têm de somar esse total. Por exemplo, uma gaiola de duas células que soma 3 contém 1 e 2 numa ordem qualquer. Uma gaiola de três células que soma 24 contém 7, 8 e 9.
O total não trabalha sozinho. Uma combinação pode somar bem e continuar impossível por repetir um algarismo numa linha, coluna, caixa ou na própria gaiola. O solucionador examina essas relações em conjunto, e é por isso que dá conta de puzzles difíceis de acompanhar de cabeça.
Que aspeto tem um Killer Sudoku sem algarismos nenhuns
Acima diz-se que as somas das gaiolas são as pistas. Isso escreve-se depressa e lê-se por alto ainda mais depressa, por isso aqui vai um a sério.
É esta a parte que surpreende quem vem do sudoku vulgar, onde uma grelha vazia significa 6,67 mil triliões de respostas. Aqui os totais fazem todo o trabalho, e é também por isso que um único total errado causa tantos estragos.
A regra de não repetir dentro da gaiola
A maioria dos Killer Sudoku usa uma regra de não repetição dentro das gaiolas: um algarismo não pode aparecer duas vezes na mesma gaiola. É a forma habitual de os publicar e torna as combinações muito mais úteis. Uma gaiola de três células que soma 6 é 1, 2 e 3 — não 1, 1 e 4.
Se resolver um puzzle de outra origem, confirme se usa as regras padrão. Este solucionador destina-se ao estilo comum sem repetição, o que a maioria dos livros, jornais e grelhas online utiliza.
Porque é que a regra dos 45 conta
A regra dos 45 é uma das ideias centrais do Killer Sudoku. Cada linha, coluna e caixa de 3×3 contém os algarismos de 1 a 9, portanto soma 45. Se houver gaiolas a preencher quase toda uma linha ou caixa, subtraia os seus totais a 45 para descobrir a célula ou o grupo que resta.
Essa é uma regra para si, não para o solucionador. Vale a pena dizê-lo com clareza: esta ferramenta não usa a regra dos 45. O que faz é verificar a viabilidade aritmética de cada gaiola. Sempre que considera um algarismo, olha para o que a gaiola já contém, calcula o menor e o maior total que as células vazias restantes ainda conseguiriam atingir, e descarta a colocação se o total pretendido cair fora dessa janela. Assim poda uma gaiola impossível mal ela apareça, e não ao fim de uma longa pesquisa.
Já para resolver à mão, a regra dos 45 costuma ser a sua abertura mais limpa, e é a via mais rápida para apanhar um total copiado que nunca caberia no espaço que ocupa.
As combinações mais frequentes
As somas pequenas e extremas são poderosas. Duas células que somam 3 têm de ser 1 e 2. Duas células que somam 17 são 8 e 9. Três células que somam 6 são 1, 2 e 3. Três células que somam 24 são 7, 8 e 9.
Muita gente decora estas combinações. O solucionador online consegue percorrer depressa todo o espaço de combinações, incluindo os totais menos óbvios. Isso dá jeito em puzzles duros onde várias gaiolas ainda admitem vários conjuntos.
Contando todas as gaiolas legais de um Killer sem repetição — as 129 combinações válidas de tamanho e total — apenas 43 estão fixadas num único conjunto de algarismos. E seguem um padrão simples: em cada tamanho de gaiola, de duas a cinco células, são exatamente os dois totais mais baixos e os dois mais altos, e nada pelo meio. Duas células: 3, 4, 16, 17. Três células: 6, 7, 23, 24. Quatro células: 10, 11, 29, 30. Cinco células: 15, 16, 34, 35. Dezasseis números e fica a conhecer todas as gaiolas que se resolvem sozinhas.
Procurar erros num puzzle
Se o solucionador não encontrar solução, a causa mais provável é um erro de introdução. Confira primeiro os contornos das gaiolas, depois os totais, depois as pistas. Uma única célula errada numa gaiola pode tornar insolúvel um puzzle válido.
Se o solucionador der uma solução que não bate certo com a sua, compare a primeira célula diferente. Depois observe a gaiola, a linha, a coluna e a caixa em redor dessa célula. Normalmente é assim que aparece o erro cometido mais cedo.
O erro de introdução mais comum é desenhar uma gaiola com as células erradas. O segundo é escrever mal um total. O terceiro é esquecer um algarismo dado. Qualquer deles muda a solução ou torna o puzzle impossível.
Antes de resolver, percorra todos os totais por ordem e compare-os com o puzzle de origem. Depois confirme que cada célula pertence a exatamente uma gaiola. Esta pequena auditoria evita quase todas as falhas.
Que aspeto tem mesmo um total mal escrito
Aqui está o mesmo puzzle com um único número alterado.
Nem todos os erros de escrita são assim tão limpos. Um total apenas errado em vez de impossível resolve-se muitas vezes na mesma, mas para uma grelha diferente da que o autor pretendia — e isso é bem mais difícil de notar. É esse o verdadeiro argumento para reler cada total contra a fonte antes de carregar em Resolver.
Soluções únicas e ambiguidade
Um bom Killer Sudoku deve ter uma solução. Se um puzzle tiver várias, pode até cumprir as regras mas não é um problema de lógica bem formado. Um solucionador ajuda a perceber se as pistas e os totais são suficientemente fortes.
Quando introduz um puzzle, o solucionador procura uma grelha que satisfaça todas as restrições e depois conta se existe uma segunda. Essa contagem só corre quando carrega em Resolver, por isso a mensagem sobre a solução única aparece nessa altura e não antes. Se o seu puzzle de origem devia ser único mas a montagem parece ambígua, reveja primeiro o traçado das gaiolas: a causa habitual é um contorno em falta, porque as células que ele devia cobrir ficam sem restrição.
Usar o solucionador para aprender
Em vez de carregar logo em resolver, introduza o puzzle e resolva-o à mão ao lado. Quando encalhar, mande verificar a resposta completa e trabalhe para trás a partir da grelha resolvida. Pergunte-se que gaiola ou que linha poderia ter obrigado à jogada seguinte.
Este método transforma o solucionador num professor. O raciocínio continua a ser seu, mas tem uma referência de confiança quando o puzzle deixa de avançar. Com o tempo passa a reconhecer mais depressa os padrões de gaiola habituais.
Convém ser claro sobre que metade é que ele trata. Esta é uma ferramenta de conclusão e verificação: preenche a grelha e diz-lhe se a resposta é única, mas não narra as deduções que lá chegaram. É por isso que não há botão de passo nesta página. O raciocínio tem de vir de si, apoiado numa grelha em que possa confiar.
Um bom método manual começa pelas gaiolas extremas, pelas gaiolas de uma célula e pela regra dos 45. Marque os pares óbvios como 1/2 e 8/9. Depois varra linhas, colunas e caixas à procura de algarismos que não podem repetir-se.
Depois de cada colocação, atualize as combinações de gaiola. O Killer Sudoku muda depressa: um só algarismo colocado pode reduzir uma gaiola grande de seis combinações possíveis a uma. Atualizar com rigor é muitas vezes a diferença entre avançar e baralhar-se.
O Killer Sudoku precisa de dois tipos de anotações. Os candidatos de célula mostram que algarismos podem ocupar cada quadrícula. As notas de gaiola mostram que combinações ainda podem atingir o total. Manter ambas em ordem no papel é trabalhoso, e essa é uma das razões de ser dos solucionadores.
Com esta ferramenta os seus candidatos não têm de estar perfeitos: o solucionador calcula sozinho os candidatos legais a partir das regras. Ainda assim, perceber a notação ajuda a interpretar porque é que a resposta final faz sentido.
Resolver Killer Sudoku difíceis
Os Killer Sudoku duros exigem muitas vezes juntar várias ideias: combinações de gaiola, restrições de linha e coluna, totais de caixa, innies e outies, e padrões normais de sudoku como os pares ou os singles escondidos. A dificuldade não está na aritmética, está na interação entre as restrições.
Nestes puzzles o solucionador é útil porque não perde de vista um candidato ao fim de várias deduções. Consegue testar todas as combinações legais sem deixar de impor as regras do sudoku. Isso faz dele uma boa rede de segurança para a resolução avançada em papel.
No Killer Sudoku, um innie é uma célula dentro de uma unidade que o grupo de gaiolas que está a somar não cobre. Um outie é uma célula fora da unidade mas incluída numa gaiola que a atravessa. Comparar essas somas com 45 pode revelar valores exatos ou conjuntos de candidatos muito apertados.
Esta lógica vê-se melhor no papel, desenhando as fronteiras, mas um solucionador verifica as mesmas relações aritméticas automaticamente. Se um puzzle parecer travado, rever innies e outies compensa quase sempre antes de assumir que é preciso adivinhar.
O Killer Sudoku deve resolver-se com lógica. Adivinhar pode dar uma resposta, mas não explica porque é que ela é obrigatória. Um solucionador pode completar uma grelha, mas aproveita-se melhor para confirmar e estudar a estrutura lógica.
Se der por si a adivinhar, volte aos totais das gaiolas, às zonas onde vale a regra dos 45 e às suas notas de candidatos. Quase todos os Killer Sudoku bem feitos têm um caminho lógico, ainda que subtil.
Privacidade e utilização no navegador
O solucionador é gratuito e corre inteiramente no seu navegador. Introduz o traçado, as somas e as pistas, e resolve, sem conta e sem que nada seja enviado para lado nenhum. Fica cómodo para verificações rápidas e para introduzir puzzles um atrás do outro.
Como a ferramenta é interativa, também serve enquanto copia um puzzle do papel. Pode construir o traçado das gaiolas aos poucos e corrigir enganos antes de resolver.
Solucionador Killer ou solucionador de sudoku normal?
O nosso solucionador de sudoku clássico só percebe linhas, colunas, caixas e pistas. Não consegue resolver um verdadeiro Killer Sudoku enquanto a informação das gaiolas não tiver sido convertida em algarismos fixos. Isso deixa de fora a lógica principal da variante.
Um solucionador de Killer trata as pistas aritméticas diretamente. Encara as somas das gaiolas como restrições de pleno direito, que é exatamente o que distingue este puzzle. Se gosta do lado aritmético, o Calcudoku vai mais longe — as suas gaiolas usam multiplicação, subtração e divisão além da adição.
A quem este solucionador é mais útil
Os principiantes usam-no para conferir puzzles copiados e perceber grelhas terminadas. Os jogadores intermédios encontram nele os seus erros depois de uma tentativa encalhada. Os avançados verificam puzzles difíceis, testam a unicidade ou comparam a sua lógica manual com a resposta completa.
Professores e criadores de puzzles também podem verificar se um traçado de gaiolas é válido. Se prepara fichas ou material para imprimir, um solucionador apanha os erros antes de os distribuir.