Escolar Documentos
Profissional Documentos
Cultura Documentos
História
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.
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 região 3x3 no canto superior direito. O solucionador pode eliminar todas as células vazias no canto superior direito que contenham um 5 nas mesmas colunas ou
linhas. Isto deixa apenas uma célula possível (destacada em verde).
Varredura
Marcações
Um método para marcar números prováveis em uma única célula colocando pontos com lápis. Para reduzir o número dos pontos usados em cada célula, o marcação
deveria ser feita somente depois que o número máximo possível tiver sido adicionado ao desafio através da varredura. Os pontos são apagados a medida que os
números correspondentes são eliminados como candidatos.
Metodologias
As duas principais metodologias para a análise são a
"eliminação do candidato" e "tentativa-erro".
Níveis de dificuldade
Publicadores de passatempos geralmente classificam-nos
por nível de dificuldade. Surpreendentemente o número de
pistas dadas tem pouca ou nenhuma relação com o nível
de dificuldade do jogo. Um jogo com um número pequeno
de pistas dadas pode ser muito fácil de resolver, e um jogo
com um número maior do que a média de pistas dadas
pode ser extremamente difícil de resolver. A dificuldade de
um jogo está mais baseada na relevância e no
posicionamento das dicas dadas do que a quantidade de
números.
Construção
É possível estabelecer grades iniciais com mais de uma
solução possível e estabelecer grades com nenhuma
solução, mas tais não são considerados enigmas
apropriados para o sudoku; assim como na maioria dos
outros enigmas de lógica pura, uma única solução possível
é esperada.
Variantes
Matemática
O problema geral de solucionar enigmas sudoku em
tabuleiros de blocos é conhecido como
NP-completo.[14] Isto dá algumas indicações de porque o
sudoku é difícil de resolver. Contudo, em tabuleiros de
tamanhos finitos, o problema é finito e pode ser
solucionado através de um autômato finito probabilístico
que conheça toda a árvore do jogo. Solucionar enigmas
sudoku (assim como qualquer outro problema NP-difícil)
pode ser expresso como sendo um problema de coloração
de grafos. O objetivo do enigma em sua forma-padrão é se
construir um grafo apropriado de nove colorações,
informando, parcialmente, as nove colorações. O grafo em
questão tem 81 vértices, uma interpolação em cada célula
da grade. Os vértices podem ser rotulados com os pares
ordenados , onde x e y são números inteiros entre 1
e 9. Neste caso, dois vértices distintos rotulados por
e são conectados por uma borda se e
apenas se
.
Ver também
Algoritmo de sudoku
Referências
1. DUARTE, V. M. N. Português: o seu sítio da língua
portuguesa. Disponível em
http://www.portugues.com.br/gramatica/alfabeto-
oficial-lingua-portuguesa-.html . Acesso em 5 de maio
de 013.
2. g1.globo.com/ (https://g1.globo.com/pop-arte/noticia/
2021/08/17/maki-kaji-conhecido-como-pai-do-sudoku-
morre-aos-69-anos.ghtml) Maki Kaji, conhecido como
"pai do Sudoku", morre aos 69 anos
3. Juliana Freire (19 de setembro de 2005). «Sudoku no
Brasil» (http://www.animepro.com.br/a_arquivo/a_new
s/2005/2005_09/n_19_sudoku.html) . Anime Pró
6. http://www.dailysudoku.co.uk/sudoku/index.shtml
7. http://www.conceptispuzzles.com/products/sudoku/irr
egularsudoku.htm
8. http://www.esds.ac.uk/news/newsdetail.asp?ID=1499
9. «Cópia arquivada» (https://web.archive.org/web/20060
218040633/http://www.sudoku.org.uk/discus/messag
es/5/155.html?1137975133) . Consultado em 20 de
abril de 2006. Arquivado do original (http://www.sudok
u.org.uk/discus/messages/5/155.html?1137975133)
em 18 de fevereiro de 2006
10. http://www.printsudoku.com
11. http://www.samurai-sudoku.com
12. http://www.mathrec.org/sudoku
13. «Cópia arquivada» (https://web.archive.org/web/20070
304163323/http://sudoku.top-notch.co.uk/superwordo
ku.asp) . Consultado em 20 de abril de 2006. Arquivado
do original (http://sudoku.top-notch.co.uk/superwordok
u.asp) em 4 de março de 2007
15. http://www.afjarvis.staff.shef.ac.uk/sudoku/
16. http://www.afjarvis.staff.shef.ac.uk/sudoku/sudgroup.
html
Ligações externas
Outros projetos Wikimedia também contêm material sobre este
tema:
Definições no Wikcionário
Categoria no Commons
Plataforma Sudoku (https://www.livesudoku.com/indexp
t.php) em português para competições globais,
estatísticas pessoais e tutoriais
KillerSudoku.com (https://killersudoku.com)
Sudoku Brasil (https://sudoku.app.br/)
Obtida de "https://pt.wikipedia.org/w/index.php?
title=Sudoku&oldid=63793999"