Jogos de Sudoku e Lógica

O mínimo de números dados para a solução ser única é dezessete. Não é regra prática — é teorema.

42 jogos · escolhidos à mão, depois completados pelo catálogo

Nossa escolha nº 1 desta páginaSudoku Vault▶ Jogar agora

Sudoku não é um jogo de números. Os nove símbolos podiam ser letras, cores ou rostos e não mudaria absolutamente nada.

Sudoku VaultQuebra-cabeça
Sudoku 9x9Quebra-cabeça
Sudoku: Classic MinimalismQuebra-cabeça
Relaxing Sudoku and FutushikiQuebra-cabeça
Bus Parking OutCorrida
Hero Rescue PuzzleQuebra-cabeça★ 5
Hero RescueAção
Thinking GamesQuebra-cabeça★ 5
Arrow Cube 3DQuebra-cabeça
Nuts Puzzle: Sort By ColorQuebra-cabeça
Mahjong LinesQuebra-cabeça
Pull Him Out OnlineQuebra-cabeça
Jewel Coloring: Crystal SortingQuebra-cabeça
Save The Girl EpicQuebra-cabeça
Screw & Pin: Puzzle LevelsQuebra-cabeça
Mahjong Puzzle: Tile MatchCartas e tabuleiro
Bus Escape: Clear JamCorrida
Find Match 3DQuebra-cabeça
Wood Blocks JamQuebra-cabeça
Nuts Bolts SortQuebra-cabeça
Tap 3D Wood Block AwayQuebra-cabeça
Mahjong 3Cartas e tabuleiro
Solitaire 8 CollectionQuebra-cabeça★ 5
Car EscapeQuebra-cabeça
Marble Color SortQuebra-cabeça
Arrows: Escape - Tap PuzzleQuebra-cabeça
Stack SortQuebra-cabeça
Pull Mermaid OutQuebra-cabeça
Arrows: Dream Home DesignSimulação
SudokuInfantil
Snake Puzzle: Slither to Eat!Quebra-cabeça
CatDokuQuebra-cabeça
Color Cube PuzzleQuebra-cabeça
Neon MazeQuebra-cabeça
Solitaire: The Eternal DeckQuebra-cabeça
Hidden Object: My HotelQuebra-cabeça
The Escape SeriesQuebra-cabeça
VERDICTUMQuebra-cabeça
Arrows Out!Quebra-cabeça
ExitBlocks: Color Match PuzzleQuebra-cabeça
Tile Pair Jam: Mahjong MasterCartas e tabuleiro
Recipe CrushQuebra-cabeça★ 5

Como esta lista foi montada

É um jogo de restrições: oitenta e uma casas, vinte e sete grupos de nove, e uma regra só, repetida. Tudo o que se faz ao resolver é eliminar, nunca adivinhar — e essa é a diferença entre um sudoku de verdade e uma grade preenchida no chute por um gerador preguiçoso. Um sudoku de verdade tem uma solução só, e de qualquer ponto dá para chegar nela por dedução pura.

Dezessete

Tem um número que quase ninguém conhece e que diz mais sobre a natureza deste jogo do que qualquer resenha.

O mínimo de números já escritos para a solução ser única é dezessete. Não é estimativa nem convenção editorial: é um resultado demonstrado. Em 2012 três pesquisadores — Gary McGuire, Bastian Tugemann e Gilles Civario, no University College de Dublin — esgotaram por computador o espaço dos possíveis quebra-cabeças de dezesseis pistas e provaram que não existe nem um com solução única. O cálculo queimou milhões de horas de processador.

Por que isso importa para quem joga: se uma grade mostra menos de dezessete casas preenchidas, ou tem mais de uma solução ou o jogo está escondendo alguma. E se tem mais de uma solução você não está deduzindo, está chutando — e aquela sensação de irritação que você teve estava certa.

«Difícil» não quer dizer «vazio»

O erro mais comum, e os geradores ruins vivem dele.

Tirar números deixa a grade mais vazia, não necessariamente mais dura. A dificuldade está em qual técnica é preciso para a jogada seguinte. Se basta olhar uma linha e ver que falta um número só, é fácil com qualquer quantidade de pistas. Se, em vez disso, é preciso notar que duas casas de um bloco só podem conter dois algarismos, e que portanto esses dois algarismos somem do resto do bloco, aí é difícil — isso se chama par nu, e é o primeiro degrau acima do nível básico.

Quem gera a sério mede assim: roda um resolvedor automático, anota a técnica mais avançada de que precisou, e daí tira o nível. Uma grade com trinta números dados pode ser mais dura que uma com vinte e quatro.

Um quebra-cabeça americano com nome japonês

Já que estamos nas coisas que quase ninguém sabe.

Ele apareceu numa revista dos Estados Unidos em 1979 com o nome de Number Place. Foi inventado por Howard Garns, um arquiteto aposentado de Indianápolis, e não foi creditado: o nome dele só aparece como entrada recorrente na lista de colaboradores das edições que traziam seus quebra-cabeças. A Nikoli, uma editora japonesa de passatempos, pegou o jogo em 1984 e deu a ele o nome japonês que todo mundo usa agora. Em 2004 voltou ao mundo de língua inglesa através de um juiz aposentado de Hong Kong que tinha escrito um programa para gerar as grades, e em um ano estava em todos os jornais do planeta.

Garns morreu em 1989. Não viu nada disso.

O que tem aqui

Quatorze sudokus de verdade no catálogo. Não são intercambiáveis: um oferece grades 4×4 e 6×6 além da 9×9, outro junta o futoshiki — a variante com os sinais de maior e menor entre as casas — e outro abandona a grade clássica por completo.

Embaixo, a página se completa com o resto da prateleira lógica, quatrocentos e nove jogos: nonogramas, encaixes, dedução, percursos. São parentes próximos, no sentido de que pedem a mesma coisa — enxergar a restrição antes de mexer.