Spreman za igru?

Igraj sudoku!

Kako rešiti sudoku korak po korak

5 minuta čitanja

Da bi rešio sudoku, ponavljaj jednu petlju: traži cifru koja ima samo jedno mesto, upiši je i traži ponovo. Kad pretraga ništa ne nađe, ispiši kandidate u svakom praznom polju i traži parove, pa pokazujuće parove. Ovaj vodič je za početnike koji znaju pravila sudokua i žele metodu koja im uvek kaže šta da rade sledeće. Ispod dobijaš metodu u šest koraka, pa pravu laku zagonetku rešenu potez po potez.

Metoda u šest koraka

  1. Pregledaj kvadrate zbog skrivenih jedinaca. Izaberi najpuniji kvadrat, navedi cifre koje mu fale i za svaku nađi polja u koja još može da ide. Jedno preostalo polje znači da cifra ide tamo.
  2. Pregledaj polja zbog golih jedinaca. Polje čiji red, kolona i kvadrat već drže osam različitih cifara uzima devetu.
  3. Ponovo pregledaj posle svakog postavljanja. Nova cifra blokira tu cifru u 20 drugih polja, pa je sledeći jedinac obično odmah pored nje.
  4. Zapeo si? Upiši beleške. Zabeleži svaku dozvoljenu cifru u svakom praznom polju, kao sitne kandidate.
  5. Traži parove. Dva polja u jednoj grupi koja dele ista dva kandidata, i ništa više, dozvoljavaju da te cifre precrtaš iz ostatka grupe.
  6. Traži pokazujuće parove. Cifra ograničena na jednu liniju unutar kvadrata može se precrtati iz ostatka te linije. Svaka eliminacija može napraviti novog jedinca, pa se vrati na korak 1.

Pogađanje nije na spisku. Svako polje u dobro napravljenoj zagonetki može se dokazati.

Rešen primer: laka zagonetka iz našeg kataloga

Ovo je laka klasična zagonetka 9x9 iz našeg skupa zagonetki. Sudoku Explainer, rešavač kojim ocenjujemo zagonetke, daje joj 1.2 (opseg za lako ide od 1.0 do 1.9). Ima 36 zadatih brojeva, a motor je rešava u 45 koraka. Svaki od njih je skriveni jedinac. Redovi se zovu od A do J (bez I) odozgo, a kolone od 1 do 9 sleva, pa je B2 drugi red, druga kolona.

  1. Lak sudoku sa 36 zadatih brojeva. Prva četiri jedinca padaju u red B.

    Redom: 9 u B2, 6 u B4, 5 u B9, pa 8 u B3.

Lak sudoku sa 36 zadatih brojeva. Prva četiri jedinca padaju u red B. Redom: 9 u B2, 6 u B4, 5 u B9, pa 8 u B3.

Tabla osenčava red B i numeriše prva četiri postavljanja redosledom kojim ih motor uzima:

  1. B2 = 9. Kvadratu 1 (gore levo) fale 4, 7, 8 i 9. 9 ne može u C1 ni C3 jer red C već ima 9 u C4. Ne može u B3 jer kolona 3 već ima 9 u J3. Ostaje samo B2.
  2. B4 = 6. U kvadratu 2 (gore u sredini) 6 je blokirana u redu A cifrom 6 u A2, a u C6 cifrom 6 u E6 u koloni 6. Ostaje B4.
  3. B9 = 5. U kvadratu 3 (gore desno) 5 je blokirana u redu A cifrom 5 u A3 i u redu C cifrom 5 u C5. Samo B9 može da je primi.
  4. B3 = 8. Red B sada glasi 1, 9, _, 6, 3, 4, 2, 7, 5. Fali samo 8, pa ide u poslednje prazno polje. To je skriveni jedinac preko celog reda, i motor ga tako imenuje.

Koraci od 1 do 4 rešili su ceo red B bez ijedne beleške. To je obrazac na lakim zagonetkama: zadati brojevi su dovoljno gusti da pregled kvadrata stalno daje postavljanja. Sledeća postavljanja motora su C7 = 6, C8 = 3, A9 = 8, C6 = 8 i D9 = 6, i tako ide do kraja. Završena tabla počinje sa 365712498, 198634275, 427958631.

Primeti šta metodi ovde nikad nije trebalo: parovi, pokazujući parovi ni bilo kakvo pogađanje. Rešavanje pregledom radilo je jer je zagonetka laka. Teže zagonetke stižu do tačke gde pregled presuši, a to je sledeći odeljak.

Šta raditi kad zapneš

Zapeti znači da pun obilazak svakog kvadrata, reda i kolone ne nalazi nijednog jedinca. Ne pogađaj. Umesto toga pokreni ovu petlju:

  1. Upiši beleške. Popuni svako prazno polje njegovim dozvoljenim kandidatima. To je sporo jednom, a štedi vreme do kraja zagonetke.
  2. Proveri gole jedince. Kad su kandidati ispisani, svako polje koje pokazuje jednu cifru je postavljanje.
  3. Traži parove. Dva polja u grupi koja drže ista dva kandidata: te cifre pripadaju tim dvama poljima, pa ih obriši iz ostalih polja grupe. Detalji, uz skrivenu verziju i trojke, su u golim i skrivenim parovima.
  4. Traži pokazujuće parove. Ako svi kandidati cifre unutar kvadrata sede u jednom redu ili koloni, obriši tu cifru iz ostatka reda ili kolone. Obrnuto, linija čiji svi kandidati sede u jednom kvadratu, je redukcija kvadrat-linija.
  5. Vrati se jedincima. Svaka eliminacija može ostaviti polje sa jednim kandidatom ili cifru sa jednim domom. Ponovo pregledaj od koraka 1 gornje metode.

Ako petlju završiš s punom tablom kandidata i bez para ili pokazujućeg para, zagonetka je iznad tvog trenutnog alata, a nije pokvarena. Prvo iskoristi savete za početnike da proveriš beleške na greške, jer propuštena eliminacija krije mnoge prave jedince.

Kada preći na viši nivo težine

Težina u našoj igri je najteža tehnika koju zagonetka traži, merena Sudoku Explainerom: Lako je 1.0 do 1.9, Srednje 2.0 do 2.9, Teško 3.0 do 4.9, Stručnjak 5.0 do 6.9. Pređi na viši nivo kad:

  • Lake zagonetke završavaš samo jedincima, bez beleški i bez grešaka.
  • Srednje zagonetke sada deluju rutinski, što znači da naiđeš na mrtvu tačku, dodaš beleške i probiješ se parovima i pokazujućim parovima.
  • Zanima te sledeća tehnika, a ne samo da si brži u trenutnoj.

Ostani gde si ako još pogađaš ili ako te iste tehnike stalno izneveravaju. Brzina na jednom nivou vredi više od skoka na nivo čije alate nisi naučio. Probaj svežu laku zagonetku da proveriš sebe, a kad ti gornja petlja počne da deluje automatski, nivo Srednje je sledeći korak.