Sidee loo ciyaari karaa Sudoku: talaabo talaabo xallinaysa xujada

Sudoku waa xujo aad u xiiso badan. Waa lagama maarmaan in la diyaariyo lambarada laga bilaabo 1 ilaa 9 berrinka si habsami ah, safka kasta, xargaha iyo xargaha 3 x 3 unugyada ku jira dhammaan lambarrada, waana inaan lagu celin. Tixgeli talaabo talaabo talaabo ah sida loo ciyaaro Sudoku, hababka aasaasiga ah iyo xalalka istaraatiijiyadeed.

Algorithm ee xallinta: laga bilaabo si fudud

Algorithm ee xalinta ciyaarta maskaxda Sudoku waa mid fudud: waxaa lagama maarmaan ah in lagu celiyo tallaabooyinka soo socda ilaa inta dhibaatada si buuxda loo xalliyo. Si tartiib ah uga guuri tallaabooyinka ugu fudud ee aad u adag, marka ugu horeysa ee aan kuu oggolaanin inaad furto ama aad ka saarto musharaxa.

Magacyada Kaliya

First of all, si sharaxaad badan oo cad ah oo ku saabsan sida loo ciyaaro Sudoku, waxaan soo bandhigno nidaam lambar ah ee blocks iyo unugyada beerta. Labada unugyo iyo xayawaankuba waxay ka tirsanyihiin dhinaca hoose iyo dhinaca bidix illaa midig. Aynu bilawno beerahayaga. Ugu horreyn, waxaad u baahan tahay inaad u hesho musharrixiin keli ah meel loogu talagalay unugyada. Waxay noqon karaan kuwo qarsoon ama cad. Aynu tixgelinno musharaxiinta suurtogalka ah ee ku xiga lixaad: Waxaan aragnaa in mid ka mid ah shanta unug ee bilaashka ah ay jirto tiro gaar ah, sidaa daraadeed, afartaas si ammaan ah ayaa loo gali karaa qolka afaraad. Markaan tixgelineyno blockkan sii dheer, waxaan ku soo gabagabeyn karnaa: unugta labaad waa inay noqotaa tiro 8 ah, tan ka dib marka laga reebo afar meelood oo siddeed meelood oo boodhka ah lagama helin meel kale. Iyadoo caddayntaas la mid ah, waxaan ku qoreynaa lambarka 5.

Marka xigta, waxaan tixgelineynaa saf kasta, jaantuska, ama xakamaynta musharrixiinta qarsoodi ah ama cad, oo la siiyay lambarradii horey loo xilsaaray, oo u gelin beerta.

Si taxaddar leh u fiirso dhamaan fursadaha suurtogalka ah. Markaad eegto unugta dhexe ee shanaad, waxa aan heleynaa in marka laga soo tago lambarka 9, ma jiri karo wax kale oo dheeraad ah - waa jaanis dhab ah oo loogu talagalay unuggan. Sagaal ayaa laga tirtiri karaa unugyada soo haray ee xarkan, ka dib marka tirooyinka kale si fudud loo soo bandhigo. Isla habkan waxaan u maraynaa unugyada kale ee blocks.

Sidee loo helaa qarsoodi iyo qeexan "laba-qandho"

Ku dhajinta lambarada lagama maarmaanka ah ee ku jirta afarta afraad, waxaan ku soo celinnaa unugyada madhan ee darajada lixaad: waxa muuqata in lambarka 6 waa inuu ku jiraa unugga saddexaad, iyo sagaalkii sagaalaad.

Fikradda "laba qaawan oo qaawan" ayaa ku jirta Sudoku. Xeerarka lagu ogaanayo iyaga waa sida soo socota: haddii ay jirto labo musharax oo isku mid ah laba unug oo isku mid ah, isku xigta ama tiir (iyo kaliya oo keliya oo keliya!), Kadibna unugyada haray ee kooxda ma heli karaan. Waxan ku sharxi doonaa tusaalihii koobaad siddeedaad. Ka dhigista unug kasta oo ka mid ah musharaxiinta suurtagalka ah, waxaanu helaynaa "laba khaniis". Jaantuska 1 iyo 3 ayaa ku jira unugyada labaad iyo shanaad ee qaybtan, waxaana jira laba musharax oo kaliya halkaa oo ka yimaada unugyo kale oo si ammaan ah looga saari karo.

Dhammaystirida xallinta dhibaatada

Haddii aad ka baratay casharka sida loo ciyaaro Sudoku, oo talaabo talaabo u qaad si aad u raacdo tilmaamaha kor ku xusan, ka dibna waa inaad ka heshaa sawir isku mid ah sida tan:

Halkan waxaad ka heli kartaa musharixi hal dhinac ah: unug ku jira unugga toddobaad ee boodhka sagaalaad iyo gogol dhigga unugga afraad ee qaybta saddexaad. Isku day inaad xalliso xujada ilaa dhamaadka. Hadda isbarbardhig natiijada xalka saxda ah.

Waxaa soo baxay? Hambalyo, sababtoo ah waxay ka dhigan tahay inaad ku guulaysatay barashada duruusta sida loo ciyaaro Sudoku, waxayna barteen xallinta dhibaatooyinka fudud. Waxaa jira noocyo badan oo ka mid ah ciyaarta: Sudoku qiyaaso kala duwan, Sudoku leh meelo dheeraad ah iyo xaalado dheeraad ah. Goobta ciyaarta waxay ku kala duwanaan kartaa 4 x 4 ilaa 25 x 25 unugyada. Waxaad ka heli kartaa xujo ah kuwaas oo tirooyinka aan lagu celin karin meel dheeraad ah, tusaale ahaan, diagon ahaan.

Ku billow doorashooyin sahlan oo tartiib tartiib tartiib tartiib ugu dhaqaaqa kuwa ugu adag, sababtoo ah tababarku wuxuu ku yimaadaa khibrad.