Cov txheej txheem:

Yuav ua li cas ua si Sudoku: kauj ruam los ntawm kauj ruam kev daws teeb meem
Yuav ua li cas ua si Sudoku: kauj ruam los ntawm kauj ruam kev daws teeb meem
Anonim

Sudoku yog qhov kev ua si sib tw txaus nyiam heev. Nws yog ib qho tsim nyog los npaj cov lej los ntawm 1 txog 9 hauv daim teb raws li txoj hauv kev uas txhua kab, kab thiab thaiv ntawm 3 x 3 hlwb muaj tag nrho cov lej, thiab tib lub sijhawm lawv yuav tsum tsis txhob rov ua dua. Xav txog cov lus qhia ib ntus ntawm kev ua si Sudoku, cov txheej txheem yooj yim thiab cov tswv yim daws teeb meem.

Kev daws teeb meem algorithm: los ntawm yooj yim mus rau complex

Lub algorithm rau kev daws qhov kev ua si siab ntawm Sudoku yog qhov yooj yim heev: koj yuav tsum rov ua cov kauj ruam hauv qab no kom txog thaum qhov teeb meem daws tau tag nrho. Maj mam txav los ntawm cov kauj ruam yooj yim tshaj plaws mus rau qhov nyuaj dua, thaum thawj qhov tsis tso cai rau koj qhib lub xov tooj lossis tsis suav nrog tus neeg sib tw.

Ib tus neeg sib tw

Ua ntej tshaj plaws, rau kev piav qhia ntxiv txog kev ua si Sudoku, cia peb qhia tus lej lej rau cov blocks thiab cov hlwb ntawm thaj teb. Ob lub hlwb thiab cov blocks raug suav los ntawm sab saum toj mus rau hauv qab thiab los ntawm sab laug mus rau sab xis.

yuav ua li cas ua si sudoku
yuav ua li cas ua si sudoku

Cia peb pib saib peb daim teb. Ua ntej koj yuav tsum nrhiav ib tus neeg sib tw rau ib qho chaw hauv cell. Lawv tuaj yeem muab zais lossis qhia meej. Xav txog cov neeg sib tw ua tau rau lub thib rau block: peb pom tias tsuas yog ib qho ntawm tsib qhov dawb xwbcell muaj ib tug tshwj xeeb tus naj npawb, yog li ntawd, lub plaub yuav xyuam xim nkag mus rau hauv lub plaub cell. Xav txog qhov thaiv no ntxiv, peb tuaj yeem xaus: lub xov tooj thib ob yuav tsum muaj tus lej 8, txij li tom qab kev cais tawm ntawm plaub, yim hauv block tsis tshwm sim nyob qhov twg. Nrog tib txoj kev ncaj ncees, peb muab tus lej 5.

sudoku siab ua si
sudoku siab ua si

Tom ntej no, peb xav txog txhua kab, kab lossis thaiv rau qhov muaj qhov zais lossis qhia meej ib tus neeg sib tw, suav nrog cov lej nkag ua ntej, thiab nkag mus rau hauv thaj chaw.

Ua tib zoo saib tag nrho cov kev xaiv. Saib ntawm lub hauv paus ntawm lub xov tooj thib tsib, peb pom tias tsis muaj lwm txoj kev xaiv ntxiv rau tus lej 9 - qhov no yog ib tus neeg sib tw meej rau lub xovtooj no. Lub cuaj tuaj yeem hla dhau los ntawm tus so ntawm lub hlwb ntawm qhov thaiv no, tom qab ntawd cov lej seem tuaj yeem muab tso tau yooj yim. Siv tib txoj kev, peb dhau los ntawm cov hlwb ntawm lwm cov blocks.

Yuav ua li cas thiaj nrhiav tau zais thiab qhia meej "txiv neej liab qab"

Tom qab nkag mus rau cov lej tsim nyog hauv ntu plaub, cia peb rov qab mus rau lub hlwb khoob ntawm lub thib rau: nws pom tseeb tias tus lej 6 yuav tsum nyob rau hauv peb lub xov tooj, thiab 9 - hauv cuaj.

sudoku txoj cai
sudoku txoj cai

Lub tswv yim ntawm "txiv neej liab qab" tsuas yog tam sim no hauv kev ua si ntawm Sudoku. Cov kev cai rau lawv kuaj pom muaj raws li hauv qab no: yog tias ob lub hlwb ntawm tib lub thaiv, kab lossis kem muaj ib khub ntawm cov neeg sib tw (thiab tsuas yog khub no xwb!), ces lwm lub hlwb ntawm pab pawg tsis tuaj yeem muaj lawv. Cia peb piav qhov no ntawm qhov piv txwv ntawm lub yim thaiv. Muab cov neeg sib tw ua tau hauv txhua lub xov tooj, peb pom qhov pom tseeb "pob liab qab". Numbers 1 thiab 3muaj nyob rau hauv lub thib ob thiab thib tsib lub hlwb ntawm lub block no, thiab muaj thiab tsuas muaj 2 tus neeg sib tw, yog li ntawd, lawv tuaj yeem raug cais tawm ntawm cov hlwb ntxiv.

yuav ua li cas ua si sudoku
yuav ua li cas ua si sudoku

ua kom tiav qhov puzzle

Yog tias koj kawm zaj lus qhia txog kev ua si Sudoku thiab ua raws li cov lus qhia saum toj no ib ntus, ces koj yuav tsum tau txais qee yam zoo li daim duab no:

yuav ua li cas ua si sudoku
yuav ua li cas ua si sudoku

Ntawm no koj tuaj yeem pom ib tus neeg sib tw: ib qho ntawm xya lub xov tooj ntawm cuaj ntu thiab ob hauv plaub lub xov tooj ntawm peb ntu. Sim daws qhov puzzle kom txog thaum kawg. Tam sim no sib piv koj cov txiaj ntsig nrog kev daws kom raug.

sudoku txoj cai
sudoku txoj cai

Nws puas ua haujlwm? Zoo siab nrog rau, qhov no txhais tau hais tias koj tau ua tiav cov lus qhia txog kev ua si Sudoku thiab kawm yuav ua li cas los daws cov kev sib tw yooj yim tshaj plaws. Muaj ntau ntau yam ntawm qhov kev ua si no: Sudoku ntawm ntau qhov sib txawv, Sudoku nrog thaj chaw ntxiv thiab cov xwm txheej ntxiv. Qhov chaw ua si tuaj yeem sib txawv ntawm 4 x 4 mus rau 25 x 25 hlwb. Koj tuaj yeem hla ib qho kev sib tw uas cov lej tsis tuaj yeem rov ua dua hauv thaj chaw ntxiv, piv txwv li, diagonally.

Pib nrog cov kev xaiv yooj yim thiab maj mam txav mus rau ntau qhov nyuaj, vim tias nrog kev xyaum los ntawm kev paub.

Pom zoo: