Estratégia

Candidato único: regiões cedo, linhas no fim

Eliminação por candidato único é a técnica que todo jogador já usa: se uma linha, coluna ou região tem uma única célula legal, ali vai um gato. Depois de medir a abertura, acompanhamos agora todas as deduções até a técnica parar.

O que é eliminação por candidato único

Linha, coluna ou região precisa ter exatamente um gato. Se, após excluir o ilegal, sobra uma célula, ela recebe o gato: é o “single” do sudoku aplicado a três recipientes.

A mecânica é igual nos três. A diferença é a frequência e o momento em que cada um chega a um candidato.

A partida inteira, não só a abertura

Após os gatos grátis, 12% das regiões abertas no Difícil estavam forçadas, contra 0,7% das linhas.

Aqui repetimos a eliminação até nenhuma linha, coluna ou região ter uma única célula legal, registrando a origem e o momento de cada gato.

Regiões fazem a maior parte do trabalho

Em quatrocentos tabuleiros por dificuldade, estas foram as fontes de todas as deduções até a técnica parar:

Parcela das deduções por candidato único numa solução completa, por tipo.
TabuleiroDe linhasDe colunasDe regiões
Fácil 5×531%31%38%
Normal 7×720%20%60%
Difícil 9×915%15%69%
Extremo 10×105%6%89%

Linhas e colunas dividem o restante quase igualmente. A diferença está nas regiões, cuja vantagem cresce com o tabuleiro.

Linhas e colunas são ferramentas de final

Também registramos quantos gatos já estavam no tabuleiro quando cada dedução surgiu:

Média de gatos já colocados quando cada tipo produz um gato forçado.
TabuleiroLinhasColunasRegiõesTamanho
Fácil 5×52.92.92.75
Normal 7×74.54.53.47
Difícil 9×96.66.54.59
Extremo 10×108.07.63.310

No Extremo, uma linha aparece em média com oito de dez gatos já postos; uma região, com 3,3. Quanto maior o tabuleiro, mais cedo as regiões e mais tarde linhas e colunas.

Por que regiões vêm primeiro

Uma região pode começar com duas ou três células e ser forçada por uma única jogada próxima. Uma linha sempre começa na largura completa.

Cada gato elimina uma célula em quase todas as outras linhas e colunas. Reduzir uma linha de N para um exige N−1 exclusões; uma região pequena não tem esse piso.

Onde as três visões competem

Fácil 5×5 é a exceção: linhas e colunas somam 62% e regiões 38%. Regiões ainda lideram sozinhas, mas por pouco.

Num 5×5, uma região raramente começa muito menor que uma linha. Hábitos úteis ali enganam no Difícil e no Extremo.

O que o botão Dica realmente mostra

Dica procura os mesmos candidatos, mas examina todas as linhas, depois colunas e por fim regiões. Havendo linha e região forçadas, mostra a linha.

Isso entrega uma jogada válida, mas não representa a técnica mais comum. Não trate a ordem da Dica como ranking.

Qual visão verificar e quando

A versão prática das tabelas:

Como foi medido

O gerador produziu quatrocentos tabuleiros por dificuldade. Desde a abertura, o simulador colocou cada candidato único e repetiu até parar, registrando tipo e momento.

Os testes refazem as tabelas com tabuleiros novos, impedindo estatísticas antigas após uma mudança.

Teste por etapas

Num Difícil 9×9, examine apenas regiões na primeira metade. Comece linhas e colunas quando seis ou sete gatos já estiverem no tabuleiro.

Os tabuleiros são gerados no seu navegador. Nada do que você joga é enviado para qualquer lugar.