Kako riješiti sudoku

2024 Autor: Malcolm Clapton | [email protected]. Zadnja promjena: 2023-12-17 03:58

Četiri jednostavna načina da to učinite brzo i zabavno.

Što je Sudoku

Sudoku ili čarobni kvadrat je digitalna zagonetka koja se mora riješiti na posebnom polju za igru.

Klasično polje je obrubljen kvadrat dimenzija 9 puta 9 ćelija. Velika se figura, pak, sastoji od devet malih, svaka 3 puta 3 ćelije.

U svakom retku i stupcu samo je nekoliko ćelija ispunjeno brojevima. Zadatak igrača je otkriti koji brojevi nedostaju i ispravno ih smjestiti u sve prazne ćelije kvadrata.

Stručnjaci kažu da postoji 6 670 903 752 021 072 936 960 brojeva. Tako se novi i novi Sudoku može igrati beskonačno.

Koja pravila Sudokua treba uzeti u obzir

Ima ih samo dva:

1. Igralište se može ispuniti samo brojevima od 1 do 9. Postoje vrste Sudokua koje se rješavaju slovima ili simbolima, ali to su potpuno zasebne igre sa svojim pravilima i strategijom.
2. Broj se može napisati samo ako se neće ponavljati u retku, stupcu i malom kvadratu 3 x 3, u kojem se nalazi prazna ćelija.

Također zapamtite da je Sudoku opuštajuća igra koja pomaže ne samo da trenirate vaš mozak, već i da se oslobodite stresa. Zato uzmite si vremena i pokušajte se zabaviti.

Kako riješiti Sudoku na klasičan brute-force način

Pogodan je za rješavanje Sudokua bilo koje težine. Ali ipak najbolje funkcionira na jednostavnim igralištima, gdje je u početku barem polovica ćelija ispunjena brojevima. Na primjer, na ovome:

Najprije odaberite mali kvadrat ispunjen brojevima što je više moguće. U ovom slučaju, ovaj:

Ostala polja mogu sadržavati više opcija. Među ekvivalentima, zaustavite se na onom koji vam se najviše sviđa.

Sada odaberite ćeliju koja se nalazi na sjecištu retka i stupca s najviše znamenki.

Da biste saznali odgovor, morate napraviti jednostavnu analizu. U teoriji, broj može biti bilo koji - od 1 do 9. Ali znamo da se ne smije ponavljati unutar malog kvadrata.

Ukupno, od mogućih devet opcija, precrtavamo one koje su već prisutne u malom kvadratu: 7, 2, 8, 1, 6, 4. To znači da je željeni broj 3, 5 ili 9.

Sada analiziramo red u kojem se nalazi naša prazna ćelija. Sadrži, između ostalog, broj 3. To znači da možemo izbrisati ovu opciju.

Dakle, postoje samo dva broja koja se mogu unijeti u ćeliju - to je 9 ili 5. Ali ako unesemo 9, tada će za broj 5 biti samo mjesta u stupcu gdje već postoji svojih pet:

Budući da je to u suprotnosti s pravilima, dolazimo do nedvosmislenog zaključka: samo broj 5 može biti u analiziranoj ćeliji:

Sada moramo saznati koji se brojevi nalaze u dvije preostale prazne ćelije. To je sasvim jednostavno. Znamo da postoje samo dvije opcije - to su 3 i 9.

Trojka ne može biti u srednjem redu malog kvadrata, jer je već u istom redu velikog. Iz istog razloga donja linija malog kvadrata ne može sadržavati devetku. To znači da je moguć samo takav raspored brojeva:

Nakon što ste popunili prvi mali kvadratić, prijeđite na sljedeći. Odabiremo ga prema istoj shemi - tako da u njemu bude što više popunjenih ćelija i redaka i stupaca velikog kvadrata koji ga sijeku. U ovom slučaju, to je donji desni kvadrat.

Počinjemo ga popunjavati iz gornje lijeve ćelije, budući da se nalazi na sjecištu najpopunjenijih redaka i stupaca.

Budući da su četiri znamenke već poznate u malom kvadratu, samo 1, 2, 6, 7 ili 9 može biti željena.

Ali 1, 7 i 6 su već u zajedničkoj liniji. To znači da su preostale samo dvije opcije: 2 i 9. Međutim, 2 je prisutno u općem stupcu, pa rezultat pretraživanja izgleda ovako:

Prelazimo na sljedeću praznu ćeliju, koja se nalazi na sjecištu najpopunjenijih redaka i stupaca - ovo je srednja ćelija u donjem redu. Odmah saznajemo da broj u ovoj ćeliji ne može biti 1, 2, 3, 4 (budući da se nalaze u odgovarajućem stupcu), kao i 5, 7, 8 i 9 naznačeni u odgovarajućem redu. Ukupna opcija jedan:

Nastavite ispunjavati prazne ćelije koristeći isti algoritam dok ne riješite zagonetku.

Kako riješiti Sudoku na sekvencijalni način

Shema za rješavanje zagonetke je u ovom slučaju ista. Samo umjesto mentalnog odabira prikladnih brojeva koristi se dokumentarni film.

U svaku praznu ćeliju upišite sve brojeve od 1 do 9, a zatim samo prekrižite one neprikladne. Prijeđite iz jedne ćelije u drugu.

Već na prvom prolazu velikog trga naći ćete barem jednu ćeliju s nedvosmislenim rješenjem. Unesite pronađeni broj u okvir.

Primjer - broj 3:

Nemoguće je unijeti bilo koji drugi broj u određenu ćeliju, to će biti kršenje pravila.

Zatim analizirajte preostale prazne ćelije u istom malom kvadratu, precrtavajući upravo upisani broj od mogućih opcija. Najvjerojatnije ćete odmah pronaći barem još jedno nedvosmisleno rješenje za neispunjenu ćeliju.

Neprikladne opcije nastavite prekrižiti na isti način. Proces će ići poput lavine.

Kako riješiti Sudoku eliminacijom

Ova metoda vam omogućuje da vrlo brzo ispunite prazne ćelije, ali će odgovarati samo najpažljivijim. Sastoji se od toga da skeniramo nekoliko malih kvadrata smještenih u jednom stupcu ili redu odjednom.

U ovom primjeru, lako je vidjeti da već postoji 3 u srednjem i donjem kvadratu, te u različitim stupcima. A na kvadratu s lijeve strane troje je u srednjem redu. To znači da postoji samo jedna ćelija u gornjem desnom kvadratu u koju možete umetnuti 3 - desnu u donjem redu:

Po istom principu možete brzo unijeti broj 6 u ćeliju drugog malog kvadrata:

Nastavite analizirati druge susjedne brojke: postoji mnogo više ćelija koje se mogu ispuniti u samo nekoliko sekundi, bez prolaska kroz opcije.

Kako riješiti Sudoku pomoću analize malih kvadrata

Pogledaj svaki mali kvadratić i uz njega zapiši sve brojeve koji nedostaju.

Odaberite jedan od oblika koji ima najmanje praznih mjesta. Stavimo lijevi središnji kvadrat. Nema brojeva 1, 2 i 8.

Odmah je uočljivo da 2 ne može biti ni u jednoj od slobodnih ćelija u gornjem redu: uostalom, tamo već postoji dvojka. To znači da je mjesto ove figure nedvosmisleno.

Ostale su samo dvije ćelije u gornjem redu malog kvadrata. Ali 1 ne može biti u desnoj ćeliji, jer je već u cijelom stupcu. Stoga smo tamo stavili 8. Ispada da je samo jedno mjesto dostupno za jedinicu:

Razmotrite sljedeću sliku. Na primjer, donji lijevo, gdje nedostaju tri znamenke - 7, 8 i 9. Sada stavljamo znamenke u ćelije koje su im dopuštene.

Uzmite 7: ne smije biti ni u prvom ni u drugom stupcu, jer svaki od njih već sadrži sedam. To znači da se ova brojka može unijeti samo u treći stupac.

Prijeđite na 8. Ne može biti u drugom stupcu, jer je već u njemu. Prema tome, jedini dopušteni prostor za ovu znamenku je prvi stupac.

Prema principu ostatka, broj 9 stavljamo u jedinu slobodnu ćeliju - u središnji, drugi stupac:

Zatim prijeđite na sljedeći mali kvadrat s nekoliko praznih ćelija.