ym

Sudoku

Laadimine...
Lugu mÀngu taga

Sudoku on numbriline loogikamÔistatus, kus lihtsast reeglist kujuneb tÀhelepanelike jÀrelduste ahel. MÀngijal ei ole vaja arvutada ega matemaatikat tunda: tÀhtsam on nÀha seoseid ridade, veergude ja ruutude vahel.

Sudoku ajalugu

EelkÀijad ja numbriruudustiku idee

Sudoku ajalugu ei alga valmis 9×9 ruudustikust. MĂ€ngul olid varasemad intellektuaalsed sugulased: maagilised ruudud, ladina ruudud ja ajakirjade numbrilised ĂŒlesanded. Ladina ruudus peab iga sĂŒmbol ilmuma igas reas ja igas veerus ainult ĂŒks kord. See idee oli tuntud ammu enne tĂ€napĂ€evast Sudokut ning seda seostatakse sageli Leonhard Euleri töödega, kuigi tema tĂ€napĂ€evast mĂ”istatust muidugi ei loonud.

Oluliseks osutus pĂ”himĂ”te ise: vĂ€ike tabel vĂ”ib seada ranged piirangud ning lahendus leitakse mitte arvutamise, vaid vĂ”imatute variantide vĂ€listamise kaudu. Sellised ĂŒlesanded sobisid hĂ€sti ajalehtedesse ja ajakirjadesse, sest lugeja sai neid lahendada ilma erivahenditeta. Vaja oli ainult vĂ€lja, pliiatsit ja kannatlikkust. Tasapisi kujunes numbriruudustike ĂŒmber tuttav vorm: osa lahtreid on juba tĂ€idetud, ĂŒlejÀÀnud tuleb loogika abil taastada.

Tulevase Sudoku jaoks ei olnud tĂ€htis vĂ€line sarnasus, vaid piirangute loogika. Heas numbriruudustikus ei tĂ€ida iga uus mĂ€rk lihtsalt tĂŒhja kohta, vaid muudab vĂ”imalusi kĂ”igis seotud piirkondades. See omadus teeb ĂŒlesande elavaks: vĂ€ike jĂ€reldus ĂŒhes kohas vĂ”ib avada kĂ€igu teises ja seejĂ€rel viia terve lahendusahelani. Just see seotus sai hiljem Sudoku peamiseks tugevuseks.

Number Place’i ilmumine

TĂ€napĂ€evase Sudoku lĂ€him eelkĂ€ija oli mĂ”istatus Number Place. 1970. aastate lĂ”pus ilmus see Ameerika Dell’i ajakirjades. Selle vormi autoriks peetakse tavaliselt Indianast pĂ€rit arhitekti ja mĂ”istatuste koostajat Howard Garnsi. Tema variandis olid juba olemas tĂ€napĂ€eval tuttavad tunnused: 9×9 vĂ€li, jaotus ĂŒheksaks 3×3 vĂ€ikseks ruuduks ning nĂ”ue paigutada numbrid nii, et need ei korduks ridades, veergudes ega plokkides.

Nimi Number Place oli tĂ€pne, kuid kuiv: see kirjeldas ĂŒlesannet numbrite paigutamisena. MĂ”istatus ei saanud kohe sensatsiooniks, kuid oli ĂŒlesehituselt Ă”nnestunud. See oli esmapilgul arusaadav, ei sĂ”ltunud keelest ja vĂ”is olla eri raskusastmetega. See ei nĂ”udnud aritmeetikat, sĂ”navara ega faktiteadmisi. Lahendus pĂ”hines puhtal loogikal, mistĂ”ttu sama formaat sobis nii kooliĂ”pilasele, kontoritöötajale kui ka kogenud mĂ”istatuste austajale.

Jaapani nimi ja ĂŒlemaailmne edu

1980. aastatel jĂ”udis mĂ”istatus Jaapanisse, kus see sai uue nime ja uue toimetamiskultuuri. Ajakiri Nikoli hakkas seda avaldama pika nime all, mis tĂ€hendas sisuliselt, et numbrid peavad seisma ĂŒhekaupa. Hiljem lĂŒhendati nimi kujule «Sudoku». Jaapani versioonis hinnati eriti algnumbrite korralikku sĂŒmmeetriat, lahenduse puhtust ja tunnet, et mĂ”istatus ei vii mĂ€ngijat oletamise, vaid jĂ€rjestikuste avastusteni.

Jaapani kirjastajad suhtusid mĂ”istatusse kui hoolikalt koostatud teosesse. TĂ€htsad ei olnud ainult reeglid, vaid ka lahendamisel tekkiv mulje: algnumbrid pidid nĂ€gema harmoonilised vĂ€lja, raskus pidi kasvama jĂ€rk-jĂ€rgult ja vĂ”tmesammud pidid olema ausad. See lĂ€henemine eristas head Sudokut lihtsast tĂŒhjade kohtadega tabelist. MĂ€ngijale pakuti mitte proovimist, vaid jĂ€rjekindlat dialoogi ruudustikuga.

Just Jaapani etapp muutis mĂ€ngu Ă€ratuntavaks iseseisva ĆŸanrina. Sudoku ei olnud enam lihtsalt numbritega ĂŒlesanne, vaid igapĂ€evase vaimse treeningu vorm. Kompaktne vĂ€li mahtus ajalehekĂŒljele, reegleid sai selgitada mĂ”ne reaga ning tulemus andis haruldase lĂ”petatuse tunde: tĂŒhi ruudustik tĂ€itus tasapisi ilma juhuslikkuse ja kiirustamiseta.

Ajalehtede edu selgitas ka Sudoku universaalsus. RistsĂ”nad sĂ”ltuvad keelest ja kultuurilistest seostest, numbriruudustik on aga peaaegu igas riigis mĂ”istetav. Reeglid saab tĂ”lkida ĂŒheks lĂŒhikeseks juhiseks ning mĂ”istatus ise ei vaja lokaliseerimist. SeetĂ”ttu liikus sama idee hĂ”lpsalt toimetuste, riikide ja lugejaskondade vahel.

Ülemaailmne huvipuhang saabus 2000. aastate alguses, kui suured ajalehed hakkasid Sudokut aktiivselt avaldama. Levikus mĂ€ngis tĂ€htsat rolli uusmeremaalane Wayne Gould, kes vaimustus Jaapani mĂ”istatustest ja töötas vĂ€lja programmi nende koostamiseks. PĂ€rast avaldamist Briti ajakirjanduses muutus mĂ€ng kiiresti rahvusvaheliseks harjumuseks: seda lahendati rongides, kohvikutes, kontorites ja kodus ning ajalehtede mĂ”istatusrubriigid said uue liidri.

Elektrooniliste generaatorite ilmumine muutis ka mĂ”istatuste tootmist. Varem pidi toimetaja ruudustikku hoolikalt kĂ€sitsi kontrollima, jĂ€lgima lahenduse ainukordsust ja raskusastet. Programmid kiirendasid seda protsessi, kuid ei kĂ”rvaldanud toimetajamaitset: hea Sudoku peab endiselt lahenema loomulikult, ilma juhusliku oletamiseta ja ilma liiga jĂ€rskude loogikahĂŒpeteta.

Digiajastu ainult suurendas Sudoku populaarsust. Brauserites ja mobiilirakendustes ilmusid vihjed, mĂ€rkmed, taimerid, raskusastmed, pĂ€evased ĂŒlesanded ja statistika. Ometi muutus olemus vĂ€ga vĂ€he. MĂ€ngija vaatab endiselt tĂŒhje lahtreid ja otsib ainsat numbrit, mis saab oma koha vĂ”tta. Klassikalise versiooni ĂŒmber tekkisid variandid diagonaalide, ebakorrapĂ€raste piirkondade, suuremate ruudustike ja lisatingimustega, kuid pĂ”hidee jĂ€i samaks.

Sudoku on haruldane nĂ€ide mĂ€ngust, mis mĂ”jub tĂ€napĂ€evaselt ja samal ajal peaaegu ei vaja tehnilisi efekte. Selle jĂ”ud peitub selgetes reeglites, ausas loogikas ja rahulikus korra tundes, mis tĂŒhjast ruudustikust jĂ€rk-jĂ€rgult tekib.

Kuidas mÀngida, reeglid ja nÀpunÀited

Sudoku reeglid

Klassikalist Sudokut mĂ€ngitakse 9×9 vĂ€ljal, mis on jagatud ĂŒheksaks vĂ€ikseks 3×3 ruuduks. MĂ”nes lahtris on juba numbrid 1 kuni 9. Neid algnumbreid ei tohi muuta: need seavad ĂŒlesande tingimused ja mÀÀravad ainsa Ă”ige lahenduse.

MĂ€ngija eesmĂ€rk on tĂ€ita kĂ”ik tĂŒhjad lahtrid numbritega 1 kuni 9. Igas horisontaalses reas peab iga number esinema tĂ€pselt ĂŒks kord. Sama reegel kehtib iga vertikaalse veeru ja iga vĂ€ikse 3×3 ruudu kohta. SeetĂ”ttu ei ole Sudoku aritmeetiline ĂŒlesanne: numbrid toimivad siin sĂŒmbolitena, mitte liitmiseks vĂ”i korrutamiseks mĂ”eldud arvudena.

Peamine raskus seisneb selles, et sama piirang töötab korraga kolmes suunas. Lahter kuulub ĂŒheaegselt ritta, veergu ja vĂ€iksesse ruutu. Kui reas on juba 5, ei saa sinna panna teist 5. Kui vastavas veerus on samuti 5, on variant samuti vĂ”imatu. Kui 5 seisab juba vĂ€ikses ruudus, ei sobi lahter samuti. Lahendus sĂŒnnib nende keeldude ristumiskohas.

Heal mĂ”istatusel on ĂŒks loogiline lahendus. See on oluline: mĂ€ngija peab vastuseni jĂ”udma arutluse, mitte oletamise kaudu. Raskusaste ei sĂ”ltu ainult algnumbrite arvust, vaid sellest, milliseid jĂ€reldusi tuleb teha. MĂ”nikord vĂ”ib rohke vihjega vĂ€li olla raskem, kui vĂ”tmenumbrid on paigutatud nii, et lihtsad kĂ€igud saavad kiiresti otsa.

Paberil teeb mĂ€ngija tavaliselt pliiatsiga mĂ€rkmeid: kirjutab lahtritesse vĂ”imalikud kandidaadid ja kriipsutab ĂŒleliigsed jĂ€rk-jĂ€rgult maha. Digiversioonis on selleks sageli mĂ€rkmete reĆŸiim. Viga Sudokus on ohtlik, sest see ei pruugi kaua ilmneda. Üks vale number loob valede jĂ€relduste ahela, seega on parem kĂ€ik enne sisestamist ĂŒle kontrollida kui kogu vĂ€li lĂ”pus parandada.

NÔuanded ja tehnikad Sudoku jaoks

Alustada tasub mitte oletamisest, vaid vĂ€lja ĂŒlevaatamisest. Vaadake, millised numbrid esinevad juba sageli, millised read ja ruudud on peaaegu tĂ€is ning kus on vĂ€he tĂŒhje lahtreid. Lihtsad kĂ€igud leitakse tavaliselt sealt, kus piirangud on juba tugevad. Kui reas puudub kaks numbrit ja ĂŒks neist on kindlas lahtris veeru vĂ”i ruudu tĂ”ttu vĂ”imatu, saab vastuseks teine number.

Kasulik pĂ”hitehnika on skaneerimine. Valige ĂŒks number, nĂ€iteks 7, ja kontrollige, millistes ridades, veergudes ja ruutudes see juba seisab. Sageli on nĂ€ha, et teatud ruudus jÀÀb selle numbri jaoks ainult ĂŒks vĂ”imalik lahter. Selline kĂ€ik on usaldusvÀÀrne, sest see ei pĂ”hine oletusel, vaid kĂ”igi teiste kohtade vĂ€listamisel.

JĂ€rgmine samm on kandidaatidega töötamine. TĂŒhja lahtrisse vĂ”ib mĂ”ttes vĂ”i mĂ€rkmetes kirjutada kĂ”ik numbrid, mida rida, veerg ja ruut veel ei keela. Kui lahtrisse jÀÀb ĂŒksainus kandidaat, vĂ”ib selle panna. Kui reas, veerus vĂ”i ruudus esineb mĂ”ni number kandidaatide seas ainult ĂŒhes lahtris, peab see seisma just seal. Neid kahte vĂ”tet nimetatakse sageli avatud ja varjatud ĂŒksikuks.

VÀlja ei tasu tÀita mehaaniliselt vasakult paremale. Sudoku lahendub paremini piirkondade kaupa. KÔigepealt otsige kÔige piiratumad tsoonid: peaaegu tÀis read, veerud ja plokid. SeejÀrel liikuge numbrite juurde, mida vÀljal juba palju esineb. Selline jÀrjekord vÀhendab mÀlukoormust ja vÔimaldab leida kÀike ilma oletamiseta.

Oluline on jĂ€lgida plokkide ja joonte koostoimet. Kui vĂ€ikses ruudus on kĂ”ik vĂ”imalikud kohad mingi numbri jaoks ĂŒhes reas, saab selle numbri samast reast vĂ€ljaspool ruutu vĂ€listada. Sama töötab veergude puhul. See tehnika tundub vĂ€ike, kuid avab keskmise taseme ĂŒlesannetes sageli jĂ€rgmise kĂ€igu, kui lihtsad ĂŒksikud on otsa saanud.

On ka keerukamaid vĂ”tteid, kuid neid on parem Ă”ppida jĂ€rk-jĂ€rgult. NĂ€iteks kui kahel lahtril samas grupis on sama kandidaatide paar, on need numbrid selle paariga juba hĂ”ivatud ega saa seista sama grupi teistes lahtrites. Sarnased arutlused toimivad kolmikute puhul. Need tehnikad ei nĂ”ua oletamist: need lihtsalt nĂ€itavad, kuidas mitu tĂŒhja lahtrit vĂ”ivad ĂŒksteist piirata.

Oletamine tasub jĂ€tta viimaseks vĂ”imaluseks, ja heades klassikalistes Sudokudes ei ole seda tavaliselt vaja. Kui tundub, et kĂ€ike pole, vajab vĂ€li enamasti lihtsalt teist vaatenurka: vaadake kandidaadid uuesti ĂŒle, kontrollige peaaegu tĂ€is gruppe, jĂ€lgige ĂŒht numbrit kĂ”igis plokkides. MĂ”nikord aitab lĂŒhike paus ja ruudustiku juurde naasmine vĂ€rske pilguga.

Kui lahendate paberil, on korrektsus sama tĂ€htis kui loogika. Kandidaadid tasub kirjutada vĂ€ikselt ja ĂŒhtlaselt ning pĂ€rast iga leitud numbrit kohe uuendada seotud rida, veerg ja ruut. Digiversioonis teeb liides osa sellest tööst, kuid kĂ€sitsi tĂ€helepanu on siiski kasulik: see aitab nĂ€ha mitte ainult ĂŒksikuid lahtreid, vaid ka lahenduse ĂŒldpilti.

DigimĂ€ngus ei tasu vigade esiletĂ”stmisele tĂ€ielikult toetuda. See aitab mĂ€rgata ilmset rikkumist, kuid vĂ”ib takistada omaenda kontrolli arendamist. Kasulikum on enne iga sisestust kĂŒsida: miks see number peab seisma just siin ja miks teised variandid on vĂ”imatud? Selline lĂ€henemine muudab lahenduse kindlamaks ja tĂ”stab taset jĂ€rk-jĂ€rgult.

Sudoku on hea selle poolest, et see ei nĂ”ua kiirust. Isegi raske ĂŒlesanne muutub selgemaks, kui liikuda rahulikult: otsida piiranguid, kirjutada kandidaate, kontrollida gruppe ja mitte kiirustada kahtlaste kĂ€ikudega. Mida tĂ€psemalt mĂ€ngija arutleb, seda sagedamini nĂ€ib ruudustik justkui ise avanevat. SeetĂ”ttu tasub hinnata mitte ainult kiiret lĂ”petamist, vaid ka iga leitud sammu puhtust.

Sudoku peamine saladus on usaldada mitte intuitsiooni, vaid jÀrelduste jÀrjestust. Kui igal paika pandud numbril on selge pÔhjus, ei tundu vÔit juhusena, vaid tÀhelepaneliku töö loomuliku tulemusena.