Este resolvedor de sudoku funciona como um ajudante paciente, não como um gabarito. Insira as pistas do seu jogo e escolha: Resolver preenche a grade inteira e lista todos os passos, Próxima dica mostra só o próximo passo lógico e por que ele funciona, e Conferir progresso diz se os números que você escreveu até agora estão certos. Tudo roda no seu navegador; nada do que você digita é enviado para lugar nenhum.
Como inserir o seu jogo
- Toque em uma célula e digite um número, ou use o teclado numérico embaixo da grade. As setas movem a seleção; Backspace apaga.
- Para colar um jogo, copie-o como 81 caracteres (números para as pistas, pontos ou zeros para as casas vazias) e cole na grade, ou use a caixa de texto embaixo dos botões do resolvedor.
- Mude para Resolver você mesmo quando as pistas estiverem lá. Os números que você digitar a partir daí são as suas respostas, em cinza, para que o resolvedor possa conferi-los e dar dicas a partir de onde você está.
Números repetidos ficam marcados em vermelho enquanto você digita, com uma linha embaixo da grade dizendo em qual linha, coluna ou bloco está o problema.
Escanear um sudoku de uma foto ou captura de tela
Toque em Escanear uma foto acima da grade para ler um jogo de uma imagem em vez de digitá-lo. Tire uma foto de um jornal ou revista de passatempos com a câmera do celular, ou escolha uma captura de tela de um aplicativo de sudoku. O leitor encontra a grade, endireita, lê cada casa e mostra o que leu por cima da sua imagem. Toque em qualquer casa para corrigir e depois em Usar esta grade: as pistas vão para o resolvedor e você resolve ou pede dicas como sempre.
Tudo isso acontece no seu aparelho: a imagem nunca é enviada, gravada ou guardada. Números impressos e capturas de tela de aplicativos são lidos melhor. O leitor não foi treinado com letra de mão, então confira com cuidado os números escritos à mão. Só a grade clássica 9×9 é lida; as gaiolas do killer e as regiões do jigsaw não podem ser lidas de uma imagem.
Testamos o leitor em 360 imagens que nós mesmos geramos e nunca usamos no treino: capturas de tela de aplicativos, impressões planas e páginas fotografadas com inclinação, desfoque, ruído e sombras, um terço delas em fontes que ele nunca tinha visto. Ele encontrou a grade em 359, leu 99,9% das pistas corretamente e acertou todas as casas em 354 grades. Fotos de verdade variam mais que as geradas, então sempre confira a grade antes de usar; as casas difíceis de ler têm um anel tracejado.
Como as dicas funcionam
Primeiro o resolvedor prova que o seu jogo tem exatamente uma solução, com uma busca exata que testa todas as possibilidades. Depois ele resolve a grade como uma pessoa faria, sempre com a técnica mais fácil que faz o jogo avançar. Cada dica diz o nome da técnica, destaca as células, linhas, colunas e blocos envolvidos e explica o passo em uma ou duas frases. As técnicas que ele conhece, da mais fácil para a mais difícil:
- Únicos: última célula livre, posição única, candidato único.
- Grupos e interseções: pares, trios e quartetos nus e ocultos, pares apontadores, redução bloco/linha.
- Peixes e asas: X-wing, swordfish, jellyfish, X-wing e swordfish com barbatana (e sashimi), XY-wing, XYZ-wing, W-wing.
- Padrões de um número: arranha-céu, pipa, retângulo vazio, coloração simples.
- Unicidade: retângulo único (tipos 1 a 4 e oculto), BUG+1.
- Cadeias e conjuntos: par remoto, cadeia X e ciclo X, cadeia XY, cadeia de inferência alternada (também agrupada), ALS-XZ, ALS-XY-wing. A dica escreve a cadeia na notação usual e a desenha na grade: linhas cheias para ligações fortes, tracejadas para as fracas.
- Cadeias forçadas: cadeias forçadas por célula e por número e cadeias de contradição, o último recurso lógico, com cada ramo passo a passo.
- Tentativa e erro, só quando nada acima se aplica (nenhum dos 12.000 jogos que geramos precisou; alguns jogos famosos feitos para serem os mais difíceis ainda precisam): o resolvedor diz qual célula testou e que qualquer outro número ali leva a uma contradição.
A dificuldade (Fácil, Médio, Difícil, Especialista, Mestre ou Extremo) vem da técnica mais difícil que o jogo exige. Nos nossos testes, cada passo foi conferido com a solução verdadeira: milhares de passos em jogos aleatórios e em jogos famosos por serem difíceis, sem nenhum número colocado errado nem candidato eliminado por engano.
Um exemplo para acompanhar
Carregue o jogo de exemplo e toque em Próxima dica. A primeira dica é uma posição única: em um dos blocos, um número cabe em uma só célula, porque as outras células já veem esse número na sua linha ou coluna. Toque em Colocar e peça de novo. Algumas dicas depois você chega a uma redução bloco/linha: os únicos lugares de um número em uma linha estão todos dentro de um bloco, então ele pode ser eliminado do resto desse bloco. Os passos seguintes deste exemplo precisam de um W-wing e de um retângulo único, e é por isso que ele é classificado como Especialista.
Dicas de uso
- Ligue Mostrar todos os candidatos para ver todos os números possíveis em cada célula vazia, ou deixe desligado e faça as suas próprias anotações com Shift mais um número (ou com o botão Lápis).
- Se o resolvedor disser que não há solução, normalmente uma pista foi digitada na célula errada. Se ele achar mais de uma solução, falta uma pista; ele mostra duas soluções e destaca onde elas diferem.
- Use Copiar link para este jogo para guardar ou compartilhar a grade com o seu progresso.
- As células são chamadas como no padrão internacional, R3C5: R de row (linha) e C de column (coluna). R3C5 é a célula da linha 3, coluna 5.
Gosta de lógica pura, sem números? O desafio de Einstein funciona do mesmo jeito, com pistas em frases e uma grade de dedução. E quem prefere girar em vez de escrever pode ver a solução do cubo mágico movimento por movimento.
Prefere jogar você mesmo? O sudoku online tem grades novas em três níveis e um desafio do dia, e o sudoku killer troca os números dados por somas nas gaiolas.
Resolvedor testado em . Achou um problema? Avise a gente.
Perguntas frequentes
Um sudoku pode ter mais de uma solução?
Um sudoku bem feito tem exatamente uma. Se você inserir uma grade com pistas de menos ou erradas, pode haver várias; o resolvedor então mostra duas delas e destaca as células em que elas diferem, para você achar a pista que falta.
Qual é o número mínimo de pistas para um sudoku com solução única?
17. Em 2012, Gary McGuire e colegas provaram, com uma busca completa por computador, que nenhum sudoku 9×9 com 16 pistas tem solução única. Existem muitos jogos com 17 pistas.
O resolvedor chuta?
Só como último recurso, depois de todas as técnicas lógicas da lista, incluindo cadeias e cadeias forçadas. Nenhum dos 12.000 jogos que geramos precisou disso. Se nenhuma técnica se aplicar, ele avisa e mostra um passo de tentativa, dizendo a célula e os números que levam a uma contradição.
Por que a dica diz que um número pode ser eliminado em vez de colocado?
Muitas técnicas não colocam um número diretamente; elas descartam candidatos. Depois da eliminação, normalmente aparece um único. Ligue Mostrar todos os candidatos para acompanhar.
O que significam R3C5 e as cores?
R3C5 é a célula da linha 3, coluna 5 (R de row e C de column, a forma internacional). Em uma dica, as células lilás são o padrão, as verdes são a segunda parte de um padrão (como as asas de um XY-wing), o creme marca as linhas, colunas ou blocos envolvidos, e os candidatos riscados em vermelho são os que estão sendo eliminados.
Posso escanear um sudoku de uma foto ou captura de tela?
Sim. Toque em Escanear uma foto e tire uma foto ou escolha uma captura de tela. A grade é lida no seu aparelho e nada é enviado. Você vê cada número lido e pode corrigir qualquer casa antes de ela ir para o resolvedor. Jogos impressos e capturas de tela de aplicativos funcionam melhor; números escritos à mão muitas vezes são lidos errado.