Quais são as melhores estratégias para resolver um Sudoku?

O que significa "melhor"? Se o objetivo é simplesmente resolver o Sudoku, a maneira mais rápida é com um solucionador de computador! Eu comecei a fazer Sudoku anos atrás, e depois tive um aplicativo para o Palm. Foi melhor que qualquer aplicativo I'vi mais tarde, tenho vários aplicativos para iPhone e todos eles são inferiores.

No entanto, o "melhor" eu diria que é o "mais divertido", ou "mais útil". E isso pode ser mais do que stragegy.

P>Primeiro de tudo, algumas pessoas usam adivinhações. Simplesmente adivinhar e encontrar uma resposta que funcione não prova que essa resposta é única. Pode haver mais do que uma resposta! Há regras de solução que dependem de haver apenas uma resposta única. É mais gratificante provar que a resposta que se encontra é única. I'voltarei a isto.

Tudo porque é satisfatório para mim, eu faço Sudoku em tinta. Eu prefiro usar uma caneta de gel. Às vezes uso uma caneta de 0.5 mm, mas de alguma forma isto é't tão bom quanto os 0.7 mm. A tinta requer disciplina. E eu cometo erros. O que depois faz uma confusão. Mas o meu objectivo é não cometer nenhum erro. Eu quero essa disciplina. Basicamente, eu uso Sudoku agora para me indicar o meu estado mental. I'm 71, e a mente pode tender a ir para o sul. Eu posso dizer a diferença entre ser claro e ser felpudo.

alguns escrevem pequenos números nas caixas. Isso é desnecessário. Uma das primeiras coisas que aprendi a fazer com o Sudoku, há mais de uma década, foi a ponto. Basicamente, imagine que uma célula é dividida em 9 células, e as células são 123 no topo, 356 no meio, e 789 na parte inferior. Isto é, a forma óbvia, e fácil de ver.

Foi assim que o I&apos se estabeleceu como o meu algoritmo inicial. Eu não'não me preocupo com a sequência, mas normalmente começarei a pontilhar os números que já estão mais visíveis. Eu começo apenas com células pontilhadas onde existem duas opções dentro de um bloco (3x3 células). Isto é rápido e fácil. Eu faço uma exceção: se restarem apenas três células dentro de um bloco, eu as pontilharei completamente assim que notar que.

Eu sempre pontuo completamente um número's posições em um bloco, ou don't pontilharei completamente, nesta fase. Em teoria, pode-se fazer isso com linhas (ou colunas) ao invés de células, mas eu don't misturei essas abordagens, pois fazer isso de uma só maneira faz um trabalho rápido, muito rápido.

Isto é, suponha que eu identifique uma célula como tendo um determinado número, e ela já tenha um ponto dentro dela. Isso me dirá imediatamente que o outro ponto nesse bloco é o número que foi pontilhado (agora sobrescrito com um número grande).

Or se eu vir duas células em um bloco com o mesmo padrão de dois pontos, eu posso então marcar isso como "exclusivo", o que eu faço desenhando uma pequena linha diagonal em um canto vazio. Para o propósito de qualquer outro número, essas células são tomadas.

Este processo muitas vezes resolve rapidamente Sudoku fácil e médio. Eu marco no exterior do Sudoku quais números foram completamente preenchidos ou pontilhados. Vou passar pelos números, apenas pontilhando os pares, até que não sejam mais encontrados. Em algum momento, e isto pode ser no começo com um Sudoku que se espera ser difícil, começo a escrever fora do Sudoku, ao longo das margens, números pequenos, mostrando que o número não está pontilhado. Se eles têm apenas três possibilidades, eu sublinho o número. Quando eu tiver esgotado as possibilidades de dois pontos, começarei a preencher três pontos. Como um número está pontilhado (ou identificado no local), marquei-o para fora. Continuo até que todos os números tenham sido preenchidos, pontilhados, ou marcados no exterior.

Quando consigo eliminar um ponto, desenho um pequeno X sobre ele. Isto é, suponha que I'encontrei o número em outra célula, ou uma linha alinhada de posições, de modo que outra célula's ponto não é mais possível. Eu achei fácil ler tudo isto.

Quando I'm termina com o ponto de três posições, continuo com qualquer ponto restante, até que todos os números tenham sido completamente pontilhados. Neste momento, estudo o puzzle para ver se há algum padrão que consiga identificar para eliminar pontos. Por exemplo, pode haver um anel de células, e algumas posições para números podem ser encontradas como impossíveis.

Muitos Sudoku classificados por alguns livros como Hard fall to this. Até agora, tudo isto é estratégia comum, usando apenas uma técnica que funciona com tinta, e que deixa o puzzle pronto para técnicas mais avançadas. E aqui está o que eu faço então:

Procuro correntes de blocos, de preferência com duas posições em cada célula. Eu identifico essas correntes, fazendo anotações no exterior. I'estou me preparando para executar o que desenvolvi para substituir o fio Ariadne's.

Ariadne's fio é infalível, você pode resolver qualquer Sudoku com ele, mas você'vai precisar ser capaz de apagar, provavelmente. O que eu quero encontrar é uma escolha binária que se instale, esperançosamente pelo menos três células. Eu posso procurar por correntes de intersecção, mas não quero passar o dia todo, em algum momento eu simplesmente faço uma escolha.

O que eu faço é escolher um de um par, em uma corrente, e fazer um círculo em torno do ponto, e como esta é uma corrente, eu também faço um círculo em torno de todos os pontos conseqüentes. Vejo então o quanto do quebra-cabeça pode ser resolvido. Neste ponto, eu não marco os pontos apenas com base no conflito com um único círculo. Se eu estivesse usando canetas coloridas, eu poderia, mas eu só uso preto. (I'd realmente preciso de duas cores, porque não quero X off dots apenas condicionalmente, reservo isso para a exclusão lógica. Às vezes isso leva a uma contradição. Sei então que a minha escolha original não foi a resposta, e posso escolher a outra escolha, desta vez escrevendo no número, porque não há outra opção.

Se não levar a uma contradição, mas sim a uma solução, compro então a solução pela mesma técnica que uso se não conseguir resolver completamente o puzzle neste ponto.

Eu marco a outra escolha, em vez de dar a volta ao ponto, uso um triângulo. Depois procuro dois fenômenos básicos, fáceis de ver: um quadrado onde o conjunto círculo e o conjunto triângulo indicam o mesmo número para uma célula, que é então a resposta para aquela célula, ou uma célula que está alinhada com outras células com círculo em um e triângulo em outro, eliminando assim um ponto, ou uma célula tem um número como círculo e outro como ponto, e todos os outros pontos naquela célula podem ser eliminados.

Ainda não encontrei um Sudoku que não possa ser resolvido desta maneira.

Se eu fizer uma escolha pobre do que estudar como par, pode ficar muito difícil. Mas eu não't faço isso, geralmente.

Então há o que pode ser feito se alguém cometer um erro. Eu vou refazer um Sudoku marcando os cantos das chamadas verificadas. A esta altura, it'está ficando uma bagunça, mas pode ser feito. O objetivo básico é não cometer nenhum erro....

that'é difícil o suficiente. Isto é, it'é fácil, na verdade, é só ter cuidado e meticulosidade, mas ao mesmo tempo é difícil.... Let's call it discipline, and that is a useful skill.