Introdução

Selo HowStuffWorks

Se você esteve em uma livraria nos últimos seis meses, na sala de espera de um aeroporto ou numa sala de aula, provavelmente viu alguém prestando atenção num sudoku. Com tanta popularidade, alguém pode pensar que é algum novo tipo de pornografia, mas não. É apenas um quebra-cabeças. É um quebra-cabeças muito popular atualmente, que é simples o bastante para hipnotizá-lo e difícil o bastante para viciá-lo.

Neste artigo, descobriremos o que é necessário neste quebra-cabeças, como resolvê-lo e de onde veio este conceito (dica: não foi do Japão). Vamos começar!

Fundamentos do sudoku

Sudoku (ou su doku) é um jogo de números (especificamente os números 1 a 9), mas não se trata de matemática. Trata-se de lógica. Em vez de 1 até 9, poderíamos usar as primeiras nove letras do alfabeto ou um conjunto de nove símbolos e seria o mesmo jogo.

A base do sudoku é uma "grade" nove por nove. Você tem três seções para pensar: linhas, colunas e caixas.


O objetivo do jogo é preencher cada linha, coluna e caixa de nove quadrados com os números 1 até 9, sendo cada um usado apenas uma vez em cada seção. É a interação entre as linhas, colunas e caixas que diz onde colocar os números; então, se você começar com uma grade em branco e colocar números na linha 1, coluna 2 e caixa 4 (de acordo com as regras do sudoku), ficará parecido com isto:


A linha 1 deve ter apenas um de cada número, bem como a coluna 2 e a caixa 4, mesmo que estas seções sejam sobrepostas

Claro que começar com uma grade em branco não é um grande desafio. Um sudoku já tem alguns números preenchidos e é seu trabalho descobrir aonde vão os outros números. Segue um exemplo de um sudoku real do livro "Book of Sudoku 3", de Michael Mepham.


O sudoku tem algumas "dicas" preenchidas

Ele tem vários níveis de dificuldade: do fácil até o muito difícil, com base em quantos números você começa e onde estes números são colocados (Michael Mepham, criador de quebra-cabeças do jornal londrino Daily Telegraph, classifica seus quebra-cabeças como Fácil, Moderado, Difícil e Diabólico). Um quebra-cabeças fácil fornece bastante números, posicionados estrategicamente para permitir que você descubra a resposta usando uma lógica simples. Cada um tem apenas uma resposta.

A melhor forma de aprender a arte do sudoku é trabalhando num quebra-cabeças. Vamos montar o quebra-cabeças (fácil) acima para sentir como é o processo. Se você consegue resolver um quebra-cabeças fácil, também consegue um difícil, só tomará mais tempo.

 

Histórico
O sudoku começou como o jogo chamado "Number Place", nos livros de quebra-cabeças da Dell dos anos 70. Ele foi adaptado de um conceito matemático chamado "Latin squares", mas foi primeiramente escrito pelo matemático suíço Leonhard Euler em 1700, aproximadamente. O "Number Place" não era muito popular nos Estado Unidos, mas em 1984 chegou ao Japão e foi sucesso imediato. Nobuhiko Kanamoto, editor de Nikoli, editora japonesa de quebra-cabeças, o chamou de Suuji Wa Dokushin Ni Kagiru ("The numbers must be single" - "Os números precisam ser únicos"), nome que mais tarde foi abreviado para "sudoku", significando "número único".

Em 1997, o neozelandês Wayne Gould descobriu o sudoku em uma viagem para o Japão e tentou trazê-lo para os Estados Unidos. Gastou anos fazendo um programa de computador para gerar os quebra-cabeças. Gould mostrou seu trabalho para o USA Today, que o recusou, mas o New York Post o aceitou em abril de 2005. O sudoku agora está em 140 jornais pelo mundo e usuários de telefone celular podem até fazer download de sudokus em seus telefones.