Reševanje sudoku

V prejšnjem članku “Trivializacija” smo se naučili, kako lahko zelo kompliciran problem rešim z enostavnimi postopki. Tukaj pa si bomo ogledali praktični primer, kako rešiti zelo kompliciran sudoku na enostaven način. Oglejte si video, kjer so prikazani vsi koraki.

Če poznate reševanje sudoku, vam bo jasno, za tiste, ki ga pa ne poznate pa nekaj podatkov.

Japonski Sudoku “pazl” je pred leti “osvojil svet”, tudi pri nas. Časopisi, dokler so še izhajali, pravzaprav še izhajajo, so začeli objavljati tele elegantne in večkrat zelo “zaguljene” problemčke.

Kvadrat, 9 krat 9 polj, torej nekoliko večji od šahovnice, je potrebno izpolniti z devetimi enkami, devetimi dvojkami, … in devetimi devetkami, da tako vsaka
od teh cifer pride natanko enkrat v vsako navpično kolono, natanko enkrat v vsako vodoravno vrstico in natanko enkrat v vsak 3 krat 3 polj velik disjunktni subkvadrat. Za iztočnico je vedno podanih vsaj 16 ali vsaj 17 že ipolnjenih polj, ponavadi pa okrog 25, da ne bi bilo pretežko.

Pa kljub temu je in brihtne glave se kar precej ukvarjajo z reševanjem.

Share This