Melhor resposta
Ok, o que “melhor” significa? Se o objetivo é simplesmente resolver o Sudoku, a maneira mais rápida é com um solucionador de computador! Comecei a praticar Sudoku anos atrás, e então tive um aplicativo para Palm. Era melhor do que qualquer aplicativo que vi depois, tenho vários aplicativos para iPhone e todos são inferiores.
No entanto, o “melhor”, eu diria, o “mais divertido” ou “mais útil . “E isso pode significar mais do que estratégia.
Em primeiro lugar, algumas pessoas usam adivinhação. Apenas adivinhar e encontrar uma resposta que funcione não prova que essa resposta seja única. Pode haver mais de uma resposta! Existem regras de solução que dependem da existência de apenas uma resposta única. É mais satisfatório provar que a resposta encontrada é única. Voltarei a isso.
Tudo porque é satisfatório para mim, eu faço Sudoku com tinta. Prefiro usar uma caneta de gel. Às vezes eu uso uma caneta de 0,5 mm, mas de alguma forma ela não é tão boa quanto a de 0,7 mm. A tinta exige disciplina. E eu cometo erros. O que depois faz uma bagunça. Mas meu objetivo é não cometer erros. Basicamente, eu uso o Sudoku agora para indicar meu estado mental. Tenho 71 anos e a mente tende a ir para o sul. Eu posso dizer a diferença entre ser claro e ser confuso.
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 pontuar. Basicamente, imagine uma célula dividida em 9 células e as células são 123 na parte superior, 356 no meio e 789 na parte inferior. Ou seja, a maneira óbvia e fácil de ver.
Isso é o que eu escolhi como meu algoritmo inicial. Não me preocupo com a sequência, mas geralmente começarei pontuando os números que são mais visíveis já. Começo apenas com células pontilhadas onde há duas opções dentro de um bloco (células 3×3). Isso é rápido e fácil. Faço uma exceção: se houver apenas três células restantes dentro de um bloco, irei pontilhá-las totalmente assim que perceber isso.
Sempre pontonho completamente as posições de um número em um bloco, ou não “não tem nada, nesta fase. Em teoria, pode-se fazer isso com linhas (ou colunas) em vez de células, mas eu não misturo essas abordagens, porque fazê-lo desta forma torna o trabalho rápido, muito rapidamente.
Isso é , suponha que eu identifique uma célula como tendo um número específico e ela já contém um ponto. Isso me dirá imediatamente que o outro ponto nesse bloco é o número que foi pontilhado (agora substituído por um número grande).
Ou se eu vir duas células em um bloco com o mesmo padrão de dois pontos, posso marcar isso como “exclusivo”, o que faço desenhando uma pequena linha diagonal em um canto vazio. quaisquer outros números, essas células são tomadas.
Este processo muitas vezes resolve rapidamente o Sudoku fácil e médio. Eu marco na parte externa do Sudoku quais números foram completamente preenchidos ou pontilhados. Vou passar pelos números , apenas pontuando os pares, até que não sejam encontrados mais. Em algum momento, e isso pode ser no início com um Sudoku que deve ser difícil, começo a escrever fora do Sudoku, um longas margens, números pequenos, mostrando que o número não está pontilhado. Se eles têm apenas três possibilidades, sublinho o número. Quando esgotar as possibilidades de dois pontos, começarei a preencher os três. Quando um número é pontilhado (ou identificado na localização), eu o marco. Eu continuo até que todos os números tenham sido preenchidos, pontilhados ou marcados do lado de fora.
Quando posso eliminar um ponto, desenho um pequeno X sobre ele. Ou seja, suponha que encontrei o número em outra célula, ou uma linha alinhada de posições, de modo que o ponto de outra célula não seja mais possível. Achei fácil ler tudo isso.
Quando termino o pontilhado de três posições, continuo com os pontos restantes, até que todos os números tenham sido totalmente pontuados. Neste momento, estudo o quebra-cabeça para ver se há algum padrão que eu possa identificar para eliminar os pontos. Por exemplo, pode haver um anel de células e algumas posições para números podem ser impossíveis.
Muitos Sudoku classificados por alguns livros como Difícil caem nisso. Até agora, tudo isso é estratégia comum, apenas usando uma técnica que funciona com tinta e que deixa o quebra-cabeça pronto para técnicas mais avançadas. E aqui está o que eu faço então:
Procuro cadeias de blocos, de preferência com duas posições em cada célula. Identifico essas cadeias, fazendo anotações do lado de fora. Estou me preparando para executar o que desenvolvi para substituir o fio de Ariadne.
O tópico de Ariadne é infalível, você pode resolver qualquer Sudoku com ele, mas você precisará ser capaz de apagar, provavelmente. O que eu quero encontrar é uma escolha binária que resolverá , esperançosamente pelo menos três células. Posso procurar correntes que se cruzam, mas não quero passar o dia todo, em algum momento simplesmente faço uma escolha.
O que faço é pegar uma de um par, em uma corrente, e circular o ponto, e como se trata de uma cadeia, também circulo todos os pontos consequentes.Então vejo o quanto do quebra-cabeça pode ser resolvido. Neste ponto, não marco os pontos apenas com base no conflito com um único círculo. Se eu estivesse usando canetas coloridas, talvez, mas só uso preto. (Eu realmente precisaria de duas cores, porque não quero desviar os pontos em X apenas condicionalmente, reservo isso para exclusão lógica. Às vezes, isso leva a uma contradição. Então sei que minha escolha original não era a resposta, e posso escolha a outra escolha, desta vez escrevendo o número, porque não há outra opção.
Se não conduzir a uma contradição, mas a uma solução, provo a solução pela mesma técnica que uso se eu não conseguir resolver completamente o quebra-cabeça neste ponto.
Eu marquei a outra escolha, em vez de circular o ponto, eu uso um triângulo. Em seguida, procuro dois fenômenos básicos, fáceis de ver: a quadrado onde o conjunto do círculo e o conjunto do 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 uma e triângulo em outra, eliminando assim um ponto , ou uma célula tem um número como um círculo e outro como um ponto, e todos os outros pontos dessa célula podem ser eliminados.
Ainda não encontre um Sudoku que não possa ser resolvido desta forma.
Se eu não escolher bem o que estudar ou emparelhar, pode ficar muito difícil. Mas eu não faço isso, geralmente.
Então há o que pode ser feito se alguém cometer um erro. Vou refazer um Sudoku marcando os cantos das chamadas verificadas. A esta altura, é tornando-se uma bagunça, mas isso pode ser feito. O objetivo básico é não cometer erros …
Isso é difícil o suficiente. Ou seja, é fácil, na verdade, apenas seja cuidadoso e completo, mas difícil ao mesmo tempo. .. Vamos chamar de disciplina, e essa é uma habilidade útil.
Resposta
Como postou o respondente anterior, há ocasiões com quebra-cabeças de Sudoku mais difíceis em que você realmente não ” Não tenho escolha a não ser testar um palpite. Para sua sorte, esse nunca deve ser o caso com um quebra-cabeça fácil ou moderadamente difícil. Se você está apenas começando, obviamente não vai se preocupar com a rapidez ou a lentidão com que concluirá um determinado quebra-cabeça. Uma vez que seu objetivo é especificamente descobrir como completar o quebra-cabeça, existem algumas estratégias que você pode usar para descobrir qual número cabe em um determinado quadrado.
Para começar, uma coisa é fundamental. Para qualquer linha, coluna ou setor 3×3 (mais sobre isso em breve), qualquer número dado só pode aparecer uma vez. Então, se você vir o número 3 aparecer na linha 1, você sabe que 3 não pode ser usado em qualquer outro quadrado na linha 1, independentemente do setor. A mesma regra se aplica às colunas. Quanto aos setores, é qualquer área 3×3 dos quadrados. Os setores geralmente são distinguíveis de qualquer grupo 3×3 aleatório no fato de que os setores têm bordas mais espessas ao redor deles. Se você colocasse um tabuleiro de jogo da velha sobre um quebra-cabeça Sudoku, cada quadrado do jogo da velha representaria um setor (como me refiro a ele) no quebra-cabeça Sudoku.
Com isso explicado, a primeira coisa que geralmente faço, independentemente do nível de dificuldade, é olhar para o centro do quebra-cabeça. Uma coisa que muitas pessoas não fazem o suficiente é usar sua visão periférica para procurar pistas. Enquanto mantém seus olhos apontados para o quadrado central, tente usar sua visão periférica para examinar o resto do quebra-cabeça em busca de qualquer tendência de um determinado número apareça com mais frequência do que outros. Tente não olhar para os números como números. Em vez disso, olhe para eles como nada mais do que padrões. Tenho uma memória fotográfica e juro que todo mundo tem uma – a maioria das pessoas só precisa de ajuda para aprender a usar deles. Ao tentar isso em qualquer quebra-cabeça, você vê alguma tendência de um determinado padrão / número se destacar? Se sim, esse é o número com o qual eu começaria pessoalmente. Se houver 5-6 ocorrências de um determinado número antes de preenchido enquanto houver 4 ou menos de todos os outros, será muito mais fácil resolver as 3-4 ocorrências restantes desse número visto com mais frequência do que resolver um com 0-2 aparências. Se você marcar quais linhas estão faltando o número comum e, em seguida, marcar quais colunas estão faltando esse número, as chances são de que elas se cruzem em um local onde o número dado pertence. Há mais que eu poderia acrescentar a isso, mas não quero confundi-lo com muitas informações com as quais você realmente não precisa se preocupar ainda.
Outra estratégia que você pode tentar é descobrir qual linha, coluna ou setor tem o menor número de quadrados em branco restantes. Exemplo: você descobre que a linha 4 já tem 6 dos 9 quadrados resolvidos. Isso significa que há apenas 3 números possíveis que ainda podem ir para os quadrados em branco dessa linha. Em um quebra-cabeça mais fácil, há uma boa chance de você descobrir que um desses espaços em branco nessa linha coincide com uma coluna que já tem um ou dois desses 3 números restantes que você está tentando resolver. Você pode até fazer a mesma estratégia com uma seção 3×3.Apenas identifique quais números estão faltando nessa seção, em seguida, escolha um espaço em branco específico nessa seção e procure esses mesmos números na linha e coluna que se cruzam para ver se você pode eliminar uma ou mais dessas escolhas.
Quando estou apenas aprendendo, não consigo enfatizar o suficiente o benefício de usar marcas de lápis. Pegue qualquer espaço em branco e escreva (geralmente mais levemente e menor) quais números ainda podem entrar naquele quadrado. Ocasionalmente, também anoto os números de 1 a 9 na parte externa do quebra-cabeça. Quando tiver resolvido todas as 9 ocorrências de um determinado número, vou alinhar esse número na lateral do quebra-cabeça. Isso ajuda a identificar com quais números ainda preciso trabalhar e com quais não preciso mais me preocupar. Conforme você fica melhor, provavelmente não precisará usar marcas de lápis tanto – provavelmente nunca em quebra-cabeças fáceis – mas nos quebra-cabeças mais difíceis, ainda uso marcas de lápis regularmente.
Uma última estratégia para ajuda para começar: digamos que você tenha 5 quadrados em branco em uma determinada linha. Por quaisquer processos de eliminação que você possa usar, digamos que você descubra que 2 números específicos só podem ser usados nos mesmos 2 espaços dos 5 restantes. Sempre que você vir isso ocorrer, não importa se algum dos outros 3 números “poderiam” entrar em qualquer um dos mesmos dois quadrados. Se os mesmos dois números só podem estar no mesmo par de quadrados, nenhum outro número pode ocupar esse mesmo quadrado. Exemplo:
1 7 3 x 6 x 2 xx
Se, por exemplo, os números 5 e 8 caberão apenas nos últimos dois espaços (à direita dos 2) , então os números restantes (4 e 9) não podem ir para os mesmos dois quadrados, mesmo se “pudessem” caber em um ou em ambos os quadrados. Isso o ajuda de duas maneiras. Você saberia agora que 4 e 9 só podem estar nos espaços em branco que estão no setor do meio dessa linha. Se você achar que 4 só pode caber no 1 °, 3 ° e 4 ° espaços em branco do exemplo acima, você pode eliminar o 3 ° e 4 ° espaços em branco como possibilidades porque você já descobriu que 5 e / ou 8 não podem ser resolvidos se você preencha um desses quadrados com qualquer outra coisa. Nesse caso, você descobriria que 4 só pode ficar no espaço em branco que está entre o 3 e o 6.
O último exemplo será um pouco mais complicado aprender, mas não é muito difícil. Você deve ser capaz de usar qualquer combinação dessas estratégias a qualquer momento para ajudar a preencher alguns dos espaços em branco. Quanto mais espaços você preencher, mais fácil será encontrar soluções para outros espaços em branco. HTH!