Kā atrisināt sudoku

2024 Autors: Malcolm Clapton | [email protected]. Pēdējoreiz modificēts: 2023-12-17 04:04

Četri vienkārši veidi, kā to izdarīt ātri un jautri.

Kas ir Sudoku

Sudoku jeb burvju kvadrāts ir digitāla mīkla, kas jāatrisina īpašā spēles laukumā.

Klasiskais lauks ir izklāts kvadrāts, kura izmēri ir 9 x 9 šūnas. Lielā figūra, savukārt, sastāv no deviņām mazām, katrā pa 3 reizēm.

Katrā rindā un kolonnā tikai dažas šūnas ir aizpildītas ar cipariem. Spēlētāja uzdevums ir noskaidrot, kuri skaitļi trūkst, un pareizi ievietot tos visās tukšajās kvadrāta šūnās.

Eksperti saka, ka ir 6 670 903 752 021 072 936 960 cipari. Tādējādi jaunus un jaunus Sudoku var spēlēt bezgalīgi.

Kādi Sudoku noteikumi būtu jāņem vērā

Ir tikai divi no tiem:

1. Spēles laukumu var aizpildīt tikai ar cipariem no 1 līdz 9. Ir Sudoku veidi, kas tiek atrisināti ar burtiem vai simboliem, taču tās ir pilnīgi atsevišķas spēles ar saviem noteikumiem un stratēģiju.
2. Skaitli var ierakstīt tikai tad, ja tas neatkārtosies rindā, kolonnā un mazajā kvadrātā 3 x 3, kurā atrodas tukšā šūna.

Atcerieties arī, ka Sudoku ir relaksējoša spēle, kas palīdz ne tikai trenēt smadzenes, bet arī mazināt stresu. Tāpēc veltiet laiku un mēģiniet izklaidēties.

Kā atrisināt Sudoku klasiskā brutālā spēka veidā

Tas ir piemērots jebkuras grūtības Sudoku risināšanai. Tomēr tas vislabāk darbojas vienkāršos spēles laukos, kur sākotnēji vismaz puse šūnu ir aizpildītas ar cipariem. Piemēram, par šo:

Vispirms atlasiet mazo kvadrātu, kas pēc iespējas vairāk piepildīts ar cipariem. Šajā gadījumā šis:

Citos laukos var būt vairākas opcijas. Starp ekvivalentiem apstājieties pie tā, kas jums patīk vislabāk.

Tagad atlasiet šūnu, kas atrodas visvairāk ciparu aizpildītās rindas un kolonnas krustojumā.

Lai noskaidrotu atbildi, jums ir jāveic vienkārša analīze. Teorētiski skaitlis var būt jebkurš - no 1 līdz 9. Bet mēs zinām, ka to nevajadzētu atkārtot neliela kvadrāta ietvaros.

Kopumā no iespējamajiem deviņiem variantiem mēs izsvītrojam tos, kas jau atrodas mazajā kvadrātā: 7, 2, 8, 1, 6, 4. Tas nozīmē, ka vēlamais skaitlis ir 3, 5 vai 9.

Tagad mēs parsējam rindu, kurā atrodas mūsu tukšā šūna. Tajā, cita starpā, ir skaitlis 3. Tas nozīmē, ka mēs varam dzēst šo opciju.

Tādējādi šūnā var ievadīt tikai divus skaitļus - tas ir 9 vai 5. Bet, ja ievadām 9, tad skaitlim 5 būs vieta tikai kolonnā, kurā jau ir savs piecinieks:

Tā kā tas ir pretrunā ar noteikumiem, mēs nonākam pie nepārprotama secinājuma: analizētajā šūnā var atrasties tikai skaitlis 5:

Tagad mums ir jānoskaidro, kuri skaitļi atrodas divās atlikušajās tukšajās šūnās. Tas ir pavisam vienkārši. Mēs zinām, ka ir tikai divas iespējas - tās ir 3 un 9.

Trīskāršs nevar atrasties mazā kvadrāta vidējā rindā, jo tas jau atrodas tajā pašā rindā ar lielo kvadrātu. Tā paša iemesla dēļ mazā kvadrāta apakšējā rindā nevar būt deviņi. Tas nozīmē, ka iespējams tikai šāds skaitļu izkārtojums:

Pēc pirmā mazā kvadrāta aizpildīšanas pārejiet pie nākamā. Mēs to izvēlamies pēc tās pašas shēmas - lai tajā būtu pēc iespējas vairāk aizpildītu šūnu un lielā kvadrāta rindas un kolonnas, kas to šķērso. Šajā gadījumā tas ir apakšējā labajā stūrī.

Mēs sākam to aizpildīt no augšējās kreisās šūnas, jo tā atrodas visvairāk aizpildīto rindu un kolonnu krustpunktā.

Tā kā mazajā kvadrātā jau ir zināmi četri cipari, vēlamais var būt tikai 1, 2, 6, 7 vai 9.

Bet 1., 7. un 6. jau ir kopējā rindā. Tas nozīmē, ka ir palikušas tikai divas iespējas: 2 un 9. Tomēr 2 ir vispārīgajā kolonnā, tāpēc meklēšanas rezultāts izskatās šādi:

Mēs pārejam uz nākamo tukšo šūnu, kas atrodas visvairāk aizpildīto līniju un kolonnu krustojumā - tā ir apakšējās rindas vidējā šūna. Mēs uzreiz uzzinām, ka šajā šūnā skaitlis nevar būt 1, 2, 3, 4 (jo tie atrodas attiecīgajā kolonnā), kā arī 5, 7, 8 un 9, kas norādīti attiecīgajā rindā. Kopējais pirmais variants:

Turpiniet aizpildīt tukšās šūnas, izmantojot to pašu algoritmu, līdz atrisiniet mīklu.

Kā secīgi atrisināt Sudoku

Mīklu risināšanas shēma šajā gadījumā ir tāda pati. Tikai piemērotu skaitļu prāta atlases vietā tiek izmantota dokumentālā filma.

Katrā tukšajā šūnā ierakstiet visus skaitļus no 1 līdz 9 un pēc tam vienkārši izsvītrojiet nepiemērotos. Pāriet no vienas šūnas uz otru.

Jau pirmajā lielā laukuma pārejā jūs atradīsiet vismaz vienu šūnu ar nepārprotamu risinājumu. Ievadiet lodziņā atrasto numuru.

Piemērs - numurs 3:

Konkrētā šūnā nav iespējams ievadīt citu numuru, tas būs noteikumu pārkāpums.

Pēc tam analizējiet atlikušās tukšās šūnas tajā pašā mazajā kvadrātā, no iespējamām opcijām nosvītrojot tikko ierakstīto numuru. Visticamāk, jūs uzreiz atradīsiet vēl vismaz vienu nepārprotamu risinājumu neaizpildītai šūnai.

Tādā pašā veidā turpiniet izsvītrot nepiemērotas iespējas. Process ritēs kā lavīna.

Kā atrisināt Sudoku, izslēdzot

Šī metode ļauj ļoti ātri aizpildīt tukšās šūnas, taču derēs tikai vērīgākajiem. Tas sastāv no tā, ka mēs vienlaikus skenējam vairākus mazus kvadrātus, kas atrodas vienā kolonnā vai rindā.

Šajā piemērā ir viegli redzēt, ka vidējā un apakšējā kvadrātā, kā arī dažādās kolonnās jau ir 3. Un laukumā kreisajā pusē trīs atrodas vidējā rindā. Tas nozīmē, ka augšējā labajā kvadrātā ir tikai viena šūna, kurā varat ievietot 3 - labā apakšējā rindā:

Ar to pašu principu jūs varat ātri ievadīt skaitli 6 cita maza kvadrāta šūnā:

Turpiniet analizēt citus blakus esošos skaitļus: ir daudz vairāk šūnu, kuras var aizpildīt tikai dažu sekunžu laikā, neizskatot opcijas.

Kā atrisināt sudoku, izmantojot mazo kvadrātu analīzi

Apskatiet katru mazo kvadrātu un pierakstiet visus skaitļus, kas trūkst blakus tam.

Atlasiet vienu no formām, kurā ir vismazāk tukšo vietu. Uzliksim kreiso centra kvadrātu. Nav skaitļu 1, 2 un 8.

Uzreiz ir pamanāms, ka 2 nevar atrasties nevienā no augšējās rindas brīvajām šūnām: galu galā tur jau ir divi. Tas nozīmē, ka šī skaitļa atrašanās vieta ir nepārprotama.

Mazā kvadrāta augšējā rindā ir palikušas tikai divas šūnas. Bet 1 nevar atrasties labajā šūnā, jo tas jau atrodas visā kolonnā. Tāpēc mēs tur ievietojam 8. Izrādās, ka vienībai ir pieejama tikai viena vieta:

Apsveriet šādu attēlu. Piemēram, apakšējā kreisajā pusē, kur trūkst trīs ciparu - 7, 8 un 9. Tagad mēs ievietojam ciparus tiem atļautajās šūnās.

Veikt 7: tam nevajadzētu būt ne pirmajā, ne otrajā kolonnā, jo katrā no tiem jau ir septiņi. Tas nozīmē, ka šo skaitli var ievadīt tikai trešajā kolonnā.

Pārejiet uz 8. Tas nevar būt otrajā kolonnā, jo tas jau ir tajā. Attiecīgi vienīgā atstarpe šim ciparam ir pirmā kolonna.

Saskaņā ar atlikuma principu mēs ievietojam skaitli 9 vienīgajā brīvajā šūnā - centrālajā, otrajā kolonnā:

Pēc tam pārejiet uz nākamo mazo kvadrātu ar dažām tukšām šūnām.