--- title: "Sudoku mais difícil: o que diz o motor de dicas | Sudoku Flow" description: "Testámos os famosos Sudokus mais difíceis no motor de dicas da nossa aplicação: o que exigem e porque menos pistas não significa mais difícil." url: https://sudokuflow.com/pt/data/hardest-sudoku/ language: pt --- # O Sudoku mais difícil do mundo, posto à prova num motor de dicas Não há um Sudoku oficialmente reconhecido como o mais difícil: depende de como se mede. Medimos a dificuldade como um jogador resolve, um passo de cada vez com a técnica mais fácil que funciona, usando o motor de dicas da nossa aplicação de Sudoku. ## Resposta rápida Dois puzzles do matemático finlandês Arto Inkala, o AI Escargot (2006) e o seu puzzle de 2012, foram apresentados em todo o mundo como o Sudoku mais difícil alguma vez criado. O motor de dicas da nossa aplicação não consegue explicar todos os passos de nenhum deles: ambos precisam da técnica Cadeia Forçada, em que experimentas um número e segues as suas consequências, e ambos têm passos que nenhuma técnica conhecida pela aplicação explica. Nenhum dos 60.000 puzzles da aplicação precisa de uma coisa ou da outra. ## Como medimos a dificuldade O motor de dicas usa o mesmo código que a dica da nossa aplicação. Encontra a técnica mais fácil que coloca um número, coloca-o e volta a procurar, até a grelha estar cheia. A Cadeia Forçada é a última técnica que tenta; quando nem essa funciona, o motor continua a saber o número, mas não tem um passo que o explique. Podes ver todos os passos no resolvedor de Sudoku. ## Os resultados | Puzzle | Pistas | Passos | Cadeias Forçadas | Passos sem explicação | Técnica com nome mais difícil | |---|---|---|---|---|---| | O puzzle de Arto Inkala de 2012 | 21 | 60 | 6 | 4 | [Cadeia Forçada](https://sudoku.rubigogames.com/pt/techniques/forcing-chain.html) | | AI Escargot | 23 | 58 | 3 | 2 | [Cadeia Forçada](https://sudoku.rubigogames.com/pt/techniques/forcing-chain.html) | | Um puzzle feito para vencer a força bruta | 17 | 64 | 0 | 0 | [Single oculto](https://sudokuflow.com/pt/lessons/hiddenSingle/) | O puzzle de Arto Inkala de 2012: ```text 8 . . | . . . | . . . . . 3 | 6 . . | . . . . 7 . | . 9 . | 2 . . ------+-------+------ . 5 . | . . 7 | . . . . . . | . 4 5 | 7 . . . . . | 1 . . | . 3 . ------+-------+------ . . 1 | . . . | . 6 8 . . 8 | 5 . . | . 1 . . 9 . | . . . | 4 . . ``` ### O puzzle de Arto Inkala de 2012 Publicado em junho de 2012, quando órgãos de comunicação social de todo o mundo o apresentaram como o Sudoku mais difícil alguma vez criado. **6 cadeias forçadas e 4 passos sem explicação: acima do nível mais difícil da aplicação, Extremo.** [Resolver passo a passo →](https://sudokuflow.com/pt/tools/sudoku-solver/?p=800000000003600000070090200050007000000045700000100030001000068008500010090000400) Fonte: [SudokuWiki: Arto Inkala Sudoku](https://www.sudokuwiki.org/Arto_Inkala_Sudoku) AI Escargot: ```text 1 . . | . . 7 | . 9 . . 3 . | . 2 . | . . 8 . . 9 | 6 . . | 5 . . ------+-------+------ . . 5 | 3 . . | 9 . . . 1 . | . 8 . | . . 2 6 . . | . . 4 | . . . ------+-------+------ 3 . . | . . . | . 1 . . 4 . | . . . | . . 7 . . 7 | . . . | 3 . . ``` ### AI Escargot No final de novembro de 2006, o seu criador, o matemático finlandês Arto Inkala, afirmou que era o Sudoku mais difícil do mundo. Deu-lhe o nome por ter uma forma parecida com a de um caracol. **3 cadeias forçadas e 2 passos sem explicação: acima do nível mais difícil da aplicação, Extremo.** [Resolver passo a passo →](https://sudokuflow.com/pt/tools/sudoku-solver/?p=100007090030020008009600500005300900010080002600004000300000010040000007007000300) Fonte: [SudokuWiki: Escargot](https://www.sudokuwiki.org/Escargot) Um puzzle feito para vencer a força bruta: ```text . . . | . . . | . . . . . . | . . 3 | . 8 5 . . 1 | . 2 . | . . . ------+-------+------ . . . | 5 . 7 | . . . . . 4 | . . . | 1 . . . 9 . | . . . | . . . ------+-------+------ 5 . . | . . . | . 7 3 . . 2 | . 1 . | . . . . . . | . 4 . | . . 9 ``` ### Um puzzle feito para vencer a força bruta A Wikipedia apresenta-o como um Sudoku concebido para dificultar o trabalho dos programas que resolvem por força bruta: a primeira linha está vazia e a resposta nessa linha é 9 8 7 6 5 4 3 2 1, a pior ordem para um programa que tenta primeiro o 1. **Todos os passos têm nome. O mais difícil é Single oculto, por isso a aplicação classificaria este puzzle no nível Médio.** [Resolver passo a passo →](https://sudokuflow.com/pt/tools/sudoku-solver/?p=000000000000003085001020000000507000004000100090000000500000073002010000000040009) Fonte: [Wikipedia: Sudoku solving algorithms](https://en.wikipedia.org/wiki/Sudoku_solving_algorithms) ## O que isto mostra - Menos pistas não tornam um puzzle mais difícil. O puzzle contra a força bruta tem 17 pistas, o mínimo que um Sudoku com uma só resposta pode ter, e uma pessoa resolve-o só com singles. O puzzle de Inkala de 2012 tem 21 pistas e, mesmo assim, exige tentativas. - Difícil para um computador não é o mesmo que difícil para uma pessoa. Um programa que experimenta cada número à vez tem de fazer muitíssimas tentativas no puzzle contra a força bruta; uma pessoa nunca precisa de adivinhar para o resolver. - O nível mais difícil da aplicação fica aquém das tentativas. Nenhum dos seus 60.000 puzzles precisa de uma Cadeia Forçada; o nível Extremo é decidido sobretudo pela técnica ALS-XZ, em 86,3% dos puzzles de nível Extremo. Qual é o puzzle mais difícil depende da forma de medir. Pela medida do próprio SudokuWiki, o puzzle de Inkala de 2012 fica em terceiro lugar, atrás de dois puzzles de David Filmer. [SudokuWiki: Arto Inkala Sudoku](https://www.sudokuwiki.org/Arto_Inkala_Sudoku) [Resolvedor de Sudoku →](https://sudokuflow.com/pt/tools/sudoku-solver/) [O que cada nível de dificuldade do Sudoku te pede →](https://sudokuflow.com/pt/data/sudoku-difficulty-levels/) [Sudoku Extremo →](https://sudokuflow.com/pt/play/extreme/) ![Ícone da aplicação de Sudoku](https://sudokuflow.com/assets/app-icon.png) ## Queres mais tabuleiros como este? Também fazemos uma aplicação de Sudoku para iPhone, iPad, Mac e Android. Não tem anúncios nenhuns, funciona sem Internet e, quando pedes uma dica, mostra-te a técnica em vez de se limitar a preencher um número. [App Store iPhone, iPad, Mac](https://apps.apple.com/app/apple-store/id6502922368?pt=125379530&ct=sudokuflow_web&mt=8) [Google Play Android](https://play.google.com/store/apps/details?id=com.rubigogames.sudoku&referrer=utm_source%3Dsudokuflow%26utm_medium%3Dweb%26utm_campaign%3Dsite) O Sudoku Flow é feito pela Rubigo Games, a criadora da aplicação de Sudoku recomendada neste site.