Sudoku Flow
Vodiči za sudoku

Činjenice o sudokuu: povijest, matematika i rekordi

Kratke, provjerene činjenice o ovoj zagonetki, svaka s poveznicom na izvor.

Ažurirano 2026-10-05

Povijest

  1. Moderni sudoku prvi se put pojavio u SAD-u 1979. Izdavač Dell Magazines prvi je put objavio zagonetku 1979. pod imenom Number Place. Najvjerojatnije ju je izradio Howard Garns, umirovljeni arhitekt i slobodni autor zagonetki iz Indiane.

    Izvor: Wikipedia: Sudoku

  2. Nikoli ga je 1984. predstavio u Japanu. Izdavač zagonetki Nikoli donio ga je u Japan 1984. pod imenom Sūji wa dokushin ni kagiru, otprilike „brojevi moraju biti samci”. Ime je poslije skraćeno u Sudoku: su znači broj, a doku znači samac.

    Izvor: Nikoli: Sudoku, Wikipedia: Sudoku

  3. U Japanu ga često zovu Nanpure. Sudoku je u Japanu zaštitni znak tvrtke Nikoli, pa drugi japanski izdavači zagonetku zovu Number Place, često skraćeno Nanpure.

    Izvor: Nikoli: Sudoku, Wikipedia: Sudoku

  4. Simetrija je bila kućno pravilo. Nikoli je 1986. odlučio da otisnuti brojevi u njegovim zagonetkama moraju činiti simetričan uzorak.

    Izvor: Nikoli: Sudoku

  5. Londonske novine 2004. pomogle su da postane svjetski hit. Londonski The Times počeo je 12. studenoga 2004. objavljivati zagonetke Waynea Goulda. Gould, umirovljeni sudac u Hong Kongu, proveo je šest godina pišući program koji ih izrađuje.

    Izvor: Wikipedia: Sudoku

  6. Francuske novine 1890-ih objavljivale su njegove bliske srodnike. Le Siècle je 1892. objavio djelomično popunjen magični kvadrat 9×9 s kvadratima 3×3, a La France je 1895. objavio zagonetku koju je nazvao đavolskim magičnim kvadratom.

    Izvor: Wikipedia: Sudoku

Matematika

  1. Svaki gotov sudoku 9×9 latinski je kvadrat. U latinskom kvadratu svaki redak i svaki stupac sadrži svaki simbol jednom. Sudoku dodaje jedno pravilo: i svaki kvadrat 3×3 sadrži svih devet znamenaka. Leonhard Euler proučavao je latinske kvadrate u 18. stoljeću.

    Izvor: Wikipedia: Latin square

  2. Mreža 9×9 može se popuniti na 6.670.903.752.021.072.936.960 načina. Toliko postoji potpuno i ispravno popunjenih mreža 9×9, otprilike 6,67 × 10²¹. Prebrojili su ih Bertram Felgenhauer i Frazer Jarvis 2005. godine.

    Izvor: Felgenhauer and Jarvis, Enumerating possible Sudoku grids (2005), OEIS A107739: number of Sudoku grids

  3. Oko 5,5 milijardi njih bitno se razlikuje. Ako dvije mreže smatrate jednakima kad se jedna u drugu može pretvoriti međusobnom zamjenom znamenaka, okretanjem, zrcaljenjem ili premještanjem redaka i stupaca na načine koji mrežu ostavljaju ispravnom (retci unutar vodoravnog pojasa, cijeli vodoravni pojasevi, stupci unutar okomitog pojasa, cijeli okomiti pojasevi), preostaje 5.472.730.538 različitih mreža. Izračunali su to Ed Russell i Frazer Jarvis.

    Izvor: Wikipedia: Mathematics of Sudoku

  4. Zagonetka 9×9 treba najmanje 17 otisnutih brojeva. Sa 16 ili manje nijedan standardni sudoku 9×9 nema točno jedno rješenje. Gary McGuire, Bastian Tugemann i Gilles Civario to su pokazali iscrpnom računalnom pretragom i objavili u siječnju 2012. Sedamnaest je minimum, a ne jamstvo: samih 17 otisnutih brojeva ne čini rješenje jedinstvenim. Provjera sudokua →

    Izvor: McGuire, Tugemann and Civario, There is no 16-Clue Sudoku (arXiv 1201.0749)

  5. Mini sudoku ima mnogo manje gotovih mreža. Postoji 288 gotovih mreža sudokua 4×4 s kvadratima 2×2 i 28.200.960 gotovih mreža 6×6 s kvadratima od 2 retka i 3 stupca. Sudoku za djecu →

    Izvor: OEIS A291187: number of 2×n Sudoku grids

  6. U općem obliku sudoku je poznat kao težak problem. Za sudoku mreže koje mogu rasti bez ograničenja (n²×n² s kvadratima n×n) utvrđivanje može li se djelomično popunjena mreža dovršiti NP-potpun je problem. Takayuki Yato i Takahiro Seta objavili su taj rezultat 2003.

    Izvor: Wikipedia: Mathematics of Sudoku

Natjecanja

  1. Prvo Svjetsko prvenstvo u sudokuu bilo je 2006. Održano je u Lucci u Italiji, a pobijedila je Jana Tylová iz Češke. Prvenstvo organizira jedna od članica Svjetske federacije zagonetki (World Puzzle Federation).

    Izvor: Wikipedia: World Sudoku Championship

U našoj aplikaciji

  1. Broj zadanih znamenaka ne određuje razinu. Među 60.000 zagonetki u našoj aplikaciji zagonetke razina Stručnjak, Majstor i Ekstremno kreću od istog raspona zadanih znamenaka (od 26 do 30, obično 26), a ipak svaka razina traži drukčiju skupinu tehnika. Što od vas traži svaka razina težine u sudokuu →

    Izvor: Što od vas traži svaka razina težine u sudokuu

Izvori

Pogledajte i

Ikona sudoku aplikacije

Želite još ovakvih ploča?

Izrađujemo i sudoku aplikaciju za iPhone, iPad, Mac i Android. U njoj nema nikakvih oglasa, radi bez internetske veze, a kad zatražite savjet, pokazuje vam tehniku umjesto da samo upiše broj.

App StoreiPhone, iPad, Mac Google PlayAndroid

Sudoku Flow izrađuje Rubigo Games, tvrtka koja je razvila sudoku aplikaciju preporučenu na ovoj stranici.