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]
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
(
?字は?身に限る
,
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]
- ^
a
b
Grossman, Lev (11. 3. 2013).
"The Answer Men"
.
Time
. Arhivirano s
originala
, 16. 8. 2013
. Pristupljeno 4. 3. 2013
.
- ^
Hayes, Brian (2006). "Unwed Numbers".
American Scientist
.
94
(1): 12?15.
doi
:
10.1511/2006.57.3475
.
- ^
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
- ^
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
.
- ^
Boyer, Christian (2007).
"Sudoku's French ancestors"
. (personal webpage). Arhivirano s
originala
, 10. 10. 2007
. Pristupljeno 3. 8. 2009
.
- ^
Malvern, Jack (3. 6. 2006).
"Les fiendish French beat us to Su Doku"
.
Times Online
. London
. Pristupljeno 16. 9. 2006
.
- ^
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
.
- ^
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.