Sudoku

Sudoku é um quebra-cabeça baseado na colocação lógica de números. O objetivo do jogo é a colocação de números de 1 a 9 em cada uma das células vazias numa grade de 9×9, constituída por 3×3 subgrades chamadas regiões. O quebra-cabeça contém algumas pistas iniciais. Cada coluna, linha e região só pode ter um número de cada um dos 1 a 9. Resolver o problema requer apenas raciocínio lógico e algum tempo. Os problemas são normalmente classificados em relação à sua realização.

A atração do jogo é que as regras são simples, contudo, a linha de raciocínio requerida para alcançar a solução pode ser complexa. O Sudoku é recomendado por alguns educadores como um exercício para o pensamento lógico. O nível de dificuldade pode ser selecionado para combinar com o público. Existem diversas fontes na internet não ligadas a editoras que disponibilizam os jogos gratuitamente.

Métodos de solução

A estratégia para resolver um enigma pode ser considerada como compreender uma combinação de três processos: fazer uma varredura visual, fazer marcações, e análise.

A varredura é executada no início e durante toda a solução. As varreduras somente têm que ser executadas uma vez entre períodos da análise. A varredura consiste em apenas duas técnicas básicas: cruzamento e contar de 1–9 nas regiões, linhas, e colunas para identificar os números faltantes.

Fazer a varredura e determinar quando mais nenhum número adicional pode ser descoberto. Deste ponto em diante, é necessário fazer algumas análise lógicas. Muitos acham útil guiar esta análise através da marcação dos números possíveis (candidatos) nas células em branco. Há duas formas populares: notação subscrita e pontos.

As duas principais metodologias para a análise são a eliminação do candidato e tentativa-erro. Na eliminação do candidato, o progresso é feito através de sucessivas eliminações de números candidato de uma ou mais células para deixar apenas uma opção. Depois que cada resposta foi conseguida, uma outra varredura pode ser executada, geralmente verificando os efeitos das contingências (incertezas). Na maneira tentativa-erro, uma célula com somente dois números candidatos é selecionada, e uma suposição é feita. As etapas acima são repetidas a menos que uma duplicação for encontrada ou uma célula ficar com nenhum candidato possível, em que caso o candidato alternativo é a solução.