한국   대만   중국   일본 
Sudoku - Wikipedia Idi na sadr?aj

Sudoku

S Wikipedije, slobodne enciklopedije
Sudoku jedan primjer

Sudoku je jedan oblik magi?nog kvadrata u kome je cilj kvadrat sa mre?om 9 x 9 ispuniti brojevima od 1 do 9 i to tako da se u svakom redu, stupcu, kao i kvadratu 3 x 3, pojedini broj nalazi samo jednom. Sudoku je izmislio amerikanac Howard Garns pod imenom NumberPlace 1979. godine, ali je tek u Japanu 1986 pod imenom Sudoku postao popularan. Postoje također i druge razvijenije verzije Sudoku, sa npr. 12 x 12 polja. [1] Sastavlja? sudokua daje djelomi?no ispunjenu mre?u, koja rje?ava?e navodi na jedinstveno rje?enje. Na primjer, nijedna brojka ne mo?e se pojaviti dva puta u istom redu, koloni ili na bilo kojem od ukupno devet 3 × 3 kvadrati?a.

Iako su francuske novine objavile varijacije zagonetke u 19. vijeku, moderni sudoku je postao popularan 1986. kada je japanska kompanija Nikoli , objavila zagonetku pod imenom Sudoku, ?to zna?i jedan broj . [2] Slu?beno je postao priznat u 2005. godini kad je po?eo da se pojavljuje u zapadnim medijima i publikacijama. [3]

Historija [ uredi | uredi izvor ]

Isje?ak iz novina La France , 6. jula 1895. Uputstva za rje?avanje zagonetke glase: "koristiti brojeve od 1 do 9, svaki devet puta da bi se ispunila mre?a na takav na?in da horizontalne, vertikalne i dvije glavne dijagonalne linije imaju isti zbir."

Brojne zagonetke su se pojavile u novinama krajem 19. vijeka, kada su francuski sastavlja?i po?eli eksperimentirati sa uklanjanjem brojeva iz magi?nih kvadrata. Le Siecle , pariski dnevni list, objavio je 19. novembra 1892. djelomi?no ispunjen 9 × 9 magi?ni kvadrat sa 3 × 3 pod-kvadrata. [4] To nije bio pravi Sudoku jer je sadr?avao dvocifrene brojeve i bile su potrebne aritmeti?ke operacije a ne logika za rje?avanje, ali je postojala zajedni?ka klju?na karakteristika: svaki redak, stupac i pod-kvadrat imao je isti zbir.

6. jula 1895. godine rival Le Siecle-a , La France , rafinirao je zagonetku tako da je skoro imala moderni izgled Sudokua. Pojednostavljen je 9 × 9 magi?ni kvadrat, tako da su svaki redak, stupac i razbijene dijagonale sadr?avale samo brojke od 1 do 9, ali nisu se ispunjavali pod-kvadrati. Iako se nisu ispunjavali, svaki od 3 × 3 pod-kvadrata ustvari su sa?injavali brojeve 1-9 a slomljene dijagonale dovodile su do samo jednog rje?enja. [5] Ove sedmi?ne zagonetke redovno su izlazile u francuskim novinama kao ?to su L'Echo de Paris i to je trajalo oko deset godina, ali je prestalo izbijanjem Prvog svjetskog rata . [6]

Moderni Sudoku je najvjerovatnije anonimno dizajnirao Howard Garns , 74-godi?nji penzionisani arhitekt i samostalni sastavlja? zagonetki iz Connersville-a , Indiana , i prvi put je objavljen 1979. godine u magazinu Dell pod nazivom razmjestite brojeve (?to predstavlja najstariji poznati primjer modernog Sudokua). [1] Garnsovo ime je uvijek prisutno na popisu saradnika kada su u pitanju Dellove zagonetke i igre rije?i. [7] Umro je 1989. godine prije nego je imao priliku vidjeti svoju kreaciju kao svjetski fenomen. [7] Nije jasno da li je Garns bio upoznat sa bilo kojim od gore navedenih francuskih novina koje su objavljivale prve verzije Sudokua.

Zagonetka je prvi put uvedena u Japanu od strane izdava?ke ku?e Nikoli u svom izdanju Mjese?ni Nikolist u aprilu 1984. pod nazivom S?ji wa dokushin ni kagiru ( ?字は?身に限る ? ) ?to mo?e biti prevedeno kao "brojka mora biti sama" ili "brojke se pojavljuju samo jednom." Kasnije, Maki Kaji predsjednik Nikolija skratio je ime u Sudoku . Sudoku je registrirani za?titni znak u Japanu i zagonetka se op?enito naziva Number Place ( ナンバ?プレ?ス Nanb?pur?su ? ) , ili neformalno, spajaju?i dvije rije?i, Num(ber) Pla(ce) ( ナンプレ Nanpure ? ) .

Godine 1986. Nikoli je predstavio dvije inovacije: broj datosti je ograni?en na ne vi?e od 32 polja, a zagonetka je postala "simetri?na" (?to zna?i datosti su raspoređene u rotacijski simetri?nim poljima). Danas se Sudoku objavljuje u glavnim japanskim ?asopisima, a jedan od njih je Asahi Shimbun . Magazin Times u Londonu po?eo je objavljivati Sudoku 2004. [8]


Reference [ uredi | uredi izvor ]

  1. ^ a b Grossman, Lev (11. 3. 2013). "The Answer Men" . Time . Arhivirano s originala , 16. 8. 2013 . Pristupljeno 4. 3. 2013 .
  2. ^ Hayes, Brian (2006). "Unwed Numbers". American Scientist . 94 (1): 12?15. doi : 10.1511/2006.57.3475 .
  3. ^ Smith, David (15. 5. 2005). "So you thought Sudoku came from the Land of the Rising Sun ..." The Observer . Pristupljeno 13. 6. 2008 . The puzzle gripping the nation actually began at a small New York magazine
  4. ^ Boyer, Christian (maj 2006). "Supplement de l'article " Les ancetres francais du sudoku " " (PDF) . Pour la Science (reprint) : 1?6. Arhivirano s originala (PDF) , 10. 12. 2006 . Pristupljeno 3. 8. 2009 .
  5. ^ Boyer, Christian (2007). "Sudoku's French ancestors" . (personal webpage). Arhivirano s originala , 10. 10. 2007 . Pristupljeno 3. 8. 2009 .
  6. ^ Malvern, Jack (3. 6. 2006). "Les fiendish French beat us to Su Doku" . Times Online . London . Pristupljeno 16. 9. 2006 .
  7. ^ a b Pegg, Ed, Jr. (15. 9. 2005). "Ed Pegg Jr.'s Math Games: Sudoku Variations" . MAA Online . The Mathematical Association of America . Pristupljeno 3. 10. 2006 .
  8. ^ Devlin, Keith (January 28?29, 2012). "The Numbers Game (book review of Taking Sudoku Seriously by Jason Rosenhouse et al.)". The Wall Street Journal . Weekend Edition. str. C5.