Olee otú igwu egwu Sudoku: a nzọụkwụ site nzọụkwụ ngwọta ndị puzzle

Sudoku - a-akpali nnọọ mmasị puzzle. Ọ dị mkpa ka ndokwa nọmba 1 ruo 9 na ubi ka n'ahịrị nke ọ bụla, kọlụm, na 3 x 3 ngọngọ nke mkpụrụ ndụ ndị dị niile na ọnụ ọgụgụ na otú ha na-ekwesịghị-ugboro ugboro. Tụlee nzọụkwụ site nzọụkwụ ntụziaka otú e si akpọ Sudoku, bụ isi ụzọ na ngwọta atụmatụ.

ngwọta algọridim, si mfe mgbagwoju

Algọridim maka idozi Sudoku mere bụ nnọọ ihe dị mfe: ọ dị mkpa ikwugharị na-esonụ mezue ngwọta. Nke nta nke nta na-esi dị mfe ihe mgbagwoju nzọụkwụ, mgbe ndị mbụ ekweghị ka ị na-emeghe a cell ma ọ bụ kpochapụ nwa akwukwo.

otu nwa akwukwo

Nke mbụ, maka a ghọtakwuo nkọwa nke otú na-egwu Sudoku, anyị na-ewebata a usoro nke ọtụtụ nkanka na ubi ọnọdụ. Dị ka cell na nkanka na-agukọta si n'elu na ala na-ekpe gaa n'aka nri. Anyị na-amalite na-achọ na anyị ubi. Mbụ anyị mkpa ịchọta a otu akwukwo maka a ebe ke cell. Ha nwere ike ịbụ zoro ezo ma ọ bụ Ụfọdụ. Tụlee omume na-aga ime nke isii ngọngọ: anyị na-ahụ na ọ bụ nanị otu n'ime ise free mkpụrụ ndụ e nwere a pụrụ iche na ọnụ ọgụgụ, ya mere, anọ nwere ike n'enweghị dechara nke-anọ cell. Ịtụle nke a unit bụ on, anyị nwere ike ikwubi na nke abụọ cell kwesịrị nọmba 8, ebe ọ bụ na mgbe mwepu nke anọ na asatọ na ngọngọ na-ahụghị ebe ọ bụla ọzọ. Na otu bụkwanụ ka ọnụ ọgụgụ 5.

Mgbe ahụ, anyị tụlee nke ọ bụla n'usoro, kọlụm, ma ọ bụ gbochie zoro ezo ma ọ bụ ka o di otu nwa akwukwo, nyere na mbụ Kaakwa nọmba ma tinye ha n'ọhia.

-Akpachara anya nyochaa niile nhọrọ. N'ileghachi anya na Central cell nke ise unit, anyị na-ahụ na mgbakwunye na nke nọmba 9 onye ahụ enweghị ike ọzọ nhọrọ - ọ bụ ihe doro anya akwukwo maka nke a otu cell. Nine ike-ehichapụ si mkpụrụ ndụ ndị ọzọ nke ngọngọ, na mgbe ahụ mfe tinyere ala ndị fọdụrụ digits. Site na otu usoro mkpụrụ ndụ gafere ọzọ blocks.

Olee otú iji chọpụta nzuzo na n'ụzọ pụtara ìhè "gba ọtọ na abụọ"

Tinyere ala ndị dị mkpa na ọnụ ọgụgụ na-anọ ngọngọ, azụ ka oghere na mkpụrụ ndụ nke isii ngọngọ: ọ bụ doro anya na ọnụ ọgụgụ 6 kwesịrị ịbụ na-atọ cell, na nke 9 - nke itoolu.

Echiche nke "gba ọtọ ụzọ" bụ ugbu naanị na a Sudoku egwuregwu. Iwu nke Nchọpụta, ndị na-esonụ: Ọ bụrụ na abụọ mkpụrụ ndụ nke otu ngọngọ, a n'usoro ma ọ bụ na kọlụm na bụ ugbu yiri ụzọ nke na-aga ime (! Ma nanị na nke a ụzọ), mgbe ndị fọdụrụ nke cell otu ike nwere ha. Ka anyị na-akọwa nke a n'ihe atụ nke asatọ ngọngọ. Tinyere ala ọ bụla cell nke na o kwere omume na-aga ime, anyị na-ahụ a doro anya "gba ọtọ di na nwunye." Atụmatụ 1 na 3 nọ na nke abụọ na ise ebe nke ngọngọ, na e nwere ugbu a na e nwere nanị 2 nwa akwukwo n'ihi ya si fọdụrụ mkpụrụ ndụ nwere ike n'enweghị ekwe.

Mmecha idozi a mgbaghoju anya

Ọ bụrụ na ị na-amụta ihe otú na-egwu Sudoku, na nzọụkwụ-site-nzọụkwụ ntụziaka rụrụ n'elu, mgbe ahụ, ị ga-ihe dị ka nke a, dị ka a na ubi:

Ebe i nwere ike ịchọta otu aga ime: a unit cell nke asaa na itoolu ngọngọ deuce-anọ cell nke atọ ngọngọ. Gbalịa dozie puzzle tupu ọgwụgwụ. Ugbu a jiri N'ihi na nri ngwọta.

Mere? Ekele, n'ihi na ọ pụtara na ị ọma mụtara ihe nke otú e si akpọ Sudoku, na-amụta na-edozi mfe egwuregwu mgbagwoju anya. E nwere ọtụtụ iche nke egwuregwu a: Sudoku nke dị iche iche nha, Sudoku ọzọ ebe ndị ọzọ na ọnọdụ. Ebre ubi nwere ike mbio 4 x 4 na 25 x 25 mkpụrụ ndụ. Ị nwere ike ịchọta a mgbaghoju anya nke nọmba ike-ugboro ugboro na ndị ọzọ ebe ndị dị otú dị ka diagonally.

Malite na mfe nhọrọ na-eji nwayọọ nwayọọ ibugharịa na ihe mgbagwoju anya, n'ihi na na ọzụzụ na ahụmahụ na-abịa.