Sudoku, por vezes escrito Su Doku é um jogo baseado na colocação lógica de números. O objetivo do jogo é a colocação de números de 1 a 9 em cada uma das células vazias numa grade de 9x9, constituída por 3x3 subgrades chamadas regiões. O quebra-cabeça contém algumas pistas iniciais, que são números inseridos em algumas células, de maneira a permitir uma indução ou dedução dos números em células que estejam vazias. Cada coluna, linha e região só pode ter um número de cada um dos 1 a 9. Resolver o problema requer apenas raciocínio lógico e algum tempo. Os problemas são normalmente classificados em relação à sua realização. O aspecto do sudoku lembra outros quebra-cabeças de jornal. Ao contrário do que se possa pensar, o Sudoku pode-se cometer. Portanto a frase "cometer o Sudoku" está correta. Foi criado por Howard Garns, um projetista e arquiteto de 74 anos aposentado.
O puzzle foi projetado por Howard Garns, um arquiteto aposentado de 74 anos de idade e construtor independente de puzzles, baseando-se, provavelmente, no quadrado latino, uma construção matemática criada pelo suíço Leonhard Euler no século XVIII. Garns adicionou ao quadrado latino a sua nova criação como uma grade parcialmente preenchida onde o solucionador deveria preencher os demais quadros vazios. As primeiras publicações do sudoku ocorreram nos Estados Unidos no final dos anos 1970 na revista norte-americana Math Puzzles and Logic Problems, da editora Dell Magazines, especializada em desafios e quebra-cabeças. A editora deu, ao jogo, o nome de Number Place, que é usado até hoje nos Estados Unidos.
Em 1984, a Nikoli, maior empresa japonesa de quebra-cabeças, descobriu o jogo e decidiu levá-lo àquele país. O nome sudoku é a abreviação japonesa para a longa frase que significa "os dígitos devem permanecer únicos"; e é uma marca registrada da Nikoli. Em japonês, a palavra é pronunciada [sɯːdokɯ]; em português, pronuncia-se sudoku. Em 1986, depois de alguns aperfeiçoamentos no nível de dificuldade e na distribuição dos números, o sudoku tornou-se um dos jogos mais vendidos do Japão, onde os jogos numéricos são mais populares que palavras-cruzadas e caça-palavras, que não funcionam muito bem na língua japonesa. Outras editoras japonesas que lançaram o produto referem-se ao jogo como colocando os números, ou como "Nanpure". Algumas editoras não japonesas soletram o título como "sudoku".
Apesar de toda a popularidade no Japão, o sudoku não conseguiu atrair a mesma atenção no Ocidente até o fim de 2004, quando Wayne Gould - um juiz aposentado de Hong Kong, que também era fã de quebra-cabeças e programador de computador - viajou a Londres para convencer os editores do The Times a publicar o sudoku. Gould havia criado um programa de computador que gerava jogos de sudoku com vários níveis de dificuldade e não estava cobrando nada por ele. O Times decidiu arriscar e no dia 12 de novembro de 2004 publicou seu primeiro sudoku.
No Brasil, o sudoku é publicado pelas Revistas Coquetel (Ediouro) desde o setembro de 2005.No ano seguinte, a Editora JBC lançou um manual de como jogar soduku em mangá (nome dado aos quadrinhos japoneses) intitulado Sudoku & Mangá, roteirizado por Jay Morrison e ilustrado por Atsuhisa Okura. Em Portugal, ele começou a ser publicado em maio de 2005 pelo jornal Público. Actualmente, já existem muitas publicações portuguesas de formato bolso, como é o caso do Extreme Sudokus da Editora Momentos de Relax ou Super Sudokus da Editora JEA. Estão disponíveis no mercado brasileiro duas opções. A revista Sudoku (tamanho grande) e Sudoku de bolso, em formato mais portátil.
Funcionamento
Os numerais no jogo sudoku são usados por comodidade; as relações aritméticas entre numerais são absolutamente irrelevantes (não requer lógica para cálculos matemáticos). Qualquer combinação de símbolos distintos como letras, formas, ou cores podem ser usadas no jogo sem alterar as regras. Por exemplo, algumas variações usam letras, como Scramblets da Penny Press e Sudoku Words da Knight Features Syndicate. Dell Magazines, o criador do jogo, tem utilizado números para Number Place em suas revistas desde a sua primeira publicação em 1979. Numerais são utilizados através deste artigo.
A atração do jogo é que as regras são simples, contudo, a linha de raciocínio requerida para alcançar a solução pode ser complexa. O sudoku é recomendado por alguns educadores como um exercício para o pensamento lógico. O nível de dificuldade pode ser selecionado para combinar com o público. Existem diversas fontes na internet não ligadas a editoras que disponibilizam os jogos gratuitamente.
Seu formato é mais frequentemente uma grade de 9x9 constituída de sub-grades de 3x3 chamadas de "regiões" (outros termos incluem "caixas" e "blocos"; algumas vezes, o termo "quadrante" é utilizado, apesar de ser um termo impreciso para uma grade de 3x3). Algumas células já contém números, chamadas "números dados" (ou, algumas vezes, "pistas"). O objetivo é preencher as células vazias com um número em cada célula, de maneira que cada coluna, linha e região contenha os números de 1 a 9 apenas uma vez. Na solução do jogo, cada número aparece apenas uma vez em qualquer um dos sentidos ou regiões; daí, o termo sudoku, que significa "únicos números".
Métodos de solução[editar | editar código-fonte]
A estratégia para a resolução de um sudoku pode ser considerada como uma combinação de três processos: fazer uma varredura visual, fazer marcações e análise.
Varredura
A varredura é executada no início e durante toda a solução. As varreduras somente têm que ser executadas uma vez entre períodos da análise. A varredura consiste em apenas duas técnicas básicas:
- Cruzamento: a varredura das linhas (ou colunas) para identificar que linha em uma região particular pode conter um determinado número por um processo de eliminação. Este processo é repetido então com as colunas (ou linhas). Para resultados mais rápidos, os números são verificados por ordem de frequência. É importante executar sistematicamente este processo, verificando todos os dígitos 1–9.
- Contar os números de 1 a 9 nas regiões, linhas e colunas para identificar os números faltantes. Contar baseado no último número descoberto pode fazer com que a busca seja mais rápida. Também pode ser o caso (tipicamente em enigmas mais difíceis) de que a maneira mais fácil de verificar o valor de uma célula individual seja contando no inverso — isto é, fazendo a varredura da região da célula, linha e coluna para identificar os valores que "não podem" ser, a fim de se descobrir o que resta.
Os solucionadores avançados procuram "contingências" ao fazer a varredura — isto é, estreitando a posição de um numeral dentro de uma fileira, coluna, ou região a duas ou três células. Quando estas células todas se encontrarem dentro da mesma fileira (ou coluna) "e" região, elas podem ser usadas para finalidades de eliminação durante as etapas de cruzamento e contar.[4] Particularmente os enigmas mais desafiadores podem requerer múltiplas contingências para serem descobertos, talvez em direções múltiplas ou mesmo cruzamentos múltiplos. Os enigmas que podem ser resolvidos apenas fazendo-se a varredura sem necessidade de detectar as contingências são classificados como enigmas "fáceis"; enigmas mais difíceis, por definição, não podem ser resolvidos pela varredura básica somente.
Marcações
Fazer a varredura e determinar quando mais nenhum número adicional pode ser descoberto. Deste ponto em diante, é necessário fazer algumas análise lógicas. Muitos acham útil guiar esta análise através da marcação dos números possíveis (candidatos) nas células em branco. Há duas formas populares: notação subscrita e pontos.
Na notação subscrita, os números possíveis são escritos subscritos (tamanho pequeno). O inconveniente a este é que os desafios originais impressos em um jornal são geralmente demasiado pequenos para acomodar mais do que alguns dígitos da escrita normal. Quando se utiliza da notação subscrita, o solucionador geralmente cria uma cópia maior do desafio e utiliza um lápis bem apontado ou lapiseira.
A segunda notação usa um padrão de pontos dentro de cada quadrado, onde a posição do ponto representa um número de 1 a 9. Os esquemas do ponto diferem e um método é ilustrado aqui. A notação do ponto tem a vantagem que pode ser usada no enigma original. A destreza é necessária para colocar os pontos, já que os pontos posicionados em lugares errados ou inadvertidos conduzem inevitavelmente à confusão e podem não ser fáceis de apagar sem gerar mais confusão. É recomendado utilizar um lápis bem apontado com uma borracha na extremidade.
Uma técnica alternativa, que alguns acham mais fácil, é "marcar" os números de uma célula que "não podem" ser. Assim uma célula começará vazia e quanto mais restrições se tornam conhecidas, vai-se lentamente preenchendo. Quando somente uma marca ou número faltar, aquele deverá ser o valor da célula. Uma vantagem deste método de marcação é que, pressupondo que nenhum erro seja feito e as marcas podem sobrescritas com o valor da célula, não há mais necessidade de borracha para apagar.
Ao usar a marcação, uma análise adicional pode ser executada. Por exemplo, se um dígito aparecer somente uma vez nas marcações escritas dentro de uma célula, então está claro qual o dígito que deve estar lá, mesmo se a célula tiver outros dígitos marcados. Ao usar a marcação, algumas regras similares aplicadas em uma ordem especifica podem resolver todo o sudoku sem necessidade de retornar os passos anteriormente feitos.
Sem comentários:
Enviar um comentário