Paano malutas ang sudoku

2024 May -akda: Malcolm Clapton | [email protected]. Huling binago: 2023-12-17 04:13

Apat na madaling paraan upang gawin ito nang mabilis at masaya.

Ano ang Sudoku

Ang Sudoku, o magic square, ay isang digital puzzle na dapat lutasin sa isang espesyal na playing field.

Ang klasikong field ay isang may linyang parisukat na may sukat na 9 sa 9 na mga cell. Ang malaking figure, sa turn, ay binubuo ng siyam na maliit, 3 sa 3 mga cell bawat isa.

Sa bawat row at column, iilan lang sa mga cell ang napupuno ng mga numero. Ang gawain ng manlalaro ay alamin kung aling mga numero ang nawawala at ilagay ang mga ito nang tama sa lahat ng walang laman na mga cell ng parisukat.

Sinasabi ng mga eksperto na mayroong 6 670 903 752 021 072 936 960 na mga numero. Kaya, ang bago at bagong Sudoku ay maaaring laruin nang walang katapusan.

Anong mga patakaran ng Sudoku ang dapat isaalang-alang

Dalawa lang sila:

1. Ang larangan ng paglalaro ay maaari lamang punan ng mga numero mula 1 hanggang 9. May mga uri ng Sudoku na nilulutas gamit ang mga titik o simbolo, ngunit ito ay ganap na magkahiwalay na mga laro na may sariling mga panuntunan at diskarte.
2. Ang numero ay maisusulat lamang kung hindi ito uulitin sa row, column at maliit na parisukat na 3 x 3, kung saan matatagpuan ang walang laman na cell.

Tandaan din na ang Sudoku ay isang nakakarelaks na laro na tumutulong hindi lamang sanayin ang iyong utak, ngunit mapawi din ang stress. Kaya maglaan ng oras at subukang magsaya.

Paano lutasin ang Sudoku sa klasikong paraan ng brute-force

Ito ay angkop para sa paglutas ng Sudoku ng anumang kahirapan. Ngunit ito pa rin ang pinakamahusay na gumagana sa simpleng mga patlang ng paglalaro, kung saan sa simula hindi bababa sa kalahati ng mga cell ay puno ng mga numero. Halimbawa, tungkol dito:

Una, piliin ang maliit na parisukat na puno ng mga numero hangga't maaari. Sa kasong ito, ang isang ito:

Ang ibang mga field ay maaaring maglaman ng maramihang mga pagpipilian. Sa mga katumbas, huminto sa isa na pinakagusto mo.

Ngayon piliin ang cell na matatagpuan sa intersection ng pinaka-napunong digit na row at column.

Upang malaman ang sagot, kailangan mong gumawa ng isang simpleng pagsusuri. Sa teorya, ang numero ay maaaring anuman - mula 1 hanggang 9. Ngunit alam natin na hindi ito dapat ulitin sa loob ng isang maliit na parisukat.

Sa kabuuan, sa posibleng siyam na opsyon, tinatawid namin ang mga naroroon na sa maliit na parisukat: 7, 2, 8, 1, 6, 4. Nangangahulugan ito na ang nais na numero ay 3, 5 o 9.

Ngayon ay na-parse namin ang row kung saan matatagpuan ang aming walang laman na cell. Naglalaman ito, bukod sa iba pa, ang numero 3. Nangangahulugan ito na maaari naming tanggalin ang pagpipiliang ito.

Kaya, mayroon lamang dalawang numero na maaaring ipasok sa cell - ito ay 9 o 5. Ngunit kung ipasok natin ang 9, kung gayon para sa numero 5 magkakaroon lamang ng puwang sa hanay kung saan mayroon nang sariling lima:

Dahil sumasalungat ito sa mga patakaran, nakarating kami sa isang hindi malabo na konklusyon: ang numero 5 lamang ang maaaring nasa nasuri na cell:

Ngayon ay kailangan nating malaman kung aling mga numero ang matatagpuan sa dalawang natitirang walang laman na mga cell. Ito ay medyo simple. Alam namin na mayroon lamang dalawang pagpipilian - ito ay 3 at 9.

Ang triple ay hindi maaaring nasa gitnang hilera ng maliit na parisukat, dahil ito ay nasa parehong hanay ng malaki. Para sa parehong dahilan, ang ilalim na linya ng maliit na parisukat ay hindi maaaring maglaman ng siyam. Nangangahulugan ito na ang gayong pag-aayos ng mga numero lamang ang posible:

Matapos mapunan ang unang maliit na parisukat, magpatuloy sa susunod. Pinipili namin ito ayon sa parehong pamamaraan - upang mayroong maraming napuno na mga cell hangga't maaari sa loob nito at ang mga hilera at haligi ng malaking parisukat na bumalandra dito. Sa kasong ito, ito ay ang kanang ibabang parisukat.

Sinimulan namin itong punan mula sa itaas na kaliwang cell, dahil ito ay matatagpuan sa intersection ng pinakapunong mga hilera at column.

Dahil alam na ang apat na digit sa maliit na parisukat, 1, 2, 6, 7, o 9 lamang ang maaaring naisin.

Ngunit ang 1, 7 at 6 ay nasa karaniwang linya na. Nangangahulugan ito na may dalawang opsyon na lang ang natitira: 2 at 9. Gayunpaman, 2 ang nasa pangkalahatang column, kaya ganito ang resulta ng paghahanap:

Dumaan kami sa susunod na walang laman na cell, na matatagpuan sa intersection ng pinakapuno na mga linya at haligi - ito ang gitnang cell sa ilalim na hilera. Agad naming nalaman na ang numero sa cell na ito ay hindi maaaring 1, 2, 3, 4 (dahil sila ay nasa kaukulang hanay), pati na rin ang 5, 7, 8 at 9 na ipinahiwatig sa kaukulang hilera. Kabuuang opsyon isa:

Ipagpatuloy ang pagpuno sa mga walang laman na cell gamit ang parehong algorithm hanggang sa malutas mo ang puzzle.

Paano lutasin ang Sudoku sa sunud-sunod na paraan

Ang pamamaraan para sa paglutas ng palaisipan ay pareho sa kasong ito. Tanging sa halip na isang mental na pagpili ng mga angkop na numero, isang dokumentaryo ang ginagamit.

Sa bawat blangkong cell, isulat ang lahat ng mga numero mula 1 hanggang 9, at pagkatapos ay i-cross out lamang ang mga hindi angkop. Lumipat mula sa isang cell patungo sa isa pa.

Nasa unang pass ng malaking parisukat, makakahanap ka ng hindi bababa sa isang cell na may hindi malabo na solusyon. Ilagay ang nahanap na numero sa kahon.

Halimbawa - numero 3:

Imposibleng magpasok ng anumang iba pang numero sa isang tiyak na cell, ito ay magiging isang paglabag sa mga patakaran.

Susunod, pag-aralan ang natitirang mga walang laman na mga cell sa parehong maliit na parisukat, i-cross out ang numero na naka-inscribe mula sa mga posibleng opsyon. Malamang, makakahanap ka kaagad ng hindi bababa sa isa pang hindi malabo na solusyon para sa isang hindi napunong cell.

Patuloy na i-cross out ang mga hindi angkop na opsyon sa parehong paraan. Ang proseso ay magiging parang avalanche.

Paano malutas ang Sudoku sa pamamagitan ng pag-aalis

Ang pamamaraang ito ay nagbibigay-daan sa iyo upang punan ang mga walang laman na mga cell nang napakabilis, ngunit angkop lamang sa pinaka-matulungin. Binubuo ito sa katotohanan na nag-scan kami ng ilang maliliit na parisukat na matatagpuan sa isang hanay o hilera nang sabay-sabay.

Sa halimbawang ito, madaling makita na mayroon nang 3 sa gitna at ibabang mga parisukat, at sa iba't ibang column. At sa parisukat sa kaliwa, nasa gitnang hanay ang tatlo. Nangangahulugan ito na mayroon lamang isang cell sa kanang itaas na parisukat kung saan maaari kang magpasok ng 3 - ang kanan sa hilera sa ibaba:

Sa parehong prinsipyo, mabilis mong maipasok ang numero 6 sa cell ng isa pang maliit na parisukat:

Magpatuloy sa pagsusuri ng iba pang mga katabing figure: marami pang mga cell na maaaring punan sa loob lamang ng ilang segundo, nang hindi dumadaan sa mga opsyon.

Paano Lutasin ang Sudoku Gamit ang Small Squares Analysis

Tingnan ang bawat maliit na parisukat at isulat ang lahat ng mga numero na nawawala sa tabi nito.

Pumili ng isa sa mga hugis na may pinakamakaunting bakanteng espasyo. Ilagay natin ang kaliwang gitnang parisukat. Walang mga numero 1, 2 at 8.

Kaagad na kapansin-pansin na ang 2 ay hindi maaaring nasa alinman sa mga libreng cell sa itaas na hilera: pagkatapos ng lahat, mayroon nang dalawa doon. Nangangahulugan ito na ang lokasyon ng figure na ito ay hindi malabo.

Dalawang cell na lang ang natitira sa itaas na hilera ng maliit na parisukat. Ngunit hindi maaaring nasa tamang cell ang 1, dahil nasa buong column na ito. Samakatuwid, inilalagay namin doon ang 8. Lumalabas na isang lugar lamang ang magagamit para sa isang yunit:

Isaalang-alang ang sumusunod na pigura. Halimbawa, ang kaliwang ibaba, kung saan nawawala ang tatlong digit - 7, 8 at 9. Ngayon inilalagay namin ang mga digit sa mga cell na pinapayagan para sa kanila.

Kunin ang 7: hindi ito dapat nasa una o pangalawang column, dahil ang bawat isa sa kanila ay naglalaman na ng pito. Nangangahulugan ito na ang figure na ito ay maaari lamang ilagay sa ikatlong hanay.

Move on to 8. Hindi ito maaaring nasa pangalawang column, dahil nasa loob na ito. Alinsunod dito, ang tanging puwang na pinapayagan para sa digit na ito ay ang unang column.

Ayon sa natitirang prinsipyo, inilalagay namin ang numero 9 sa nag-iisang libreng cell - sa gitna, pangalawang haligi:

Pagkatapos ay lumipat sa susunod na maliit na parisukat na may ilang walang laman na mga cell.