![\"\"](\"https:\/\/demonstre.com\/jogos\/wp-content\/uploads\/2020\/09\/sudoku-2.jpg\" "\\"\\"")
<\/figure><\/div>\n\n\n\nPor exemplo, o mesmo n\u00famero inteiro n\u00e3o pode aparecer duas vezes na mesma linha, coluna ou em qualquer uma das nove sub-regi\u00f5es 3 \u00d7 3 em um quadro 9 \u00d7 9.<\/p>\n\n\n\n
Os jornais franceses publicaram diferentes variedades de quebra-cabe\u00e7as de Sudoku no s\u00e9culo 19, e o quebra-cabe\u00e7a apareceu em livros de quebra-cabe\u00e7as com o nome de Number Place desde 1979.<\/p>\n\n\n\n
No entanto, o Sudoku moderno come\u00e7ou a ganhar popularidade apenas em 1986, quando foi publicado pela empresa japonesa Nikoli com o nome de Sudoku, que significa “n\u00famero \u00fanico”.<\/p>\n\n\n\n
Hist\u00f3ria do Sudoku<\/h2>\n\n\n\n
Os quebra-cabe\u00e7as num\u00e9ricos apareceram nos jornais no final do s\u00e9culo 19, quando os fabricantes franceses come\u00e7aram a fazer experi\u00eancias com a remo\u00e7\u00e3o de n\u00fameros de quadrados m\u00e1gicos. <\/p>\n\n\n\n
Le Si\u00e8cle, um jornal di\u00e1rio parisiense, publicou um quadrado m\u00e1gico 9 \u00d7 9, parcialmente preenchido com subquarks 3 \u00d7 3, em 19 de novembro de 1892.<\/p>\n\n\n\n
N\u00e3o era Sudoku porque continh<\/a>a n\u00fameros de dois d\u00edgitos e exigia aritm\u00e9tica em vez de l\u00f3gica para ser resolvido, mas tinha caracter\u00edsticas principais comuns: cada linha, coluna e caixa-guia somavam o mesmo n\u00famero.<\/p>\n\n\n\n Em 6 de julho de 1895, o rival de Le Si\u00e8cle, La France, refinou este quebra-cabe\u00e7a para torn\u00e1-lo quase moderno como um Sudoku, e chamou-o franc\u00eas: carr\u00e9 magique diabolique (“o quadrado m\u00e1gico do mal”). <\/p>\n\n\n\n Ele simplificou o quebra-cabe\u00e7a do quadrado m\u00e1gico 9 \u00d7 9 para que cada linha, coluna e diagonais quebradas contivessem apenas n\u00fameros de 1 a 9, mas n\u00e3o selecionou os sub-blocos. <\/p>\n\n\n\n Embora n\u00e3o marcado, cada subtrama 3 \u00d7 3 na verdade cont\u00e9m os n\u00fameros de 1 a 9, e a restri\u00e7\u00e3o adicional nas diagonais inclinadas leva apenas a uma solu\u00e7\u00e3o.<\/p>\n\n\n\n Esses quebra-cabe\u00e7as semanais <\/a>t\u00eam sido apresentados em jornais franceses como L’\u00c9cho de Paris por cerca de uma d\u00e9cada, mas desapareceram durante a Primeira Guerra Mundial<\/p>\n\n\n\n Possivelmente projetado anonimamente por Howard Garns, um arquiteto aposentado de 74 anos e fabricante independente de quebra-cabe\u00e7as de Connersville, Indiana, e publicado pela primeira vez em 1979 pela Dell Magazines como Number Place (os primeiros exemplos conhecidos de Sudoku moderno).<\/p>\n\n\n\n O nome de Garns sempre esteve presente na lista de colaboradores em edi\u00e7\u00f5es da Dell Pencil Puzzles e Word Games<\/em> que inclu\u00edam Number Place, e sempre esteve ausente nas edi\u00e7\u00f5es que n\u00e3o inclu\u00edam.<\/p>\n\n\n\n Ele morreu em 1989 antes de ter a chance de ver seu trabalho como um fen\u00f4meno global.<\/p>\n\n\n\n N\u00e3o est\u00e1 claro se Garns conhecia algum dos jornais franceses mencionados acima.<\/p>\n\n\n\n O enigma foi apresentado no Jap\u00e3o por Nikoli no jornal Monthly Nikolist em abril de 1984. <\/p>\n\n\n\n como S\u016bji wa dokushin ni kagiru (\u6570\u5b57 \u306f \u72ec\u8eab \u306b \u9650 \u308b), que tamb\u00e9m pode ser traduzido como “os n\u00fameros devem ser \u00fanicos” ou “os n\u00fameros s\u00e3o limitados a uma ocorr\u00eancia” (em japon\u00eas, dokushin significa “uma pessoa”). <\/p>\n\n\n\n Mais tarde, o nome foi encurtado para Sudoku (\u6570 \u72ec) por Maki Kaji (\u935c \u6cbb \u771f \u8d77, Kaji Maki), pegando apenas o primeiro kanji de palavras compostas, tornando uma vers\u00e3o mais curta.<\/p>\n\n\n\n “Sudoku” \u00e9 uma marca registrada no Jap\u00e3o [11] e o quebra-cabe\u00e7a \u00e9 geralmente referido como Lugar Num\u00e9rico (\u30ca \u30f3 \u30d0 \u30fc \u30d7 \u30ec \u30fc \u30b9, Nanb\u0101pur\u0113su) ou, mais informalmente, a mala de duas palavras Num (ber) Pla (ce) (\u30ca\u30f3 \u30d7 \u30ec, Nanpure). <\/p>\n\n\n\n Em 1986, Nikoli introduziu duas inova\u00e7\u00f5es: o n\u00famero de dados foi reduzido para n\u00e3o mais que 32 e os quebra-cabe\u00e7as tornaram-se “sim\u00e9tricos” (o que significa que os dados foram distribu\u00eddos em c\u00e9lulas rotacionalmente sim\u00e9tricas). Agora \u00e9 publicado nas principais revistas japonesas, como Asahi Shimbun.<\/p>\n\n\n\n Embora a grade 9 \u00d7 9 com regi\u00f5es 3 \u00d7 3 seja de longe a mais comum, existem muitas outras varia\u00e7\u00f5es. Os exemplos de quebra-cabe\u00e7as podem ser grades 4 \u00d7 4 com regi\u00f5es 2 \u00d7 2; As grades 5 \u00d7 5 com regi\u00f5es pentomin\u00f3s foram publicadas sob o nome Logi-5; O World Puzzle Championship incluiu uma grade 6 \u00d7 6 com regi\u00f5es 2 \u00d7 3 e uma grade 7 \u00d7 7 com seis regi\u00f5es hept\u00f4micas e uma regi\u00e3o disjunta. <\/p>\n\n\n\n Grades maiores ou v\u00e1rias formas irregulares (com nomes diferentes como Suguru, Tectonic, Jigsaw Sudoku, etc.) tamb\u00e9m s\u00e3o poss\u00edveis.<\/p>\n\n\n\n O Times oferece uma grade “Dodeka Sudoku” 12 \u00d7 12 com 12 regi\u00f5es de quadrados 4 \u00d7 3. As revistas Dell publicam regularmente um quebra-cabe\u00e7a “Number Place Challenger” de 16 \u00d7 16 (usando os n\u00fameros de 1 a 16 ou as letras AP). Nikoli oferece aos gigantes 25 \u00d7 25 “Sudoku the Giant”. Um quebra-cabe\u00e7a com uma grade de 100 \u00d7 100 chamado Sudoku-zilla foi publicado em 2010.<\/p>\n\n\n\n Sob o nome de “Mini Sudoku”, a variante 6 \u00d7 6 com regi\u00f5es 3 \u00d7 2 aparece no jornal americano USA Today e mais. O objeto \u00e9 o mesmo do Sudoku padr\u00e3o, mas o quebra-cabe\u00e7a usa apenas os n\u00fameros de 1 a 6.<\/p>\n\n\n\n Uma forma semelhante para solucionadores de quebra-cabe\u00e7as mais jovens, chamada “Junior Sudoku”, apareceu em alguns jornais, como em algumas edi\u00e7\u00f5es do Daily Mail.<\/p>\n\n\n\n <\/p>\n\n\n\n Outra varia\u00e7\u00e3o popular \u00e9 adicionar restri\u00e7\u00f5es de posicionamento de n\u00famero al\u00e9m dos requisitos usuais de linha, coluna e campo.<\/p>\n\n\n\n A fronteira freq\u00fcentemente assume a forma de uma “dimens\u00e3o” adicional; na maioria das vezes, os n\u00fameros nas diagonais principais da malha tamb\u00e9m devem ser exclusivos. Todos os quebra-cabe\u00e7as mencionados “Number Place Challenger” pertencem a esta variante, assim como os quebra-cabe\u00e7as Sudoku X do Daily Mail, que usam uma grade 6 \u00d7 6.<\/p>\n\n\n\n Variantes alfab\u00e9ticas, \u00e0s vezes chamadas Wordoku, apareceram; n\u00e3o h\u00e1 diferen\u00e7a funcional em um quebra-cabe\u00e7a, a menos que as letras signifiquem algo.<\/p>\n\n\n\n Algumas variantes, como o guia de TV, cont\u00eam a palavra lida ao longo da diagonal principal, linha ou coluna ap\u00f3s a resolu\u00e7\u00e3o; determinar a palavra com anteced\u00eancia pode ser visto como uma ajuda para a solu\u00e7\u00e3o. Wordoku pode conter outras palavras al\u00e9m da palavra principal.<\/p>\n\n\n\n “Quadratum latinum” \u00e9 uma varia\u00e7\u00e3o do Sudoku com algarismos romanos (I, II, III, IV, \u2026, IX), proposta pela Hebdomada aenigmatum, uma revista mensal de quebra-cabe\u00e7as latinos e palavras cruzadas. Como Wordoku, n\u00e3o \u00e9 funcionalmente diferente do Sudoku regular, mas adiciona uma dificuldade visual ao uso de algarismos romanos.<\/p>\n\n\n\n O Hyper Sudoku usa a grade cl\u00e1ssica 9 \u00d7 9 com regi\u00f5es 3 \u00d7 3, mas define quatro regi\u00f5es internas 3 \u00d7 3 adicionais, onde os n\u00fameros de 1 a 9 devem aparecer exatamente uma vez. Foi cunhado por Peter Ritmeester e publicado pela primeira vez por ele no jornal holand\u00eas NRC Handelsblad em outubro de 2005 e desde abril de 2007 no The International New York Times (International Herald Tribune).<\/p>\n\n\n\n Ele foi chamado pela primeira vez de Hyper Sudoku na varia\u00e7\u00e3o de Sudoku favorita de Will Shortz (fevereiro de 2006). Tamb\u00e9m \u00e9 conhecido como Windoku porque, com suas quatro \u00e1reas de malha interna sombreadas, lembra uma janela com varas de vidro.<\/p>\n\n\n\n Esta se\u00e7\u00e3o se refere ao Sudoku cl\u00e1ssico, exceto para quebra-cabe\u00e7as, hiper e outras variantes.<\/p>\n\n\n\n Uma grade de Sudoku completa \u00e9 um tipo especial de quadrado latino com a propriedade adicional de nenhum valor duplicado em nenhum dos nove blocos (ou c\u00e9lulas 3 \u00d7 3).<\/p>\n\n\n\n A rela\u00e7\u00e3o entre \u00e0s duas teorias \u00e9 conhecida ap\u00f3s provar que um padr\u00e3o de primeira ordem que n\u00e3o menciona blocos \u00e9 v\u00e1lido para o Sudoku se e somente se for v\u00e1lido para quadrados latinos.<\/p>\n\n\n\n O problema geral de resolver quebra-cabe\u00e7as de Sudoku em n 2 \u00d7 n 2 grades de n \u00d7 n blocos \u00e9 conhecido como NP-completo.<\/p>\n\n\n\n Muitos algoritmos de computador, como backtracking e call dance, podem resolver com sucesso a maioria dos quebra-cabe\u00e7as 9 \u00d7 9, mas uma explos\u00e3o combinat\u00f3ria ocorre \u00e0 medida que n aumenta, criando restri\u00e7\u00f5es nas propriedades do Sudok que podem ser constru\u00eddas, analisadas e resolvidas \u00e0 medida que n aumenta. expresso como um problema com a colora\u00e7\u00e3o dos gr\u00e1ficos.<\/p>\n\n\n\n O objetivo \u00e9 construir uma colora\u00e7\u00e3o 9 de um gr\u00e1fico particular, dada uma colora\u00e7\u00e3o 9 parcial. Mais de 49.000 Sudokus com 17 pistas foram encontrados, muitos deles por entusiastas japoneses. Ao contr\u00e1rio do n\u00famero de tabuleiros de Sudoku completos, o n\u00famero m\u00ednimo de quebra-cabe\u00e7as de Sudoku de 9 \u00d7 9 n\u00e3o \u00e9 exatamente conhecido. (O quebra-cabe\u00e7a m\u00ednimo \u00e9 aquele em que voc\u00ea n\u00e3o pode descartar nenhuma pista sem perder a exclusividade da solu\u00e7\u00e3o.) <\/p>\n\n\n\n No entanto, t\u00e9cnicas estat\u00edsticas em conjunto com o gerador de quebra-cabe\u00e7as [39] mostram que (com um erro relativo de 0,065%) 3,10 \u00d7 10 37 quebra-cabe\u00e7as m\u00ednimos e 2,55 \u00d7 10 25 s\u00e3o quebra-cabe\u00e7as m\u00ednimos irrelevantes.<\/p>\n\n\n\n Veja mais sobre games aqui.<\/p>\n","protected":false},"excerpt":{"rendered":" Todos ja ouviram falar do jogo Sudoku, um \u2018puzzle\u2019 num\u00e9rico que se popularizou no mundo todo e acabou sendo um hobby pra muita gente. No sudoku cl\u00e1ssico, o objetivo \u00e9 preencher a grade 9 \u00d7 9 com d\u00edgitos de modo que cada coluna\/linha e cada um dos nove subgrupos 3 \u00d7 3 que comp\u00f5em a… Continuar lendo O que \u00e9 Sudoku?<\/span><\/a><\/p>\n","protected":false},"author":19,"featured_media":10027062,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_mi_skip_tracking":false,"_monsterinsights_sitenote_active":false,"_monsterinsights_sitenote_note":"","_monsterinsights_sitenote_category":0,"footnotes":""},"categories":[1],"tags":[],"class_list":["post-10027057","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-sem-categoria","entry"],"_links":{"self":[{"href":"https:\/\/demonstre.com\/jogos\/wp-json\/wp\/v2\/posts\/10027057","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/demonstre.com\/jogos\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/demonstre.com\/jogos\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/demonstre.com\/jogos\/wp-json\/wp\/v2\/users\/19"}],"replies":[{"embeddable":true,"href":"https:\/\/demonstre.com\/jogos\/wp-json\/wp\/v2\/comments?post=10027057"}],"version-history":[{"count":1,"href":"https:\/\/demonstre.com\/jogos\/wp-json\/wp\/v2\/posts\/10027057\/revisions"}],"predecessor-version":[{"id":10027063,"href":"https:\/\/demonstre.com\/jogos\/wp-json\/wp\/v2\/posts\/10027057\/revisions\/10027063"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/demonstre.com\/jogos\/wp-json\/wp\/v2\/media\/10027062"}],"wp:attachment":[{"href":"https:\/\/demonstre.com\/jogos\/wp-json\/wp\/v2\/media?parent=10027057"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/demonstre.com\/jogos\/wp-json\/wp\/v2\/categories?post=10027057"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/demonstre.com\/jogos\/wp-json\/wp\/v2\/tags?post=10027057"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}![\"\"](\"https:\/\/demonstre.com\/jogos\/wp-content\/uploads\/2020\/09\/500px-Sudoku-by-L2G-20050714_solution.svg.png\" "\\"\\"")
<\/figure>\n\n\n\nO Sudoku moderno<\/h2>\n\n\n\n
![\"\"](\"https:\/\/demonstre.com\/jogos\/wp-content\/uploads\/2020\/09\/unnamed.gif\" "\\"\\"")
<\/figure>\n\n\n\nVaria\u00e7\u00f5es do Sudoku <\/h2>\n\n\n\n
![\"\"](\"https:\/\/demonstre.com\/jogos\/wp-content\/uploads\/2020\/09\/quadrados-magicos-origem-definicao-e-dicas-de-como-resolver-1200x675-1-1024x576.png\" "\\"\\"")
<\/figure>\n\n\n\nMini sudoku<\/h3>\n\n\n\n
Restri\u00e7\u00f5es adicionais<\/h3>\n\n\n\n
Alfab\u00e9tica Sudoku<\/h3>\n\n\n\n
Hyper Sudoku<\/h3>\n\n\n\n
Matem\u00e1tica de Sudoku<\/h2>\n\n\n\n
O menor n\u00famero poss\u00edvel de pistas para um Sudoku adequado \u00e9 17 (comprovado em janeiro de 2012 e confirmado em setembro de 2013).<\/p>\n\n\n\n
<\/p>\n\n\n\n