Gerador de Sudoku

Passatempo
Próximo

Um Sudoku padrão é uma grade 9×9 dividida em nove caixas 3×3, e o objetivo é preencher cada célula vazia para que cada linha, coluna e caixa contenha os dígitos de 1 a 9 exatamente uma vez. Este gerador constrói uma grade totalmente resolvida usando retrocesso, e depois remove um número cuidadosamente escolhido de células para criar um quebra-cabeça jogável, 40 dicas para aquecimentos fáceis, 22 dicas para o tipo de grade especialista que leva um ou dois intervalos para resolver. Cada quebra-cabeça vem com sua solução para que você possa verificar no final.

Como um quebra-cabeça é construído

  1. 1

    Escolha uma dificuldade

    Fácil, médio, difícil ou especialista: cada um define quantas dicas permanecem visíveis (40 / 32 / 26 / 22).

  2. 2

    Gere a grade de solução

    Um algoritmo de retrocesso aleatório preenche uma solução completa e legal 9×9.

  3. 3

    Remova células aleatoriamente

    Células são apagadas aleatoriamente até que a contagem de dicas alvo seja alcançada, deixando o quebra-cabeça jogável.

  4. 4

    Baixe, imprima ou confira você mesmo

    Salve o quebra-cabeça e sua solução como PNG, imprima a página, ou mostre a solução na tela. Reutilize a mesma semente para reproduzir exatamente a mesma grade.

Contagem de dicas por dificuldade

Nível Dicas visíveis Tempo típico de resolução
Fácil 40 3-8 minutos
Médio 32 8-20 minutos
Difícil 26 20-45 minutos
Especialista 22 30-90+ minutos

17 é o número mínimo comprovado de dicas que qualquer Sudoku de solução única pode ter (Gary McGuire, 2012, busca exaustiva). Este gerador sempre deixa bem mais de 17 dicas, embora não verifique separadamente se cada grade tem exatamente uma solução.

Técnicas de resolução que você precisará

  • Números nus, uma célula com apenas um valor possível.
  • Números ocultos, um dígito que só pode ir em uma célula de uma linha, coluna ou caixa.
  • Candidatos bloqueados / pares apontadores, quando um dígito em uma caixa é confinado a uma única linha ou coluna.
  • Pares/trios nus, duas ou três células em uma unidade cujos candidatos estão limitados aos mesmos dois ou três dígitos.
  • X-Wing e Swordfish, interseções avançadas de colunas/ligações para grades de nível especialista.

Quebra-cabeças fáceis e médios geralmente precisam apenas dos dois primeiros. Difíceis às vezes precisam de candidatos bloqueados. Quebra-cabeças especialistas podem exigir lógica de X-Wing ou cadeia.

Salvar e imprimir

  • O botão Baixar PNG salva o quebra-cabeça e sua solução completa como uma única imagem, pronta para imprimir ou compartilhar.
  • Para imprimir a página, use Ctrl + P e escolha “Ajustar à página”; a maioria dos navegadores renderizará a grade em um tamanho confortável.
  • Cada grade está ligada à sua semente: guarde ou compartilhe a semente para gerar o mesmo quebra-cabeça depois, ou pressione Gerar para um novo aleatório.
  • Para salas de aula, gere um lote de quebra-cabeças na mesma dificuldade para que os tempos de resolução sejam comparáveis.

Perguntas frequentes

O gerador produz uma solução completa primeiro, depois remove células. Com 22+ dicas e um padrão de remoção aleatório, a maioria dos quebra-cabeças tem uma solução única, mas a ferramenta não realiza uma verificação explícita de unicidade. Se você resolver e encontrar duas respostas válidas, regenere.

Não aqui, a contagem mínima de dicas é 22. Verdadeiros Sudokus “diabólicos” são tipicamente feitos à mão para exigir técnicas avançadas específicas; um gerador automatizado tende a produzir grades que são apenas lentas para força bruta em vez de elegantes.

Cada quebra-cabeça é fixado por sua semente e dificuldade: a mesma semente e o mesmo nível sempre reconstroem exatamente a mesma grade, útil para compartilhar um quebra-cabeça ou imprimi-lo de novo. Pressione Gerar para uma nova semente aleatória, ou digite sua própria semente para reproduzir uma grade específica.

Este gerador só faz a grade clássica 9×9. Variantes maiores e quebra-cabeças interligados precisam de restrições diferentes e um renderizador diferente.

Não. Cada quebra-cabeça é computado em tempo real e não é armazenado contra sua sessão.

Ferramentas relacionadas

Ferramenta disponível em outros idiomas