Kako riješiti sudoku

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

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

Šta je Sudoku

Sudoku, ili magični 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 figura se pak sastoji od devet malih, 3 sa 3 ćelije svaka.

U svakom redu i koloni samo je nekoliko ćelija popunjeno brojevima. Zadatak igrača je da otkrije koji brojevi nedostaju i da ih ispravno postavi 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 mogu igrati beskonačno.

Koja pravila Sudokua treba uzeti u obzir

Postoje samo dva od njih:

1. Polje za igru može biti ispunjeno samo brojevima od 1 do 9. Postoje vrste Sudokua koje se rješavaju slovima ili simbolima, ali to su potpuno odvojene igre sa svojim pravilima i strategijom.
2. Broj se može napisati samo ako se neće ponavljati u redu, koloni 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 vremena i pokušajte se zabaviti.

Kako riješiti Sudoku na klasičan način grube sile

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

Prvo 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 reda i kolone s najviše cifara.

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 bi trebao 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 uneti u ćeliju - ovo je 9 ili 5. Ali ako unesemo 9, onda će za broj 5 biti samo prostora u koloni u kojoj 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 prilično 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 kvadrat, prijeđite na sljedeći. Odabiremo ga prema istoj shemi - tako da u njemu ima što više popunjenih ćelija i redova i stupaca velikog kvadrata koji ga sijeku. U ovom slučaju, to je donji desni kvadrat.

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

Pošto su četiri cifre 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ćoj koloni, pa rezultat pretrage izgleda ovako:

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

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

Kako riješiti Sudoku na sekvencijalni način

Šema za rješavanje zagonetke je u ovom slučaju ista. Samo umjesto mentalnog odabira odgovarajućih brojeva, koristi se dokumentarni film.

U svaku praznu ćeliju upišite sve brojeve od 1 do 9, a zatim samo precrtajte one koji nisu odgovarajući. Krećite se 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 polje.

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 upisan broj od mogućih opcija. Najvjerovatnije ćete odmah pronaći barem još jedno nedvosmisleno rješenje za nepopunjenu ćeliju.

Neprikladne opcije nastavite precrtavati na isti način. Proces će teći kao lavina.

Kako riješiti Sudoku eliminacijom

Ova metoda vam omogućava da vrlo brzo popunite 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, iu različitim stupcima. A u kvadratu lijevo, trojka 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 figure: postoji mnogo više ćelija koje se mogu popuniti za samo nekoliko sekundi, bez prolaska kroz opcije.

Kako riješiti Sudoku koristeći analizu malih kvadrata

Pogledajte svaki mali kvadrat i zapišite sve brojeve koji nedostaju pored njega.

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

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

Ostale su samo dvije ćelije u gornjem redu malog kvadrata. Ali 1 ne može biti u desnoj ćeliji, jer je već u cijeloj koloni. Stoga stavljamo tamo 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 cifre u ćelije koje su za njih dozvoljene.

Uzmite 7: ne bi trebalo biti ni u prvom ni u drugom stupcu, jer svaki od njih već sadrži sedam. To znači da se ovaj broj može unijeti samo u treću kolonu.

Pređite na 8. Ne može biti u drugoj koloni, jer je već u njoj. Prema tome, jedini dozvoljeni prostor za ovu cifru je prva kolona.

Prema principu ostatka, broj 9 stavljamo u jedinu slobodnu ćeliju - u središnju, drugu kolonu:

Zatim se prebacite na sljedeći mali kvadrat s nekoliko praznih ćelija.