Yuav ua li cas daws sudoku

2024 Tus sau: Malcolm Clapton | [email protected]. Kawg hloov kho: 2023-12-17 03:58

Plaub txoj hauv kev yooj yim ua kom nrawm thiab lom zem.

Sudoku yog dab tsi

Sudoku, los yog khawv koob square, yog qhov kev sib tw digital uas yuav tsum tau daws ntawm qhov chaw ua si tshwj xeeb.

Lub teb classic yog ib kab square nrog qhov ntev ntawm 9 los ntawm 9 hlwb. Daim duab loj, nyob rau hauv lem, muaj cuaj me me, 3 los ntawm 3 hlwb txhua.

Hauv txhua kab thiab kab, tsuas yog ob peb lub hlwb tau sau nrog cov lej. Tus neeg ua si txoj haujlwm yog txhawm rau txheeb xyuas seb tus lej twg ploj lawm thiab muab lawv tso rau hauv txhua lub hlwb khoob ntawm lub xwmfab.

Cov kws tshaj lij hais tias muaj 6 670 903 752 021 072 936 960 tus lej. Yog li, Sudoku tshiab thiab tshiab tuaj yeem ua si tsis kawg.

Yuav ua li cas cov cai ntawm Sudoku yuav tsum coj mus rau hauv tus account

Tsuas muaj ob ntawm lawv:

1. Cov chaw ua si tsuas tuaj yeem sau cov lej ntawm 1 txog 9. Muaj ntau hom Sudoku uas tau daws nrog cov ntawv lossis cov cim, tab sis cov no yog cov kev ua si sib cais tag nrho nrog lawv tus kheej txoj cai thiab lub tswv yim.
2. Tus naj npawb tuaj yeem sau tau tsuas yog tias nws yuav tsis rov ua dua hauv kab, kab thiab square me me 3 x 3, nyob rau hauv qhov khoob ntawm tes.

Kuj tseem nco ntsoov tias Sudoku yog qhov kev ua si so uas pab tsis tau tsuas yog cob qhia koj lub hlwb, tab sis kuj txo kev ntxhov siab. Yog li siv koj lub sijhawm thiab sim ua kom muaj kev lom zem.

Yuav ua li cas daws Sudoku nyob rau hauv lub classic brute-force txoj kev

Nws yog haum rau kev daws Sudoku ntawm txhua yam nyuaj. Tab sis tseem nws ua haujlwm zoo tshaj plaws ntawm cov chaw ua si yooj yim, qhov pib tsawg kawg ib nrab ntawm cov hlwb tau sau nrog cov lej. Piv txwv li, ntawm no:

Ua ntej, xaiv cov square me me uas muaj cov lej ntau li ntau tau. Hauv qhov no, qhov no:

Lwm qhov chaw yuav muaj ntau yam kev xaiv. Ntawm qhov sib npaug, nres ntawm qhov koj nyiam tshaj plaws.

Tam sim no xaiv lub xov tooj ntawm tes nyob rau ntawm qhov kev sib tshuam ntawm cov kab uas muaj tus lej feem ntau thiab kab.

Txhawm rau txheeb xyuas cov lus teb, koj yuav tsum ua qhov kev ntsuam xyuas yooj yim. Hauv txoj kev xav, tus lej tuaj yeem yog ib qho - los ntawm 1 txog 9. Tab sis peb paub tias nws yuav tsum tsis txhob rov ua dua hauv ib lub me me square.

Nyob rau hauv tag nrho, tawm ntawm qhov ua tau cuaj txoj kev xaiv, peb hla tawm cov uas twb muaj nyob rau hauv lub me me square: 7, 2, 8, 1, 6, 4. Qhov no txhais tau hais tias tus lej xav tau yog 3, 5 lossis 9.

Tam sim no peb txheeb xyuas kab uas peb lub xov tooj khoob nyob. Nws muaj, ntawm lwm tus, tus lej 3. Qhov no txhais tau tias peb tuaj yeem tshem tawm qhov kev xaiv no.

Yog li, tsuas muaj ob tus lej tuaj yeem nkag mus rau hauv lub xov tooj ntawm tes - qhov no yog 9 lossis 5. Tab sis yog tias peb nkag mus rau 9, ces rau tus lej 5 tsuas muaj qhov chaw nyob hauv kab uas muaj nws tus kheej tsib:

Txij li qhov no cuam tshuam cov kev cai, peb tuaj rau qhov kev txiav txim siab tsis meej: tsuas yog tus lej 5 tuaj yeem nyob hauv cov tshuaj ntsuam xyuas:

Tam sim no peb yuav tsum nrhiav seb tus lej twg nyob rau hauv ob lub hlwb seem. Nws yooj yim heev. Peb paub tias tsuas muaj ob txoj kev xaiv - cov no yog 3 thiab 9.

Lub triple tsis tuaj yeem nyob hauv nruab nrab kab ntawm lub me me square, vim nws twb nyob rau hauv tib kab ntawm qhov loj. Vim tib yam, kab hauv qab ntawm lub me me square tsis tuaj yeem muaj cuaj. Qhov no txhais tau hais tias tsuas yog qhov kev npaj ntawm tus lej no tuaj yeem ua tau:

Tau ntim rau hauv thawj lub me me square, txav mus rau tom ntej. Peb xaiv nws raws li tib lub tswv yim - yog li ntawd muaj ntau npaum li cas puv hlwb li ua tau nyob rau hauv nws thiab cov kab thiab kab ntawm lub loj square uas hla nws. Hauv qhov no, nws yog lub hauv qab txoj cai square.

Peb pib sau nws los ntawm sab laug sab laug, vim nws nyob ntawm qhov kev sib tshuam ntawm cov kab ntau thiab kab.

Txij li thaum plaub tus lej twb paub nyob rau hauv lub me me square, tsuas yog 1, 2, 6, 7, lossis 9 tuaj yeem yog qhov xav tau.

Tab sis 1, 7 thiab 6 twb nyob rau hauv cov kab ntau lawm. Qhov no txhais tau tias tsuas muaj ob txoj kev xaiv tseg: 2 thiab 9. Txawm li cas los xij, 2 yog tam sim no nyob rau hauv kab lus dav dav, yog li cov txiaj ntsig ntawm kev tshawb fawb zoo li no:

Peb dhau mus rau qhov khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob khoob Peb tam sim ntawd pom tias tus lej hauv lub xovtooj no tsis tuaj yeem yog 1, 2, 3, 4 (vim lawv nyob hauv kab sib txuas), nrog rau 5, 7, 8 thiab 9 qhia hauv kab sib txuas. Total option ib:

Txuas ntxiv sau rau hauv cov hlwb khoob uas siv tib lub algorithm kom txog thaum koj daws qhov kev sib dhos.

Yuav ua li cas daws Sudoku nyob rau hauv ib tug sequential txoj kev

Lub tswv yim los daws qhov puzzle yog tib yam nyob rau hauv cov ntaub ntawv no. Tsuas yog siv lub siab xav ntawm cov lej tsim nyog, cov ntaub ntawv siv tau.

Hauv txhua lub xov tooj ntawm tes, sau tag nrho cov lej ntawm 1 txog 9, thiab tom qab ntawd tsuas yog hla cov tsis tsim nyog. Txav los ntawm ib lub cell mus rau lwm qhov.

Twb tau nyob rau thawj zaug ntawm cov square loj, koj yuav pom tsawg kawg ib lub xov tooj ntawm tes nrog kev daws teeb meem tsis meej. Sau tus lej pom hauv lub thawv.

Piv txwv - Number 3:

Nws tsis tuaj yeem nkag mus rau lwm tus lej hauv ib lub xov tooj tshwj xeeb, qhov no yuav ua txhaum txoj cai.

Tom ntej no, txheeb xyuas cov seem seem hauv tib lub xwmfab me me, hla tus lej tsuas yog sau los ntawm cov kev xaiv tau. Feem ntau yuav, koj yuav pom tam sim ntawd yam tsawg kawg ib qho kev daws teeb meem ntxiv rau lub xov tooj tsis tau sau.

Txuas ntxiv hla cov kev xaiv tsis tsim nyog rau tib txoj kev. Cov txheej txheem yuav mus zoo li avalanche.

Yuav ua li cas daws Sudoku los ntawm kev tshem tawm

Txoj kev no tso cai rau koj los sau cov hlwb khoob sai heev, tab sis yuav haum tsuas yog cov neeg nyiam tshaj plaws. Nws muaj nyob rau hauv qhov tseeb tias peb luam theej duab ob peb lub me me squares nyob rau hauv ib kem los yog kab ib zaug.

Hauv qhov piv txwv no, nws yooj yim pom tias twb muaj 3 nyob rau hauv nruab nrab thiab hauv qab squares, thiab nyob rau hauv cov kab sib txawv. Thiab nyob rau hauv lub square ntawm sab laug, peb yog nyob rau hauv nruab nrab kab. Qhov no txhais tau hais tias tsuas muaj ib lub xov tooj ntawm sab xis sab saud uas koj tuaj yeem ntxig 3 - txoj cai hauv kab hauv qab:

Los ntawm tib txoj cai, koj tuaj yeem nkag mus rau tus lej 6 sai sai rau hauv lub cell ntawm lwm qhov me me square:

Txuas ntxiv mus txheeb xyuas lwm cov nuj nqis uas nyob ib sab: muaj ntau lub hlwb ntxiv uas tuaj yeem ua tiav hauv ob peb feeb xwb, tsis tas yuav dhau los ntawm kev xaiv.

Yuav ua li cas daws Sudoku Siv Me Me Squares Analysis

Saib ntawm txhua qhov me me thiab sau tag nrho cov lej uas ploj lawm ib sab ntawm nws.

Xaiv ib qho ntawm cov duab uas muaj qhov khoob tsawg tshaj plaws. Cia peb muab lub hauv paus square. Tsis muaj tus lej 1, 2 thiab 8.

Nws yog tam sim ntawd pom tias 2 tsis tuaj yeem nyob rau hauv ib qho ntawm cov cell dawb nyob rau hauv kab saum toj kawg nkaus: tom qab tag nrho, muaj ob tug nyob ntawd. Qhov no txhais tau tias qhov chaw ntawm daim duab no yog unambiguous.

Tsuas muaj ob lub hlwb sab laug nyob rau sab saum toj kab ntawm lub me me square. Tab sis 1 tsis tuaj yeem nyob rau hauv txoj cai cell, vim nws twb nyob rau hauv tag nrho kem. Yog li ntawd, peb muab tso rau ntawd 8. Nws hloov tawm tias tsuas yog ib qho chaw muaj rau ib chav tsev:

Xav txog daim duab hauv qab no. Piv txwv li, hauv qab sab laug, qhov twg peb tus lej ploj lawm - 7, 8 thiab 9. Tam sim no peb tso cov lej hauv cov hlwb tso cai rau lawv.

Siv 7: nws yuav tsum tsis txhob nyob rau hauv thawj lossis thib ob kem, vim lawv txhua tus twb muaj xya. Qhov no txhais tau hais tias daim duab no tsuas yog nkag mus rau hauv kab thib peb xwb.

Txav mus rau 8. Nws tsis tuaj yeem nyob hauv kab thib ob, vim nws twb nyob hauv nws lawm. Raws li, tsuas yog qhov chaw tso cai rau tus lej no yog thawj kab.

Raws li cov ntsiab lus seem, peb muab tus lej 9 tso rau hauv tib lub xov tooj dawb - hauv nruab nrab, kab thib ob:

Tom qab ntawd hloov mus rau lub square me me tom ntej nrog ob peb lub hlwb khoob.