--- title: "Sudoku mais difícil do mundo: teste com dicas | Sudoku Flow" description: "Demos os famosos “Sudokus mais difíceis do mundo” ao mecanismo de dicas do app. O que exigem e por que menos pistas não significa mais difícil." url: https://sudokuflow.com/pt-br/data/hardest-sudoku/ language: pt-BR --- # O Sudoku mais difícil do mundo, testado pelo mecanismo de dicas Não existe um Sudoku oficialmente mais difícil: depende de como você mede. Medimos da forma como uma pessoa resolve, um passo por vez com a técnica mais simples que funciona, usando o mecanismo de dicas do nosso app de Sudoku. ## Resposta rápida Dois desafios do matemático finlandês Arto Inkala, AI Escargot (2006) e seu desafio de 2012, foram noticiados no mundo todo como o Sudoku mais difícil já criado. O mecanismo de dicas do nosso app não consegue explicar todos os passos de nenhum dos dois: ambos exigem a técnica Cadeia de Forçamento, em que você testa um número e acompanha suas consequências, e ambos têm passos que nenhuma técnica conhecida pelo app explica. Nenhum dos 60.000 desafios do app exige qualquer uma dessas duas coisas. ## Como fizemos a medição O mecanismo de dicas usa o mesmo código da dica no nosso app. Ele encontra a técnica mais simples que permite colocar um número, preenche esse número e procura novamente, até completar a grade. Cadeia de Forçamento é a última técnica que ele tenta; quando nem ela funciona, o mecanismo ainda sabe o número, mas não tem um passo para explicá-lo. Você pode acompanhar cada passo no solucionador de sudoku. ## Os resultados | Desafio | Pistas | Passos | Cadeia de Forçamento | Passos sem explicação | Técnica mais difícil com nome | |---|---|---|---|---|---| | Desafio de Arto Inkala de 2012 | 21 | 60 | 6 | 4 | [Cadeia de Forçamento](https://sudoku.rubigogames.com/pt-BR/techniques/forcing-chain.html) | | AI Escargot | 23 | 58 | 3 | 2 | [Cadeia de Forçamento](https://sudoku.rubigogames.com/pt-BR/techniques/forcing-chain.html) | | Um desafio criado para vencer a força bruta | 17 | 64 | 0 | 0 | [Single oculto](https://sudokuflow.com/pt-br/lessons/hiddenSingle/) | Desafio 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 . . ``` ### Desafio de Arto Inkala de 2012 Publicado em junho de 2012, quando veículos de imprensa do mundo todo o noticiaram como o Sudoku mais difícil já criado. **6 usos de Cadeia de Forçamento e 4 passos sem explicação: acima do nível mais difícil do app, Extremo.** [Resolver passo a passo →](https://sudokuflow.com/pt-br/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 fim de novembro de 2006, seu criador, o matemático finlandês Arto Inkala, afirmou que ele era o Sudoku mais difícil do mundo. O nome faz referência ao seu formato de caracol. **3 usos de Cadeia de Forçamento e 2 passos sem explicação: acima do nível mais difícil do app, Extremo.** [Resolver passo a passo →](https://sudokuflow.com/pt-br/tools/sudoku-solver/?p=100007090030020008009600500005300900010080002600004000300000010040000007007000300) Fonte: [SudokuWiki: Escargot](https://www.sudokuwiki.org/Escargot) Um desafio criado 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 desafio criado para vencer a força bruta A Wikipédia o apresenta como um Sudoku criado para dificultar o trabalho de programas que resolvem por força bruta: sua 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 o 1 primeiro. **Cada passo tem um nome. O mais difícil é Single oculto, então o app classificaria este desafio no nível Médio.** [Resolver passo a passo →](https://sudokuflow.com/pt-br/tools/sudoku-solver/?p=000000000000003085001020000000507000004000100090000000500000073002010000000040009) Fonte: [Wikipedia: Sudoku solving algorithms](https://en.wikipedia.org/wiki/Sudoku_solving_algorithms) ## O que isso mostra - Menos pistas não tornam um desafio mais difícil. O desafio contra a força bruta tem 17 pistas, o mínimo que um Sudoku com uma única solução pode ter, e uma pessoa o resolve apenas com singles. O desafio de Inkala de 2012 tem 21 pistas e ainda exige testar possibilidades. - Difícil para um computador não é o mesmo que difícil para uma pessoa. Um programa que testa cada número por vez precisa fazer muitas tentativas no desafio contra a força bruta; uma pessoa nunca precisa chutar para resolvê-lo. - O nível mais difícil do app não chega a exigir testes de possibilidades. Nenhum dos seus 60.000 desafios exige uma Cadeia de Forçamento; o nível Extremo é definido principalmente por ALS-XZ, em 86,3% dos desafios desse nível. Qual desafio é o mais difícil depende do critério. Pelo critério do próprio SudokuWiki, o desafio de Inkala de 2012 fica em terceiro lugar, atrás de dois desafios de David Filmer. [SudokuWiki: Arto Inkala Sudoku](https://www.sudokuwiki.org/Arto_Inkala_Sudoku) [Solucionador de sudoku →](https://sudokuflow.com/pt-br/tools/sudoku-solver/) [O que cada nível de dificuldade do Sudoku exige de você →](https://sudokuflow.com/pt-br/data/sudoku-difficulty-levels/) [Sudoku Extremo →](https://sudokuflow.com/pt-br/play/extreme/) ![Ícone do app de Sudoku](https://sudokuflow.com/assets/app-icon.png) ## Quer mais grades como esta? Também desenvolvemos um app de Sudoku para iPhone, iPad, Mac e Android. Ele não tem nenhum anúncio, funciona offline e, quando você pede uma dica, mostra a técnica em vez de apenas 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 é criado pela Rubigo Games, desenvolvedora do app de Sudoku recomendado neste site.